The last 60 days

Posted on 2024-08-25 Edited on 2024-09-28 In AFO

最后 60 天

每天晚上 23:00 左右更新，其实就是下线前更新。

缺省源：

// Written by da_ke
// Website: https://mahaoming2022.github.io

#include <bits/stdc++.h>

#define i64 long long
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define fdn(i,r,l) for(int i=(r);i>=(l);i--)
#define pii pair<int,int>
using namespace std;

typedef long long ll;
typedef double db;
typedef __int128 i128;

int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.in","r",stdin);
    freopen("out.out","w",stdout);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    
}

// hope to debug successfully

之前的日志

undo:

todo:

什么嘛，我想要留下美好的回忆有什么错！在自己消失之前，心怀上不像消失的愿望，希望让某个人记住我，希望留下羁绊。我这么希望着，又有什么不可以吗！——珂朵莉

最后 60 天，不管好坏都得退役了。也就是，CSP 结束的那一刻，可以和我说 GoodBye 了。

但是即使这样，我也想拼尽全力，不留遗憾。

Day 0 / 20240825

其实呃呃呃。

今天颓了，跟小学生完了你画我猜，水了一黄就下了。

Day 1 / 20240826

MO 自然是小蓝本。组合数学难，但有规律可循。

很不幸的是我过敏了，原因未知。手极度的酸，连代码都打不动。

下面说说晚上。

发现：https://www.luogu.com.cn/problem/AT_abc278_f 可做，刚学过状压。丢到几天后做。

竟然犇犇现场开导神犇：@Yun_Mengxi 这么强都得退役了，那我是啥？

AT_abc279_e，很难。

我糖了，b[a[i]+1] 写成 b[a[i]]+1，原因：显然。

写一下这题思路：实际上，不操作某个操作的结果：

在操作前是后一个，那么看前面一个最后在哪里。
在操作前是前一个，那么看后面一个最后在哪里。
如果第 \(i\) 次操作不关于 \(1\)，那么不用管他。

根据题解理解，感谢 dl。

立马换 F，并查集板子（？）~~偷偷看题解确认一下~~。

你说的对，但怎么清空 \(y\) 的桶？！

开始看题解。21:52 懂了。思路是换点。

但是被 ub 搞到 22:43。还准备在写一题！

总结：数组太不安全，越界了连 RE 没有，我要学扶苏用 vector。

这个 abc280 C 太简单了，秒。

D 会，但是分解质因数应该有的。

Day 2 / 20240827

【有关 MO】【OI 无关】：其实组合数学是有必要先囫囵吞枣的，但很多人认为没意义。

狂补作业ing，damn 读书记录，各种 sb 表。

没控制住，玩你画我猜到 20:00。

D，分解质因数，有公式：

对于 \(k\) 的因子 \(p\)，\(N!\) 有 \(N!/p^1+N!/p^2+\cdots+N!/p^k\)

牢记。

同时因为不开 long long 调了很久，因为最后有一个很大的因子。

过。

存一道题：https://www.luogu.com.cn/problem/AT_abc280_e

秒 ABC281 C。

9:00 刚开 D，看一下觉得爆搜？搜完 dp 就行，不知可不可行。

题解怎么比我想的复杂！！

我觉得有点像背包，写出来看假不假。

然后写废了，没调。

Day 3 / 20240828

【OI 无关】贴一道组合数徐：

甲乙两人从 \(1,2,4,\cdots,2^{2024}\) 选数，甲先选。每选一个数，就将其减 \(1\)。如果哪个人操作后有负数，此人告负。问：谁必胜？

答案：甲必胜。原因：搞不懂。来源：《小蓝本》第 7 本，第 4 章习题 8。

大佬会的私信我。

感谢 Zelotz 的耐心查看，发现 1LL<<59 写成 1LL<59，警钟长鸣。

Zelotz 列为 Special Thanks。

随后 A 了。

写点闲话，我跟 cq_zry 什么关系。

这里 cq_zry 现在是 @CQ_Bob & @harmis_yz。

实际上，我们认识的日子就是 WOT 的生日。当时，cq_zry 回答了我的一个帖子，使得我关注他。然后我向他宣团，就是现在的 WOT，他加入了。

第二天，他问我团队里【Wuhu 2002】飞行棋他代码的问题，是用记忆化搜索的，我自然没看出来。

当时我很弱，非常菜，但是 cq_zry 不仅没有瞧不起我，还耐心地指导我。我们努力出了愚人节赛（T1 模拟，T2 博弈，T3 dp）。

他对我很耐心，他也很谦虚，我觉得这才是真正的大佬。相比最近一些嘲讽我的「dl」来说【】。

也是因为他，我才学习了 dp，而且相当一段时间，我做的题都是 dp。我也喜欢用记忆化搜索，直到今天也在用。

在我们努力下，我们又出了五一赛（T1 模拟，T2 贪心，T3 忘了 T4 随机 T5 数位 dp T6 卡常背包）

那个暑假发生了很多事。后来因为著名的联合公开赛，cq_zry 被封了（被小 L 盗号导致的），从此我跟他很长一段时间没有交往，后来 WOT 也解散了。

这是后来我重建 WOT 的时候，我去再次邀请他，他竟然出乎意料的回到了 WOT

后来我~~又拜他为师~~，他耐心地帮我调了很多代码。

其实 cq_zry 一直是我心目中最巨的大佬，不仅仅是因为他的学术水平强悍……

这里搞笑放一段 cq_zry 写的：

YT: 也许曾经喜欢过，但已不存在了。那时的我们，一起笑过，哭过，陪过。和妳一起的时光很短，分别的时光很长。就像一场龙卷风，在不经意的瞬间，卷走了妳，和我。分开的时候，是迷茫的，是沉默的。我好像并没有感情，又好像，只是没有说出来。就这样我们在那不知意的情况下，默默地、慢慢地分别。在梦里，在脑海里，在心里，都牵挂着妳。多少次莫名地心酸，多少次悄悄地哭泣，不知道，终是为何。是雨天，是晴雨天，是看不见的雨天。它倾盆地毫无保留地泼下来，淋湿了我，毫无遮挡的脸庞……

Bye,if you remember me...

cq_zry

2023.2.10

这里祝 @cq_zry NOI Au。

言归正传，19:00 准时开始做题，不准颓废！

存一道题：https://www.luogu.com.cn/problem/AT_abc281_e

ABC282 B 竟然橙 orz。看了一会儿，很简单，没写。

C 红，orz。随便写一下。

很好写的模拟题，19:18 写好了。

D 绿，orz。二分图？我还没学过呢！

https://oi-wiki.org ：节点集合由两个集合组成，且两个集合内部没有边的图，称为二分图。

呃这个，还是看不懂。Thus，题解！

虽然但是用 DeepL：

什么是二分图？当且仅当我们可以将每个顶点涂成黑色或白色以满足以下条件时，一个无向图被称为二分图。

没有边连接涂成相同颜色的顶点。

这场 ABC 是不是 shaber 场？要是我参加肯定掉大分。我是唐诗。

运用~~组合数学~~中染色的思想，我们将图而染色（不妨黑白）。

若一条还没有添加的边，满足两边颜色不同，可加。

枚举每个连通块，记黑白分别为 \(c_0,c_1\)，根据乘法原理共 \(c_0c_1\)，同时也可以和别的连通块中的点连，故 \(\sum c_0c_1+\sum (c_0+c_1)(N-c_0-c_1)/2\)

最后减去连边即可。

写了但是：https://atcoder.jp/contests/abc282/submissions/57205175

检查公式，发现加减写错，sb。

话说这样例也不能水这种程度？

然后又 WA：https://atcoder.jp/contests/abc282/submissions/57205323

先不调了，去切 Water 场。

ABC283 保卫战！

C，第一眼 dp，数据范围爆了。马上贪心，正确！但是即使这么简单也不妨碍我 sb 交了很多次。

D，只有橙吗？晕了，我竟然不太会。但是括号层数记一下，被标记层数记一下就做完了吧。由于字母只有 \(26\) 个故该条件应该是突破点。

更：ABC282D 开 long long，少错 2 个点。感谢 @baibaieee

水了犇，放松了一下，同时也获得了前面组合题的证明。感谢 @Ravener。

回来写题。大雾，为啥初值 x=1。A：原因是为访问过与第一层访问是有区别的。

E，是 dp 吗，数据这么诡异，不大不小。就算是也不会，太菜。

题解。

大概看了一下，是 dp，但暴力程度无法想象qwq。wssb。

可能丢一半明天写。

Day 4 /20240829

快开学了，先把 sb 表口胡了，还剩一个三结合，明天胡。

MO 颓了，悟净没颓。写点运动笔记

【高一物理】运动

先定义标量：只有大小而没有方向的量；矢量（数学中译作向量）：既有大小又有方向的量。

路程：质点通过的长度之和。符号：\(s\)，是标量。
位移：质点运动前后位置的变化。符号：\(x\)，是矢量。

举例：如一物体沿 \((x-1)^2+y^2=1\) 这个圆走，从 \((0,0)\) 沿圆周走大 \((2,0)\)。其路程为 \(\pi\)，位移为 \((2,0)\)。这里用向量的方式表示矢量。

时刻：时间的节点。符号 \(t\)，是标量。
时间：两个时刻之间的部分（通俗）。符号：\(\Delta t\)，有时也即 \(t\)，是标量。
速度：符号为 \(v\)，\(v=\dfrac{\Delta x}{\Delta t}\)，是矢量。方向与位移方向一致。
速率：瞬间速度。符号 \(v\)，矢量。
加速度：匀变速直线运动中，速度-时间函数的斜率。

下面介绍这些的关系：

记时间为 \(t\)，开始速度为 \(v_0\)，加速度为 \(a\)。

\(v=v_0+at\)
位移的大小是速度-时间函数图像下方面积（通俗的讲是：开始时间的垂线、停止时间的垂线，函数图像，坐标系横轴所围成的面积）。

证明：这里记函数为 \(f(x)\) 将函数曲线分割成无限小长方形。每个长方形在横坐标轴上，其在横坐标轴上的边长为 \(\mathrm{d}x\)，其面积为 \(f(x)\mathrm{d}x\)，就是表示的是这个瞬间通过的位移大小。

由上面的结论我们可以推出一个推论：

\(x=v_0t+at^2\)。面积公式可证。

如果我们用 \(v\) 表示结束时的速度，那么又有：

\(v^2-v_0^2=2ax\)。由上式变换可得。

下面介绍函数关系：

由公式 \(x=v_0t+at^2\) 和 \(v=v_0+at\)，很难不发现，\(v=x'\)。

实际上，速度的变化实际上就是位移的瞬间变化率，这符合导函数的定义。

实际上，速度-时间函数是位移-时间函数的导函数，加速度-时间函数是速度-时间函数的导函数。

下面介绍考法：

实际上，各种问题，我们都可以将 \(v-t\) 图像转为 \(x-t\) 图像（积分）。这样我们就可以解决各种考题。

本人初学，有错私信。

写笔记写到 19:30，准备开始 OI。

今天可能需要补一些前面的题。

一上，https://lglg.top/913738 这个也能违规，这是人吗？！你谷现在 xxs 泛滥，天天讨论低质量内容，怎么来板块漂移就是 btd？？你谷真的是蒸蒸日上啊！

你谷 xxs tm 真可怕！我真的服了。其实我现在基本不用讨论区了，真的跟小学生对线对怕了！他们一个个号称比我强几百倍！说我 CTJ，说我菜，说我是 xxs。真的好想笑啊。其实你谷绿名是菜，xxs 很多都是绿名，但绿名只是是 xxs 的必要条件！不是充要条件！实际上也不是必要条件，因为橙名也有小学生。所以很多人看到我都以为是那种 xxs，都不看我主页都跟我对线，引战。

其实真正的大佬不是你们这些伪大佬的姿态的。可怕。xxs 一般具有几个特征：

主页冗长，含有滥用 \(\LaTeX\) 的垃圾内容、传送带图片、火柴人图片、你谷笑梗、游戏、iostream=100、各种打油诗等等垃圾内容。而大佬的主页都是什么 AtC Rating，CF Rating 之类的。
小学生你跟他说 ABC 都不知道是啥。他们没有 AT，CF。
小学生可以随便在求助帖里发诸如「666」「你调不出来就睡觉」之类的劝退的语气。

主要还是看主页。正如一位蓝勾巨佬跟我说的：主页就可以准确的看出一个人的年龄。

致远星了，看了 kkk 发的帖，sb，6 h 老铁，那我题目总版岂不是直接沉海！你谷讨论区密度小，而神贴密度比他更小，但学术帖密度很大，这是因为他又知识！！！那些 xxs 帖你觉得他又什么意义吗？这不是鼓励发水贴吗？

我去 LOJ 捞了（？），其实我是很反对各种规定的。实际上规定并不能约束人的思想。洛谷不是明明规定不能抄题解不还有人吗？他们难道不知道没有这条规定吗？这简直就是谬论！

惩罚实际上是一种比较低级的约束方式。虽然但是，LOJ 没有严格的规定也没有小学生嘛！

要么就严格要求。像 Codeforces，你去发个 qp 都不行。这强迫我们讨论学术内容。然而现在学术贴 1 年都没有一条回复，这是洛谷的初衷吗？？？！！

如今小学生泛滥的洛谷我觉得是无可救药了，自从 xht 搞毛，小粉兔休假以后就是密度一天比一天小，让知识都埋没在深处了。

洛谷就像一个大海，总是密度小的水贴上浮，显眼，甚至神贴永垂不朽；而密度大的求助帖下沉，还不给捞。

如果你认为我说的不对，别喷。只会喷人的人不是好人。

虽然但是如果你发帖缅怀李政道都是违规的，但是我看看管理员有没有胆量把他删了。

https://www.luogu.com.cn/discuss/880769

我觉得那些风纪志愿者也得停停停了，洛谷现状无法挽回。

开始看题了，边写边写点日记

sb dp，写了很久才写好。

sb AT，上了好久上不上去！

样例没过 #1

感谢 @ran_qwq 指出 AT_abc282_d 我取整的错误，orz。因边会在别的连通块中遍历到，所以不慌除以二。

发现问题：tm 又把 i,j,k 搞反，警钟长鸣。但是这竟然过了 16 组数据！

这次也算终于 A 了：https://www.luogu.com.cn/record/175306046

写一下想法：

\(dp(i,j,k,l)=min\{dp(i-1,k,l,0)+dp(i-1,k,l,1)\}+j\)

然后在 AT 的自带 IDE 上随便打了一道 C，直接交，没测样例，竟然直接 A。

Day 5 / 20240830

明天开学报道了。

初一电脑班在 9 班，准备面积 ps。

谈谈大招在中考的应用：

图：天津 2024 中考，填空倒数第二题。

实际上这道题就是个裸体。

无需作任何辅助线的，但答案作了。

在 \(\triangle AED\) 中应用余弦定理，\(DE^2=AE^2+AD^2-2AE\cdot DE\cdot \cos \angle DAE=34\)。

然后应用斯特瓦尔特定理的特殊情况中线长定理，\(AF^2=\frac{1}{2}AE^2+\frac{1}{2}AD^2-\frac{1}{4}DE^2=\frac{\sqrt{10}}{2}\)。然后就结束了。

天津出题人脑瘫辣！

天津第 18 题一样脑瘫，但是有一个细节注意到：\(AE\) 是圆的直径。就结束了（应用小蓝本第 4 本「三角形内接三角形」中的结论即证）。

所以这里放几个大招：

余弦定理：

\(c^2=a^2+b^2-2ab \cos C\)，具体前提翻高中数学必修第二册。

正弦定理：

\(a/\sin A=b/\sin B=c/\sin C\)

斯特瓦尔特定理：

\(P\) 是 \(\triangle ABC\) 边 \(BC\) 上的点：

\(AB^2\cdot PC+AC^2\cdot PB=AP^2\cdot BC+PB\cdot PC\cdot BC\)

Menelaus 定理，塞瓦定理，托勒密定理。直接 bdfs 吧，这里不展开举例说明了。

堪称经典。

。。。。

今天没有日记，因为我去墨鱼了。

写了 E：LCM on the whiteboard。有一点没明白，故不写思路。

感谢 @枫原千叶解答了我 4 个月的问题。

谷冥看法：https://www.luogu.com.cn/discuss/915331

投票:你如何看待姜萍事件(点击选项进行投票):
我支持姜萍。我认为她是一个自学成才的天才，她的成绩是真实的。
我不支持姜萍。我认为她是一个数学盲，她成绩可能是假的

Day 6 / 20240831

今天入学。讲废话。乐子。

然后 ABC 事后诸葛亮了。赛时竟然只做了 A、B。赛后话好长时间做 C，但 D 秒了。qwq，掉大分！！！

wssb。

Day 7 / 20240901

https://www.luogu.com.cn/discuss/916871 出题人是不是来吃饭的？！

这里讲一下 D 的做法（其实是个人就会。

一个暴力 dp：\(dp(i,j)=v(i)+\max\{dp(i,j),dp(i+1,dp(j+1))\}\)，其中 \(v(i)\) 是第 \(i\) 个所获价值。

其实我们并不关心 \(j\) 是多少，只关心奇偶性，故 \[dp(i,j)=v(i)+\max\{dp(i,j),dp(i+1,dp((j+1) \bmod 2))\}\]

然后你发现你就秒了。记忆化搜索即可，比 C 简单吧。

糖丸指数达 200，不水乐。

写了 ABC260 E，看官方题解的，一看马上秒懂，orz。

wssb。

Day 8 / 20240902 ~ Day 12 / 20240906

先讲一点故事。其中【】不宜的内容，用【色，删】代替，自行领悟。

da_ke 准备和 public_sickle 面积。

众所周知，da_ke 的同桌是 lzx cp。

插叙：lzx 之前跟 da_ke 说过，说她有一个学弟，是 OIer，说 personality 非常像 da_ke。

插叙：cyh 跟 da_ke 说过，lzx 有一个小学 ng。

为下文做铺垫。

开端：

周一不引人注意，da_ke 去 709 问 fyy 谁无果。

周二不引人注意，同理。

发展：

事情在周三迅速发酵，因 da_ke 当 cyh 面给 public_sickle 写东西，引起注意。经多方商议、研究，确定路线，准备集体面积 public_sickle。同日，这件事被 lzx 知道了，因 da_ke 写信泄露到 lzx，悲。

cyh & lzx 每天都会传 QS（a letter to show love），周三 lzx 写的 QS 上有：

我 ng 就是 fyy （大意），他拉着【色，删】。

还有她的问题（以 lzx 的口吻，QS 原话）：

我这个没学过 C艹的能明白妳怎么认识 fyy 的吗？
什么是一【色，删】多【色，删】？

我帮 cyh 在 QS 上写了问题 1。

高潮：

周四上午，cyh & da_ke & 两位好心的保卫员，前往 709 面积 public_sickle。

保卫员和 cyh 大胆的询问到 ps，而 da_ke 却因为设死~~躲起来~~。

public_sickle 好帅！

da_ke 说了几句话就 go die 了。

结局：

既是高潮又是结局。

回来后，我发癫了：

我喜欢妳傅元一！

Day 13 / 20240907

上午黄皮卷有一道题：

\(\triangle BDP,\triangle CPE\) 和四边形 \(ADPE\) 面积相等，求 \(CP/DP\)。

da_ke 向来不喜欢用正规方法解题。

对 \(\triangle BDP,\triangle BAE\) 应用 共角比例定理，

\[\dfrac{BC\cdot BP}{BA\cdot BE}=\dfrac{1}{2}\]

同理：

\[\dfrac{CP\cdot CE}{CD\cdot AC}=\dfrac{1}{2}\]

对 \(\triangle ADC\) 及截线 \(BPE\) 应用梅涅劳斯定理，

\[\dfrac{AC}{CE}\cdot \dfrac{EP}{BP}\cdot \dfrac{BD}{AD}=1\]

综合三式易得：

\[\dfrac{CP}{DP}=3\]

就是这么简单。

这是无脑做法，正规做法是连接 \(AP\) 设未知数，然后用类似于共边比例定理之类的也能得出结果。

但是思维难度大。

其实我做这种题的套路是：

面积比 -> 线段比例
比例 -> 截线比（应用梅涅劳斯定理）
截线比 -> 面积比

~~按照这种套路你就无敌了。~~

OI：2023 S1 52 太菜。

无

Day 14 / 202409008

累。没人理解我。

wssb。

纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。

唉。成人机了。

21:00 才上。

乐子。

A ABC 265 E，简单到爆。

略。

调试代码的好处

发现和修复错误：调试是找出并修复代码中错误的关键步骤。通过调试，开发者可以逐步跟踪代码执行过程，定位问题的根本原因，并及时修复这些错误，确保代码的正确性和可靠性。

提高代码质量：调试有助于发现代码中的逻辑错误、潜在的错误或者代码不规范的地方。通过逐行调试代码，开发者可以更加深入地理解代码的运行机制和细节，以及找出代码中的问题并进行修正，从而提高代码质量。

加快开发速度：调试可以帮助开发者快速定位问题，减少排查错误的时间，从而提高开发速度。通过调试，开发者可以逐步分析代码执行过程，并逐步排除错误，减少调试时间，加快代码开发的进度。

增强开发技能：经过长时间的调试实践，开发者可以积累大量的经验和技巧。不仅可以提高开发者的调试能力，还可以提高他们解决问题的能力和创新能力。

怎么样，是不是心动了，快试试吧！

0 分求调！

发帖用的（乐子。

Day 15 / 20240909

无

Day 16 / 20240910

只讲一下发生的重大事件呃。

在最后一节课前，当 cyh 去音乐教室时，我偷翻他的 QS，而且边看边笑，最后实在绷不住了。

被发现了qwq，cyh 要我道歉。

但是要求我向 lzx 3 鞠躬，还要叫她 mother。我强把后面一条删了，他也同意。

放学我见到 lzx 非常设死，并很不情愿的【】，然后迅速逃跑。瞟一眼，lzx 诡异笑容真可怕（

Day 17 / 20240911

老胡发试卷故意拖延说废话和作业，害得 da_ke 和 cyh 直接犯癫痫，口念《临江仙·滚滚长江东逝水》，前面人以为我们要死了。结果试卷下确实死了。

老【】天天说要换座位，然后说今天必调（课后拖堂）。

老【】来过后，da_ke 非常【数据删除】，唱起了《送别》。

长亭外，古道边，芳草碧连天。晚风拂柳笛声残，夕阳山外山。天之涯，地之角，知交半零落。一壶浊酒尽余欢，今宵别梦寒。

~~感情深厚~~，虽然天天矛盾。但是没掉。

相信老【】调座位的就跟相信国足的一样。

崩。

Day 18 / 20240912

下午我和 cyh 一人一张中考卷（由好心的 cyh 提供，从万维里面撕），他青海，我兰州。TM！

巨，然后我做到几何突然半角公式忘了，当场十分尴尬，然而他非常快的做完了，毕竟是青海，没难度。

\(\tan 2\alpha=(2\tan \alpha)/(1-\tan^2 \alpha)\)。

牢记。

遇到一点有趣的几何，用正弦定理边角转化即可，再加上三角恒，应该就杀了。

Day 19 / 20240914

无，记在明天。

Day 20 / 20240914

我眼神有点不好，没看见你们，sorry~

关于

非常帅

呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃………………………………………………………………………………………………………………

其实我都是睁一只眼闭一只眼，没逮任何人哦！

感谢！

下午没上课（喜）！

ABC 废了，ABD 一眼秒，唯独不知道 C 在说什么。上一丢丢分。

wssb。

我tm有邪恶微笑（（（（（））））））））））））））））

Day 21 / 20240915

做题将题目一般化得到了点旋转公式：

\[X=x\cos \theta-y\sin \theta,Y=x\sin \theta+y\cos \theta\]

，很强。

ABC264F 非常好做的 DP，很经典，做了很多遍，我们用记忆化秒。

一遍过。

Day 22 / 20240916

大雨，台风，晕。昨天晚上聊到好晚。

历险记

这几天一直发现有：

「您的 Windows 内部版本将于 XXXX 过期……………………」

一查发现，这玩也叫做「时间弹炸」。

介绍：是 Windows 8 以后内部版本安全性组成，其内部版本过期后将隔 2 个小时重启电脑，时间间隔不断减小，直至电脑报废。

我慌得一批，赶快 \(\texttt{bing}\) fs + luogu 提问。便去重装系统，想着 2 h 后电脑就要报废了，quick！！！！！！！！！！！！

镜像慢的要死，慌死了~

但是看到一篇救命博客，删掉 \(\texttt{System32/LicensingUI.exe}\) 即可，立即行动，发现寄了。需要 TrustedInstaller 权限。

真是长知识了，将我删除的经验写一下：

属性-》安全高级-》更改权限，把 Users 改成完全控制即可。

哇！！！！！！！！！！！！！！！！！！！！！有惊无险！！！！！！！！！！！！！！！！！！！！！

足足耗了我 1.h 服了。

后来说也不会重启了，自从 Windows 11，想想微软还是挺野蛮的啊。

https://www.luogu.com.cn/training/601675#problems

https://www.luogu.com.cn/discuss/927871

乐子。

#include <bits/stdc++.h>

#define i64 long long
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define fdn(i,r,l) for(int i=(r);i>=(l);i--)
#define pii pair<int,int>
using namespace std;

typedef long long ll;
typedef double db;
typedef __int128 i128;

ll f(string s)
{
    ll cnt=0,ans=0;
    for(auto i:s)
    {
        if(i=='X') cnt++;
        else ans+=cnt*(i-'0');
    }
    return ans;
}

bool cmp(string s1,string s2)
{
    return f(s1+s2)>f(s2+s1);
}

int main()
{
#ifndef ONLINE_JUDGE 
    freopen("in.in","r",stdin);
    freopen("out.out","w",stdout);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
    int n;
    cin>>n;
    vector<string> s(n);
    rep(i,0,n-1) cin>>s[i];
    sort(s.begin(),s.end(),cmp);
    string o="";
    for(auto& i:s) o+=i;
    cout<<f(o)<<endl;
}