JuRuoOIer
2024-11-30 22:21:55
管理员省流：
这个大小……
考号从 SD-0001 至 SD-0876，其中以下考号的文件夹没有找到：
除了上述未找到的文件夹之外，有
这部分出现的代码均为文件其他位置没有正确输入输出的代码。
SD-0204 assign.cpp 节选：
freopen("assign2.in","r",stdin);
//freopen("assign.out","w",stdout);挂
SD-0326 traverse.cpp 节选：
int main()
{
// freopen("traverse.in","r",stdin);
//freopen("traverse.out","w",stdout);
int t=time(0)%60;
cout<<t;
return 0;
}挂
SD-0430 query.cpp 节选：
//freopen("query.in","r",stdin);
//freopen("query.out","w",stdout);挂
SD-0459 edit.cpp 节选：
//freopen("edit2.in","r",stdin);
//freopen("edit2.out","w",stdout);挂
SD-0730 edit.cpp 节选：
//freopen("edit.in","r",stdin);
//freopen("edit.out","w",stdout);挂
SD-0738 assign.cpp 节选：
freopen("asign.in","r",stdin);
freopen("asign.out","w",stdout);挂
SD-0741 edit.cpp 节选：
//freopen("edit.in","r",stdin);
//freopen("edit.out","w",stdout);挂
SD-0011 query.cpp 节选：
/*
显然的性质: r' - l' + 1 = k.
先把 n, q <= 5000 的 O(qn) 暴力写了.
然后再把特殊性质 B 写了.
特殊性质 A 就是个整体二分, 赶紧写了.
待会 64 分到手直接跑路, 虽然不会 T1 但是优势在我!
不对, 样例 3 既有 A 性质又有 B 性质.
10:16 终于调过了, 样例 3 就 1.2 秒, 估计 48.
*/给大佬磕头了。
SD-0013 traverse.cpp 节选：
/*
100 + 100 + 16 + 64 = 280
比去年高1分
题感觉比去年明显难
赢
但愿能进队线
你已经高一了！！！
感觉到退役的压力了
明年还能继续打吗，还是会滚回去 whk?
不好说
cancan1234
2024-11-30 12:53
Goodday
*/SD-0036 query.cpp 节选：
/*可以做到时间O(Nlog^2N) 空间O(NlogN) 也适用于特殊性质A
可以做特殊性质B
80pts一定要写*/SD-0036 traverse.cpp 节选：
/*
K=1是容易的
K=2时 要去重两条边都可以是根的情况
特殊性质AB是容易的
*/SD-0054 edit.cpp 节选：
/*
10：20 我TM终于过大样例了，都TM两个快小时了，CSPS两个小时我都A了三道题了
真的好想骂出题人啊！！！！
我****
我在此举报 gtyz 的 lhl 昨天晚上拿我单身换不出大模拟，我TM都换完了，没了，还拿我，还拿我，T1活该！
*/给大佬磕头了。
SD-0062 assign.cpp 节选：
// 35min 我觉得这题比T1简单，也可能我有和出题人心意相通的能力事实证明你没有。因为 T1 需要这种能力。
SD-0079 assign.cpp 节选：
/*
开头不用管，避开ai就行。
考虑中间的一段。 容斥。
结尾呢。好像也没啥限制
那么答案就很显然了。
*/为啥就我 T2 没容斥。
SD-0079 query.cpp 节选：
/*
这种一段区间的编号的LCA，我记得是主席树，根链加来着。啊不，这个是算深度和来着。
或者是dfn序最小的和最大的LCA。至少能做性质B
A。
区间min的max。二分+主席树，2log。
从深往浅扫，每次点亮一个点，问是否有某个区间内存在长度>=k的连续段。
标记永久化搞一下。
判判右端点。
不好写。先写B吧
没时间了。无所谓。
*/SD-0079 traverse.cpp 节选：
/*
特判n=2
去重？
链答案显然是1
菊花很关键。倒不如说，树其实就是若干个菊花的组合。
不同的关键边。核心在于关键边的度数一定是1.那么去重就很显然了。
m=1是好做的。
关键边的度数是特殊的。对于某一侧的边，第一条边和最后一条边是特殊的，度数只增加了1.
连边非常自由。是不是可以只管度数呢，对度数序列计数。
然后呢。时间真的不多了。感觉完蛋了。
m=2意味着是在走一条链
枚举起点和终点吗
爆了。
现在是12：50，过了n<=500的大样例。看来结论猜对了
感觉再有点时间就能切了，可惜时间不够。
没事，省选再翻盘
*/SD-0102 assign.cpp 节选：
/*
让我们来想想这道题应该怎么做。
注意到 n-1 条二元限制成一条 1~n 的链状结构。
将 <c,d> 按 c 升序排序。设 <c[i],d[i]> <c[i+1],d[i+1]>
像这样进行相邻配对，会发现不合法情况的贡献在对与对之间两两独立。
其实可以先算每段的不合法代价，然后容斥。然后再算总方案数。最后作差。
但是......容斥怎么做？
注意处理 m 个一元限制出现冲突的情况，比如 m>n.
10:04 整理完了容斥式子，发现自己并不会做。
最暴力的做法是直接枚举所有的 a,b 然后 O(n) 判断。时间复杂度
O(2^{2n}*n). 可以通过测试点 #1~#3. 这样有 15 pts.12:01 拿到
我们想想优化，当然需要采取正难则反的方式。注意到一旦这么做还得
容斥。
想一想特殊性质 A.
对于 <i,i+1>,要么让 a[i]!=d[i],这样可以随便取；要么让 a[i]=d[i],
而 b[i]!=d[i+1]. 15pts.11:51 拿到。
还有 m=1 的情况。随便取即可。20 pts. 11:38 拿到。
*/
/*
需要注意的一些问题：
1. 文件输入输出
2. 输出 double 要用 %lf
3. 1ll<<60
4. 注意 int/long long 及 %d/%lld
5. 注意空间
6. 想想可不可以 dp, 可不可以二分
Forget#2501
memory@2107
*/ SD-0102 edit.cpp 节选：
/*
想一想这道题应该怎么做。
我们知道，如果一个区间内的字符可以两两交换，那一定存在一种方式使其
到达任意状态。当然区间内每种字符数量不变。
其实可以先想一想特殊性质 B 应该怎么做。对于 t[1/2][i]=0 的位置直接
统计答案，对于 t[1/2][i]=1 的位置记录 0/1 的个数，记为 cnt[1/2][0/1],
在 t 中的 1 区间结束后贡献 min(cnt[1][0],cnt[2][0])+min(cnt[1][1],
cnt[2][1])
注意到本题有特殊性质：字符集为 {0,1}.
突然感觉本题直接贪心就是对的。设 cnt[1/2][i][0/1] 表示 s1/s2 以 i
为开头的可以交换区间内部剩余可以调动的 0/1 的个数。同时设 L[1/2][i]
表示 i 所在的可以交换区间的左端点。
*/
/*
需要注意的一些问题：
1. 文件输入输出
2. 输出 double 要用 %lf
3. 1ll<<60
4. 注意 int/long long 及 %d/%lld
5. 注意空间
6. 想想可不可以 dp, 可不可以二分
Forget#2501
memory@2107
*/ SD-0102 query.cpp 节选：
/*
首先想想直接暴力 + 倍增 LCA 应该怎么做。
时间复杂度为 O(qn^2logn). 期望得分 0 分。
特殊性质 A 似乎也并不好做。
特殊性质 B ? 可以做 O(qnlogn). 期望得分 0 分。
然后我们发现这个 >=k 是纸老虎。注意到区间变长，Lca 深度只会变小
不会变大。
分块的话可以做到 O(qnsqrt(n)) 的时间复杂度，能拿 20 pts.但时间不够。
再说为了 20pts 写个倍增 LCA + 分块也是不明智的。至少耗时 1.5h.
*/
/*
需要注意的一些问题：
1. 文件输入输出
2. 输出 double 要用 %lf
3. 1ll<<60
4. 注意 int/long long 及 %d/%lld
5. 注意空间
6. 想想可不可以 dp, 可不可以二分
Forget#2501
memory@2107
*/ SD-0102 traverse.cpp 节选：
/*
10:23 改换策略，先做 T3.
现在开始就别想着写正解了。暴力打满就是省一。
首先建一张新图，将原图中的边变成点再连边。注意新图不一定是一棵树。
那么关键边转化为关键点。问题相当于从一个关键点出发，走一些边使得
通过这些边可以访问到所有的点。
无非我们需要记录当前哪些点被访问了，哪些边被标记了。期望得分 12 分。
11:14 12pts 到手。
注意到 A B 性质无法满足我们这种建边情况。舍弃。
等等。
性质 A 的新图为一条链。答案应为 1.
这样就有 16 pts 了。
*/
/*
需要注意的一些问题：
1. 文件输入输出
2. 输出 double 要用 %lf
3. 1ll<<60
4. 注意 int/long long 及 %d/%lld
5. 注意空间
6. 想想可不可以 dp, 可不可以二分
Forget#2501
memory@2107
*/ 给大佬磕头了。
SD-0113 assign.cpp 节选：
注意到这若干个限制表示每个位置是什么数，
现在关键就是要让所有一元限制都合理，当且仅当不存在某一个位置的一元限制在经过传导后使后方的限制不成立
注意到构成链条的情况是形如两边确定，中间唯一的一个长度为间隔数减一的数列
虽然不一定只有一个不成立，但是我们只需要在意这一个不成立的情况
所以我们其实是容斥了一步
到这个位置不合法的方案数，要求前面都合法
也就是说，还要加上一个减去前面不合法方案数的一个？
所以，我们还需要加上前面没传导但是合法的方案数。这个也能容斥SD-0113 edit.cpp 节选：
显然是在各自的1内能自由分配
我们考虑怎么分配可以做到最优。
首先，上方与下方都是0的时候没得选。
其次下方是1，上方是0的时候我们判断能不能通过交换来匹配上
上下都是1好像会遇上更好的解法。
总而言之，我们考虑拿上面的去覆盖下面的，这样应该是对的
首先，更好的解法一定是存在一个位置0和1都能匹配但下一个位置只能匹配一个，这样的情况我们考虑如何解决
当前问题：现在有两种类型的物品，要将他们
不如下面匹配上面，把上面能用的资源都加起来，然后尽量用左边的，这样一定是最优的
那么，必然有一个在此停止，有一个向右延伸。我们要做的是尽可能使用左边的同时提供充足的返回空间
我们不如转化成是双方的1在进行匹配，问最多有多少对1能匹配上，因为剩下的一定是没匹配上的。这样显然不会错。
因为为了0尽可能匹配，1一定要尽可能匹配，因为剩下的1一定会占用0的匹配
除了灵活对固定外，我们希望尽可能让灵活的1放在一起SD-0113 query.cpp 节选：
注意到一定大小是k，更大一定不优，
也就是说我们需要找到区间l，r内所有大小为k的区间并求出其lca。
lca这个东西是可以倍增的，但是对于每一个右端点都要求的话复杂度是爆了的。
k比较大的时候还能暴力地用倍增，但是如果较小呢？
特殊性质B给了这个部分分
特殊性质A是链，我们注意到链的性质就是所有结点的自己点都是连在一块的。……连在一块？！
我觉得莫队……试试吗
你注意到，i是若干个点的点的最近公共祖先当且仅当
先把64分写一下吧
链的话就是看连续k个点的最大深度是多少
快速维护区间内连续k个的最小值的最大值（k是变量）？SD-0113 traverse.cpp 节选：
/*
注意到新图形如若干个完全图
链就是一串的点双，或者说，答案只有1，因为只能连一条边
菊花图就是一个大完全图，我们直接记录这个环上有哪些点可以不被选择。
完全图的生成树个数是可以直接求的，现在我们考虑这里还有什么问题。
n^(n-2)，这个公式是可用的吗？
但是一个结点最多只能连两条边，这限制了生成树。这个是找能够经过所有点恰好一次的路径数
最多能连三条边，当且仅当这个点位于两个完全图的交界处
我们考虑新加入一个点：从原先步骤中的任意一部转移过来，相当于插入一个数
首先，这么算会有答案重复吗？显然会有，
首先，我们发现从每一个点出发都是向外的
所以，当且仅当两条边有公共点时会发生重叠。
实际上是与每个完全图内的关键点数有关
2 1
注意到，多一个关键点就相当于多一个出发点。
但是如果这个点也在其他完全图内，那么以他为起点的情况可以认为是已经存在一次了……
一个点为起点方案重叠的前提：这个点在两个完全图内，且另一边有关键点
如果一个内有两个关键点，那么以这两个关键点为起点和终点的路径就重了。
如何计算方案？
注意到，任意两点之间都会存在重复的路径，我们要做的就是“去重”
如果去数的话，我们注意到答案的重叠只会是因为关键点之间的互相到达，我们去计算一下这样互相到达的路径有多少条
n-2条边，n-1个点
这个绝对是O（n）的，或者nlogn
首先，这个图就是若干个链和菊花构成的。
链的情况就是只有一种方案
菊花图就是完全图
这就是由链和完全图构成的图形。
答案的关键在于什么？
假设不考虑不同完全图的两点的，只考虑内部，那就是
(n-1)!*2-(n-2)!*(n-1)*n/2
1 2 3 4 5
最终是这个
n!/2
完全图之间路径的重叠怎么算?
注意到，如果一个关键点的子树内有其他关键点，那么这个关键点在往上的过程中的路径就是完全重叠的。
*/ 给大佬磕头了。
SD-0137 query.cpp 节选：
//搓不完线段树，寄你咋知道我也没搓完？
SD-0162 assign.cpp 节选：
/*
还是需要打特殊性质
对于第一组，我们可以枚举所有的ai,bi并检测是否可行
对于第二组，一组限制其实是不受影响的，因为你这个值等于a[i]的话，b[i]也可以随便取
对于b[i-1]，这个值必须等于d[i]
对于第三组，只有一种可能的情况
对于第四组，（先把前面写完再说
如果不等于b[i]没问题，只要等于b[i]那b[i]一定等于确定的x[i+1]
*/SD-0215 edit.cpp 节选（省略空行）：
////////////////////////////////freopen()
froepen
freopen
freopne
退役了。
我是helloworld131，
空白计划。
freopen
freopen//freopenfreopenfreopenfreopenfreopenfreopenfreopenfreopenfreopenfreopen
freopen//freopenfreopenfreopenfreopenfreopenfreopen
fcrcefonpmesnl
1-4:简易的。暴力即可。 但是麻烦的。
A:简易的。
B:所有区间0放左边1放右边。
C:则有两段区间，
11111110111
11011111111
交换相邻字符：区间是任意排序的。
则我们可以划分出大量的区间：@helloworld131 ，祝好。
SD-0234 edit.cpp 节选（略去样例分析与空行）：
完喽
遗憾离场喽
不到3位数
完喽
3等都没喽
一道正解都没有哈哈哈
//freopen
// freopen
二分？
前缀和？
T1 好难
用神神秘秘的随机化贪心过了所有n<=1000的样例？？？这能过大样例也是比较厉害。
SD-0336 edit.cpp 节选：
/*
贪心不好想
想想dp
给每一段分开考虑可操作性
哎不对，能匹配就尽量匹配啊肯定，价值一样
我会了
先第一个分开匹配，然后第二个在翻开, 这样一定优因为我尽量匹配了
就是第一个先找第二个，然后第二个再找第一个 直接硬核匹配就好了
哎哟我知道了不小心写成n^2得了
*/SD-0376 query.cpp 节选：
/*
100 + 60 + 40 + 8 = 208 maybe
T1 20min 写完，T2推出dp来感觉能80(100?)，然而只会写n^2的
硬刚T2到大约11:30未果，一个半小时写完T3T4暴力
就这样吧，AFOed
*/祝好。
SD-0386 query.cpp 节选：
/*
现在是 11:45
T1T2 过了大样例 T3 不会打暴力
不要挂分...
突然发现自己开场 3 个多小时没写一个ds
所以 T4 一定是大 ds （雾
T4 O(qlog^2n) 的 seg tree 补药 T 啊
12:22
考试的机子上有 vscode 但是没有 c++ 拓展
虽然但是，可以写 markdown（喜
虚拟机的 vscode 上有 c++ 拓展
但是它为什么没有配置 launch 啊/fn
12:27
你妈的 是真的一个也不会了
估分。。 [156,256]吧
will be AFOed on Sunday.
12:39
要结束了 那么再见了，OI
我喜欢你
feropen("qeury.in", "r", stdin);
freopen("qeuty.out", "r", stdout);
#include <Windows.h>
#include <bits\stdc++.h>
*/祝好。
SD-0449 edit.cpp 节选：
lin 保佑代码不会出错
哎，只剩40了
哭了。SD-0567 query.cpp 节选：
/*
//freopen
i hope to see me on luogu 0-0
in the last 20 mins i find that pt6-13 is easy.
but i have no time . Xd
i do have regret.
*/SD-0581 assign.cpp 节选：
/*
当x_i != a_i的时候，b可以为值域内的任意数，那么对于每一个x_i,有(v-1) * v种可能性
当x_i == a_i的时候, 如果x_i+1未限定，那么可以令其 == b_i
对于自身未被限定，且x+1没有被限定的数，依旧有 (v-1) * v种可能性
对于自身被限定，但x+1没有被限定的数，有v种可能性
对于自身未被限定，但x+1被限定的数，有(v-1)种可能性
对于自身被限定，且x+1被限定的数，只有一种可能
注意到仅有第一位有可能做到自身与x+1未限定，那么处理完这一位以后，其余的位置全部为自身被限定
只需要不断检查x+1是否被限定
递推乘法原理计算即可 ，预计得分 60pts
考虑特殊性质A，发现在这种情况下，每一位的值都是被限定死的，依旧递推即可
这种情况下，有 f[i] = f[i-1] * (1 + (v-1) * v)
我们发现，我们可以对所有未限定的区间离散化，设该段区间包括len个位置
从上一个确定的点转移到该区间，设下一个确定的点为i，则上一个确定的点为i-1
则有f[i] = f[i-1] * v^{2*(len-1)} * (1 + v* (v - 1))
当出现c_i == c_j的情况时，特判答案为0
时间复杂度为O(m)，预计得分 100 pts
这个好写，写完以后估计就能140了，写点暴力争取省一
对不起我是fw，t1最后只写出来 40 pts
遗憾退役
......
*/SD-0581 edit.cpp 节选：
/*
我们发现任意两个字符配对是相互等价的
我们容易知道，假设当前s1的某个可交换的区间比s2的小，且两个区间起点一样
我们可以尽可能地用大的区间满足小的区间的需求，直到小的区间尽可能被满足
然后就可以将大的区间在小的区间右端点的左侧部分全部忽略（因为左边已经尽可能地满足了需求，且字符不能留空）
如果大的区间剩余部分没有1或没有0（全部用于满足需求），那么肯定只剩下若干另一个字符
此时如果大的区间还比下一个小区间大，那么重复以上流程，反之，则双方调换，重复流程
如果大的区间满足需求后依旧有两种字符串，实在是太强了，重复上述流程
预计时间复杂度O(n)，轻松AC本题
但是我不会写，所以选择拿点1到16的80分，我是潮鲅.jpg
最后T1只拿了40分，可能3=也没有了
*/SD-0658 assign.cpp 节选：
2 3 4 7 10
↓ ↓ ↓ ↓ ↓
_ 2 2 2 _ _ 2 _ _ 2
↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
4 3 3 4 4 4 4 4 4
↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
4 * 3 * 3 * 4 * 4 * 4 * 4 * 4 * 4 = 147456
答案： 129600 = 4 * 4 * 4 * 3 * 3 * 3 * 3 * 5 * 5
哪来的5啊！！！
到底是为啥啊！
..................................................
这到底咋凑出来的啊，研究了一小时没研究明白
为啥还有 9位数乘法啊？都别活了！
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊SD-0658 edit.cpp 节选：
大概或许也许可能应该可以勉强过吧……概率 = 1/2^7约等于1/128
座位正冲图灵遗像，图灵，赐予我力量吧！逆天了，头一回见拜这个的。
SD-0744 traverse.cpp 节选：
/*
做好被大DS题ex到的准备！及时换题！（可以稍微写写游记）
memory@2107
通读题目，发现没一道简单题的样子。/ll
D开始部分是典，容易转成三维偏序，记得特判 k=1 的情况。9:00
A会不会给我挖了个坑 记得对拍（方式：从前往后dp即可）9:15
B好像都还好，甚至对拍也极其好写（？）9:30
C目前想法：
k=1 容易，过了大样例 1,3
n-1个边点的树，u连向的所有边在边树上是连续的，每条边至少是一个头尾（应该是尾）
我超，容斥板子？？？？？？？？？？唐题，优势在我！
开写！不是？为什么一直挂？？？只能多过 2
我草，居然写了个链把我hack了，应该容易调吧/dk
笑喷了，根本没存 vector 里，调了这么久/fn
现在过了 1,2,3,5,6,7，赶紧优化
喜报：写完了，10:40，开测
找不到差异！！！这个完全不用带log，我不飞快谁飞快？
开始写 D。10:45
打完了 O(nq) 的暴力，11:00
真的不太想写啊，感觉胜券在握了已经，怎么摆都行了。
调过了大样例！11:40
其他几题感觉大样例足够使我不出错，主要最担心的还是 D 是否跑的过去（STL 用了一大堆）
剩 80min 检查（开拍），每题各 20min 吧。记得linux下编译运行
打了一把 edge surf，被监考老师抓了/ng
B 拍上了。12:03
A 拍上了。12:08
D 自己造了几组数据，感觉很难卡掉啊？开 O2 至多 1.2s 的样子。不是，链为啥跑的这么慢啊。发现时间瓶颈可能在 merge 上，而不是 fenwick。
唉，感觉速度提不了一点，那就这样吧。
D 拍上了。12:31
C 就不写拍了？算了还是写写吧。
好像真拍不了。那就测测极端吧。看起来遮很难错的样子。
D 最后拍了下 k=1。
我可能要在群里v大家50了。
遗憾，雌二醇吃不成了，唉……
*/SD-0748 assign.cpp、query.cpp 和 traverse.cpp 分别节选：
/*
长度为 n(n<=1e9) 的序列 x
其中有 m 个 x[i] 是固定的，其他的每个 x[i] 的取值范围都为 [1,v]
问有多少种限制使得至少存在一种合法方案，对 1e9+7 取模
考虑不存在合法方案的限制应该是什么样的
对于一个 i(1<=i<m)，如果 a[c[i] ]=d[i],b[c[i+1]-1]=d[i+1]，且对于所有 c[i]<p<c[i+1] 都有 b[p-1]=a[p]
这样的不合法方案数为 v^(p[i+1]-p[i])*(v-1)，总方案数为 v^(2p[i+1]-2p[i])
由于每个 i 都是独立的，所以直接相乘
注意 c[i] 多次出现的情况，如果存在 d 不相同的方案数为 0
*//*
首先当区间的一个端点固定，另一个端点向另一端移动时，LCA 的深度显然是递减的
求 LCA 可以用 dfs 序加 ST 表做到 O(nlog n)-O(1)
O(nq) 的暴力加特殊性质分高达 32pts
LCA 非常不优雅，不妨考虑枚举 LCA
我们要找到一个满足子树内编号在 [l,r] 内的点最长连续段大于等于 k
并最大化这个点的深度，考虑二分 LCA 的深度
现在的问题是我们该怎么限制在同一子树内
也就是说怎么对深度等于 x 的点的子树答案取 max
--------------------------------------------------------
对于特殊性质 A，考虑整体二分，时间复杂度两只 log，这样有高达 48pts
但是写不完，寄
*//*
题意：建一张新图，令点集为原图上的 n-1 条边，
对于原图上的一个点，将他连接的所有边在新图上两两连边
问选择新图上的一个关键点出发进行 dfs，能构造出多少种 dfs 树，对 1e9+7 取模
------------------------------------------------------
考虑一棵树能被构造出来需要满足什么条件
首先对于树上的一个点 x，他的所有子树之间在新图上都没有连边
问题是不同关键点的方案可能重合，先考虑 k=1 怎么做
树形 DP，设 f[x] 表示考虑原树上的点 x 的子树，以 x 到父亲的边为根的方案数是多少
那么接下来可以遍历的边就为所有 x 到儿子的边，这个直接阶乘
儿子的子树显然不会相互影响，直接乘起来即可
----------------------------------------------------
对于特殊性质 A，方案数显然为 1
对于特殊性质 B，相当于给你一张 n-1 个点的完全图，
对于一个关键点，从这个点出发方案数为 (n-2)!，再减去算重的
总方案数为 k(n-2)!-k(k-1)(n-3)!/2
*/SD-0783 traverse.cpp 节选：
/*
比赛4.5h，3.5h在T2
**活了**为什么是212644
这个数字我再也不想见到了
dp是这个，正解是这个，**2^2*n暴力还输出这个
我读了114遍题了，到底哪错了？？？
**原地退役
**的为什么方案数会跟d有关啊
哦，暴力调出来了
12：47了
*/SD-0801 query.cpp 节选：
/*
请问我该如何拯救我的心态
我明年就上高中了
作为初中生能来打NOIP说明我S打得还可以
我S正常发挥
（S成绩已经比同校高中生强了，但只是因为我们学校很弱
我还知道在SD有很多大佬比我小还比我强
我昨天晚上失眠了，今天昏昏沉沉的
这次NOIP打得很差
T1没做出来
心态崩了，因为我以前模拟赛都能做出T1
2h还没切掉的时候心态彻底完蛋，暴力也没打好
写的分加起来不到50
我怀疑我要爆零了
我不知道怎么回事也不知道该怎么办
最后20min我脑子里一团浆糊
我该退役吗
要是我上高中NOIP还发挥这么差怎么办啊
谁来救救我
I love CCF!
I love OI!
*/SD-0822 assign.cpp 节选：
找不到问题，想另一种状态设计。
刚才的做法太阴间了。
重新整理思路
对单点确定答案的条件数很小
思考什么情况下，条件1不合法
m = 1时无意义
不合法当且仅当从某个确定的位置开始，环环相扣，到达下一个位置的时候没有匹配上
这也启发我们对每一段计算答案
首先求全部的方案数
减去环环相扣的数量
这个绝对是对的。SD-0827 assign.cpp 节选：
/*
//freopen
感觉给的限制好宽泛
考虑一下容斥
什么时候不满足有一种赋值方式使得，存在j，x_{c_j}!=d_j
肯定是 x_{c_j-1}=a_{c_j-1},而且 b_{c_j-1}!=d_j
此时 x_{c_{j-1}}=a_{c_j-1}必须成立 ，为什么呀（电棍音
肯定是之前有一个d_{c_i}=a_{c_i}而b_{c_i}=a_{c_i+1}一直产生连锁反应延申到j-1了
这怎么做啊，我不会（~_~）
怎么T2T3全是数数啊
先打个25分的暴力跟CCF暴了
完了不会打暴力
考虑dp
设dp[j]是 x_{c_j}!=d_j，且之前的都有解的所有情况
由上面的可以知道i肯定是由前面的一个 d_{c_i}=a_{c_i}而b_{c_i}=a_{c_i+1}产生连锁反应而来
举个离子： c_i c_j
a(c_j-c_i): ......d_j,2,3,4,5,6 ,?
b(c_j-c_i): ......2 ,3,4,5,6,!=d_i,?
总的情况就是v^{c_j-c_i-1}*(v-1)*(之前的都有解所有情况)
之前的都有解所有情况怎么求呢？
再容斥一下...不对怎么开始套娃了？
记录一下前缀和，sum_i表示v^{c_j-1}-/sum_{l=1}^{l=i} dp[l]* v^{(c_i-c_l)*2}
c_l (取啥都行) c_i
a(c_j-c_i): ......1,2,3,4,5,6,在dp[j]中
b(c_j-c_i): ......2,3,4,5,6,7,在dp[j]中
最终答案就是sum_m了
dp[i]+=v^{c_j-c_i}*(v-1)*(sum[i]*v^{(c_j-c_i+1)*2})，j=i-1
时间复杂度是O(m)，先写
过辣！
*/很好的做法，使我的大脑旋转。
SD-0827 query.cpp 节选：
//一眼线段树可以拿不少分，但是没时间打了 又一个和我一样的。
SD-0827 traverse.cpp 节选：
/*
没时间打了，感觉链是1啊，输出试试
*/我嘞个感觉。
首先是令人震惊的数据：
SD-0215 的 query.cpp 节选：
cout << "PKUCCFIIFIDERYRETHINBATKLYOUEVDMEOIDIMSAADILLIEKYLUA";SD-0215 的 traverse.cpp 节选：
//cout << "CCFISBAD,OIISALSOBAD,IMSAD,BECAUSEILLAFO." << '\n';祝好。
SD-0305 的 assign.cpp 节选：
printf("CCF ni chu de shen me gou shi ti!!!\n");SD-0305 的 query.cpp 节选：
printf("CCF liao niang tmd zhong yu AFO le!!!\nGoodbye World!!!\n");祝好。
SD-0337 的 assign.cpp 节选：
// I love you CCF!注：本代码主函数内进行了输出随机数操作。
SD-0337 的 traverse.cpp 节选：
// Very Good CCFCCFCCFCCFCCFCCFCCFCCFovovovovovoqwqwqwqwqwqwq LuoguluoguluoGuLuoGuLUOGUid ID Idchen_zhekkksc03 i love u注：这不是一个有效的洛谷 UID 或用户名。
SD-0418 的 traverse.cpp 节选：
/*
CCF 全国青少年信息学奥林匹克联赛
CCF NOIP 2024
时间： 2024 年 11 月 30 日 08:30 ～ 13:00
题目名称 编辑字符串 遗失的赋值 树的遍历 树上查询
题目类型 传统型 传统型 传统型 传统型
目录 edit assign traverse query
可执行文件名 edit assign traverse query
输入文件名 edit.in assign.in traverse.in query.in
输出文件名 edit.out assign.out traverse.out query.out
每个测试点时限 1.0 秒 1.0 秒 1.0 秒 2.0 秒
内存限制 512 MiB 512 MiB 512 MiB 1024 MiB
测试点数目 20 20 25 25
测试点是否等分 是 是 是 是
提交源程序文件名
对于 C++ 语言 edit.cpp assign.cpp traverse.cpp query.cpp
编译选项
对于 C++ 语言 ‐O2 ‐std=c++14 ‐static
注.
意.
事.
.
项（
请.
仔.
细.
阅.
.
...（此处省略完整的 PDF）
*/SD-0511 的 query.cpp 节选：
/*
STO CCF orz
*/SD-0732 的 assign.cpp、edit.cpp 和 query.cpp 分别节选：
//最后一次NOIP了，T2还不会做，哎，退了退了,还是回去卷文化课吧
//求你了CCF让我多对几个点吧//求你了CCF让我过//求你了CCF让我多冲过去几个点 祝好。
SD-0771 的 assign.cpp 节选：
//感谢模数是质数
//感谢v>=2
//感谢O(M)=1e5
//感谢出题人
//感谢CCF SD-0799 的 traverse.cpp 节选：
/*
我是 __vector__，luogu 507348。
我原本以为，经过这么多训练，总能切掉两道签到题了吧。
没想到，T2 死活过不去大样例，对不起作为 oier 的身份。
额对了，反正死都死了，我想上迷惑行为大赏。
I love CCF forever.
Please give me accepted for T2.
(I think its impossible :( )
*/@vector ，满足你的愿望。
SD-0801 的 query.cpp 节选：
I love CCF!
I love OI!SD-0843 的 traveres.cpp 节选：
//8:240 ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见ccf明年再见...
//省略 48 行相同内容注：这份代码中共有 ccf 子串。
看得出来，NOIP 考场上大家对 CCF 有着更加强烈的喜爱之情。
好消息是，这把没有 66ccff 了。
事实证明禾念对山东省的进攻还在继续。
SD-0016 traverse.cpp 节选：
/*
为什么T3比T4难
T3只会60，T4本机还被卡到5s+
感觉随便挂点就出队线了
期望 100+100+60+[64,100]
不挂分请同学吃饭（学校食堂
----------
不想学whk
----------
别挂分
----------
这个byd机子5e51log跑0.8秒，3e6读入0.5秒
这么看来T4也不一定会被卡，除非正解不是2log
----------
蝉时雨 化成淡墨渲染暮色
渗透着 勾勒出足迹与车辙
欢笑声 同漂浮的水汽饱和
隔着窗 同城市一并模糊了
拨弄着 旧吉他 哼着四拍子的歌
回音中 一个人 仿佛颇悠然自得
等凉雨 的温度 将不安燥热中和
寻觅着 风的波折
我仍然在 无人问津的阴雨霉湿之地
和着雨音 唱着没有听众的歌曲
人潮仍是 漫无目的地向目的地散去
忙碌着 无为着 继续
等待着谁 能够将我的心房轻轻叩击
即使是你 也仅仅驻足了片刻便离去
想着或许 下个路口能有谁与我相遇
哪怕只 一瞬的 奇迹
夏夜空 出现在遥远的记忆
绽放的 璀璨花朵拥着反省
消失前 做出最温柔的给予
一如那些 模糊身影的别离
困惑着 拘束着 如城市池中之鱼
或哽咽 或低泣 都融进的泡沫里
拖曳疲 惫身躯 沉入冰冷的池底
注视着 色彩褪去
我仍然在 无人问津的阴雨霉湿之地
和着雨音 唱着没有听众的歌曲
人潮仍是 漫无目的地向目的地散去
忙碌着 无为着 继续
祈求着谁 能够将我的心房轻轻叩击
今天的你 是否会留意并尝试去靠近
因为或许 下个路口仍是同样的结局
不存在 刹那的 奇迹
极夜与永昼
别离与欢聚
脉搏与呼吸
找寻着意义
我仍然在 无人问津的阴雨霉湿之地
和着雨音 唱着卖不出去的歌曲
蜉蝣之人 也挣扎不已执着存在下去
追逐着 梦想着 继续
请别让我 独自匍匐与滂沱世末之雨
和着雨音 唱着见证终结的歌曲
人们终于 结束了寻觅呆滞伫立原地
哭泣着 祈求着 奇迹
用这双手 拨出残缺染了锈迹的弦音
都隐没于 淋漓的雨幕无声无息
曲终之时 你是否便会回应我的心音
将颤抖 的双手 牵起
迎来每 个人的 结局
-----------
感谢log
感谢yy
感谢jjl
感谢tcw
感谢lyx
感谢ssy
感谢高二已经离开oi这条路的所有同学
感谢高一还在坚持的所有同学
*/注：歌词出自乐正绫《世末歌者》。
是世末歌者诶！
给大佬磕头了。另外似乎 CCF 已经学会卡
SD-0272 edit.cpp 节选：
//I love tianyi!!
//答案落定覆上姓名注：歌词出自洛天依《光与影的对白》。
SD-0550 query.cpp 节选：
/*
《〇》ilem
笑到嘴角抽痛
跳到双脚红肿
我的脚步轻松
背包看着不重
当我藏起面容
别看别问别碰
自己构建黑洞
躲在孤独虚空
这城市的夜幕又落下
它的情绪在霓虹编织的网里长大
他们叫它独居的孤独感
还有不安和不满
在每双没有梦的眼里循环又循环
循环
心脏变成没有底的洞
他们把答案摔在我的脸上但我懒得动
错的欲望缠在身上永远剪不短的重
用乙醇和自我欺骗再来阵一晚的痛
太阳出来咯喂
喜洋洋咯咯喂
啷呦上山岗咯
（又）笑到嘴角抽痛
（又）跳到双脚红肿
我的脚步轻松
背包看着不重
当我（又）藏起面容
别看别问别碰
自己构建黑洞
躲在孤独虚空
一束光线
在我眼前消散
世界拿着黑暗
和我做个交换
我不断计算
但我知道没有答案
把问题留在我的脑海里循环又循环
循环规则把我缠成一个茧
我看到所有命运的安排但我没得选
天亮了戴好我的面具继续演
胸前的吊坠照片上又藏着谁的脸
这城市的夜幕又落下
它的情绪在霓虹编织的网里长大
他们叫它独居的孤独感
还有不安和不满
在每双没有梦的眼里循环又循环又循环又循环又循环...
*/注：歌词出自洛天依《〇》。
SD-0825 assign.cpp 节选：
/*
很好已经 2 小时 20 分钟了 感觉前两题明显还是慢了
才记起 副本的原则最绝情
从未有 相逢不相忘的心
你被放逐在故事里 用梦解锁咒语
明知情动尚不可虚拟 却没来由地沉迷
我被封存在数据里 从前世苏醒
想挣脱岁月那虚无的侵袭
自定义是我 未命名是你
无关于轮回的密令
你我明知在梦境里 梦醒就分离
明知相守模式尚不可沉浸
重置前的我 忘却前的你
还在等那抹黎明
*/@JuRuoOIer
注：歌词出自徵羽摩柯《虚拟少年》。
SD-0525 每程序结尾：
/*带我飞到高天之上吧，
为我奏响高天之歌吧。*/恭喜温迪拿下本年度 CSP-S 与 NOIP 双杀！
SD-0658 traverse.cpp 节选：
//光辉普照大地 ，以雷霆击碎黑暗SD-0729 edit.cpp 节选：
//祝看到这块代码的人每天开心哦 for(int i=n;i>0;i--)//什么？
{
if(c[i]==1)
{
s[i]=a[i];//不开心？
k++;
}
if(c[i]==0)
{
sort(s,s+k);//那就
if(j<=k)
{
a[i-1-k]=s[j];
j++;//蹦蹦炸弹！boom！
}
}
}
for(int i=0;i<n;i++)//一起来玩二字游戏吖==
{
if(a[i]=b[i]||(a[i]=b[i-1]&&c[i]==1&&c[i-1]==1)||(a[i]=b[i+1]&&c[i]==1&&c[i+1]==1))
{
ans++;
}
}
cout<<ans;//原神（停顿等节拍）启动！芜湖~
t--;
}//代码结束了，比赛也结束了，也许一切都会消逝，无论春风得意马蹄疾，还是云想衣裳花想容到头来终归是一捧黄土最终化为岩石与山川同在，所以
}//及时行乐，钟门永存（其实这句才是重点）！原神，启动！！！
SD-0802 query.cpp 节选：
//影宝保佑，上杉绘梨衣包保佑，上80吧/kelSD-0007 query.cpp 节选：
//我有依托俩log，可惜这里地方太小，写不下 SD-0007 traverse.cpp 节选：
//我有一个绝妙的俩log，可是这里太小，写不下 SD-0011 assign.cpp 节选：
/*
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
谁家好人签到放 T2 啊?
8:53 过样例.
*/SD-0011 edit.cpp 节选：
/*
down.zip: Forget#2501
noip.pdf: memory@2107
开场看 T1 没啥思路, 坏了.
但是大家都不在敲键盘说明 T1 比较难, 果断跳过.
10:58 T1 写了个神秘贪心但是死活过不去样例 /fn.
11:04 edit2.in 最后一个样例似了, 略小于答案.
*/
SD-0083 traverse.cpp 节选：
/*
WhileTrueRP
100+100+16+32=248
那轮夕阳 向海中落下
水面上像是烧着了
那片光晕 湿淋淋的
是太阳累了吧
归于寂静 坠入黑暗
仅存那深红的花火抚慰还未到来的明日
请安宁如梦吧
*/@WhileTrueRP
注：歌词出自泠鸢yousa《朝汐》。
SD-0290 assign.cpp、edit.cpp 和 query.cpp 分别节选：
For the Summer Night!You're the Spring Light.Finally , Winter Arrives...SD-0300 每程序节选：
//函数一定要有返回值 不是哥们你是死过多少次了能给自己强调这个？
SD-0302 edit.cpp 节选：
if(rr==0){
if(cnt1<=cnt2){
//cout<<"上边小，"<<pla1<<"左边应有"<<cnt1<<"个1，"<<"实有"<<cnt2<<"个1可配，剩"<<cnt2-cnt1<<"个1去右边"<<endl;
ans+=pla1;
left=cnt2-cnt1;
}
else{
//cout<<"上边小，"<<pla1<<"左边应有"<<cnt1<<"个1，"<<"实有"<<cnt2<<"个1，仅有"<<cnt2+pla1-cnt1<<"个可配对"<<endl;
ans+=cnt2+pla1-cnt1;
left=0;
}
}else if(rr==1){
if(cnt1>=cnt2){
//cout<<"下边小，"<<pla2<<"左边应有"<<cnt2<<"个1，"<<"实有"<<cnt1<<"个1可配，剩"<<cnt1-cnt2<<"个1去右边"<<endl;
ans+=pla2;
left=cnt1-cnt2;
}
else{
//cout<<"下边小，"<<pla2<<"左边应有"<<cnt2<<"个1，"<<"实有"<<cnt1<<"个1，仅有"<<cnt1+pla2-cnt2<<"个可配对"<<endl;
ans+=cnt1+pla2-cnt2;
left=0;
}
}cnt1=cnt2=0;这么认真的注释？
SD-0374 query.cpp 节选：
#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
#define fileIO(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout);
typedef long long ll;
constexpr int inf = 0x3f3f3f3f;
constexpr ll llinf = 0x3f3f3f3f3f3f3f3f;
char s[] = {84,104,97,110,107,32,121,111,117,32,97,108,108,44,32,109,121,32,112,97,114,101,110,116,115,44,32,109,121,32,116,101,97,99,104,101,114,115,44,32,109,121,32,99,108,97,115,115,109,97,116,101,115,44,32,97,110,100,32,109,121,32,115,101,108,102,46,10,66,117,116,32,73,39,109,32,116,111,111,32,118,101,103,101,116,97,98,108,101,46,10,66,101,102,111,114,101,32,73,32,65,70,79,44,32,116,104,105,115,32,105,115,32,116,104,101,32,108,97,115,116,32,116,104,105,110,103,32,73,32,114,101,109,97,105,110,101,100,46,10,73,102,32,121,111,117,32,115,101,101,32,116,104,105,115,44,32,114,112,43,43,46,10,84,104,97,110,107,115,32,121,111,117,32,97,108,108,46,10,73,32,65,70,79,101,100,46,10};
void print(int cd = 125, int sd = 1000){
for(char i : s){
cout << i;
if(i == 10) Sleep(sd);
else Sleep(cd);
}
}
//freopen("query.in", "w", stdin);
//frepoen("qeury,out", 'r', "stdin");
int main(){
print();
return 0;
}见过卡评测机的，没见过你这么卡的啊。
SD-0504 query.cpp：
/*
没时间了
不垂死挣扎了
was an OIer.(2018-2024)
留个ID,证明我来过吧: hmzclimc
*/SD-0524 assign.cpp 节选：
/*
follow luogu: Lovely_Mickey thanks
六王毕，四海一，蜀山兀，阿房出，覆压三百余里，隔离天日。骊山北构而西折，直走咸阳，二川溶溶，流入宫墙。
五步一楼，十步一阁，廊腰缦回，檐牙高啄，各抱地势，勾心斗角。盘盘焉，囷囷焉，蜂房水涡，矗不知其几千万落。
（第一段后边忘了）
妃嫔姻嫱，王子皇孙，辞楼下殿，辇来于秦，朝歌夜弦，为秦宫人。明星荧荧，开妆镜也，绿云扰扰，梳晓鬟也，渭流涨腻，弃脂水也，
烟斜雾横，焚椒兰也，雷霆乍惊，公车过也，辘辘远听，渺不知其所之也。（后面忘了）
呜呼！灭六国者六国也，非秦也，族秦者秦也，非天下也。 使六国各爱其人，则足以拒秦，使秦复爱六国之人，则递三世可至万世而为君，谁得而族灭也？
嗟乎！秦人不暇自哀，而后人哀之，后人哀之而不鉴之，亦使后人而复哀后人也。
*/ @hmzclimc
歌词（？）出自唐·杜牧《阿房宫赋》。
SD-0550 traverse.cpp 节选：
/*
写给所有《Furry穿越日记》读者
时光荏苒，转眼间，《Furry穿越日记》第一篇已经结束了，
在连载的过程中，出现过问题，也停更过一段时间，
但是大家都很包容我的问题，在此感谢读者朋友们的陪伴与支持，
后面来说说以后的更新计划吧awa
第二篇已经开始了，主要讲了犬星辰在异世界的遭遇，
关于暖暖和呱呱，后续可能出一个外传来讲一讲他们俩的故事。
（以下内容，剧透警告，有刀快跑）在第二章的最后，有两句话会应验，
其一为“勇者付出代价”，其二为“双子只能活一个”，
但是第二条会在第四篇被打破，
（我说的是只能活一个，又没说只死一个（不是，真不是，主角死光故事怎么进行啊）），
而中间的第三篇则是用来缓冲的，会讲到犬星辰在别的世界冒险的故事
（也许在某番外中有预告？），而第三篇本来是有两个思路的，
而最终只用了思路一，所以，思路二会再开一篇小说来讲，敬请期待哦。
有人说对话有点多，而且比较零碎，但是现在就是【人名，防剧透】在讲述这个故事啊。
还有，新写了一篇短篇小说，等着码一下字。
——@under_hole(uid：1291460)
*/@under_hole
如果可能，借楼求一下《Furry穿越日记》的地址/se/se
SD-0570 query.cpp 节选：
//nsdd,但是我的洛谷UID是547760
//freopen
//freopen//freopen
//freopen//freopen//freopen
//freopen//freopen//freopen//freopen@Lain_yc
SD-0645 query.cpp 节选：
/*
唐：我是奶龙！
唐：我才是奶龙！
2唐：
今夜星光闪闪 ~
我爱你的心暖暖 ~
想你一晚又一晚 ~
把爱你的心都填满 ~
3唐:
想吃爱情的苦 ~
想做你的小公主 ~
4唐：
月亮不睡我不睡 ~
我是人间小美味 ~
*/注：后三段歌词均出自 ProdbyMend《我是奶龙》。
SD-0645 query.cpp 节选：
/*
cool ~
蛋生蛋 ~ (elephant cool)
蛋生蛋 ~ (wolf cool)
蛋生蛋 ~ (hawk cool)
we spend it alone ~ (cuan cool)
蛋生蛋 ~ (bing tang hu lu cool)
蛋生蛋 ~ (kobe brillant cool)
蛋生蛋 ~ (zhiyin cool)
we spend it alone ~ (cuan cool)
*/SD-0703 的 query.cpp 节选：
/*
I think this T4 "query" is LCT
just LCT can make this problem easy
because LCT's Splay is balanced by depth
but I haven't practiced LCT before NOIP
I just use Scape Goat Tree in 2024
so I forgot Splay Tree
AFO happy! I will go to Mathmatic Olympiad
The Leagend of PointerMaster_3F in OI will end
but the Leagends of me in MO will start
I love Data Structures and Mathmatic forever
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
I'm very young
A FFFFFFF OOOOOOO
AA F O O
A A F O O
A A FFFFF O O
AAAAA F O O
A A F O O
A A way F rom OOOOOOO I
*/SD-0703 的 traverse.cpp 节选：
signed main() {
freopen("traverse.in", "r", stdin);
freopen("traverse.out", "w", stdout);
ios::sync_with_stdio(I_AK_IOI ^ I_AK_IMO);
...
return I_AK_IOI ^ I_AK_IMO; // I AK IOI and I AK IMO
}注：这位选手没有写前两题。
SD-0714 的 edit.cpp 节选：
//吗的 O(Tn)
/*
8
5
566
7928
594
73037
900
40002
619
66647
啥数据啊这是
...//省略大样例
rp不断+++++++到厌倦注：这份代码长约
SD-0744 edit.cpp 节选：
//10000102011040410609108161102511236114491166411881121001232112544127691299613225134561368913924141611440014641148841512915376156...（共 2183 位数字）SD-0745 traverse.cpp 节选：
/*
- CONTINUE, NON-STOPPING, FOR THE FAITH
- START TYPING IF YOU DON'T KNOW WHAT TO DO
- STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
*/SD-0771 assign.cpp 节选：
/*
Fumo,fumo fumo。——marisa fumo
*/SD-0776 traverse.cpp 节选：
//我们的生物老师颜值世界第一，没有之一，不接受任何反驳
//李校长的最后一次演讲：
//这几天，大家晓得，有些同学，在宿舍里，玩手机
//玩的还是那种，劣质的手机
//我看见那些手机充电时，都鼓包了
//产生严重的消防安全隐患
//我们，要加强，消防意识......
//有些同学，对自己的月考成绩，满不在乎
//这虽然只是月考，可能并不能反应你真实水平
//但是你也要以此查漏补缺，期中考试很快就来了，如果大家不引以为鉴，月考考差的，期中也考不好......
//初二的一位同学，已经因为在宿舍玩手机，被我劝退了
//大家，要引以为鉴，有则改之，无则加勉......
//有些同学，在角落里，偷偷摸摸，谈情说爱
//对此，我们要多安装摄像头，有图有真相......
//但愿不挂分，千里共婵娟 SD-0777 edit.cpp 节选：
//freopen
//114514
//1919810
//if someone search this,he/she will find this是的呢亲。
SD-0781 traverse.cpp 节选：
// 我永远热爱OI！
// 关注 Luogu UID338147 谢谢喵SD-0843 edit.cpp 节选：
//8:31 读题
//8:32 读题
//8:33 读题
//8:34 读题
//8:35 读题
//8:36 读题
//8:37 读题
//8:38 读题
//8:39 读题
//8:40 读题
//8:41 读题
//8:42 读题
//8:43 读题
//8:44 读题
//8:45 读题
//8:46 读题
//8:47 读题
//8:48 读题
//8:49 读题
//8:50 读完t1~t4
//8:51 没思路
//8:52 没思路
//8:53 没思路
//8:54 没思路
//8:55 没思路
//8:56 没思路
//8:57 没思路
//8:58 没思路
//8:59 没思路
//8:60 没思路
//8:61 没思路
//8:62 没思路
//8:63 没思路
//8:64 没思路
//8:65 没思路
//8:66 没思路
//8:67 没思路
//8:68 有思路
//8:69 有思路
//8:70 有思路
//8:71 有思路
//8:72 有思路
//8:73 有思路
//8:74 有思路
//8:75 有思路
//8:76 有思路
//8:77 有思路
//8:78 有思路
//8:79 有思路
//8:80 有思路
//8:81 有思路
//8:82 有思路
//8:83 有思路
//8:84 有思路
//8:85 有思路
//8:86 有思路
//8:87 有思路40pts
//8:88 有思路
//8:89 有思路
//8:90 有思路
//8:91 有思路先做t2
//8:92 有思路
//8:93 有思路
//8:94 有思路
//8:95 有思路
//8:96 有思路
//8:97 有思路
//8:98 有思路
//8:99 有思路
//8:100 有思路
//8:101 有思路
//8:102 有思路
//8:103 有思路
//8:104 有思路
//8:105 有思路
//8:106 有思路
//8:107 有思路
//8:108 有思路
//8:109 有思路
//8:110 有思路
//8:111 有思路
//8:112 有思路
//8:113 有思路
//8:114 有思路
//8:115 有思路75pts
//8:240 ???ptsSD-0856 每文件开头：
// NO: //freopen or fclose + ios::sync_with_stdio(0) or bits\stdc++.hCSP-S 和 NOIP 终究是都炸了。
用了约两个小时做完了这个大赏，由于还是只查了汉字和关键词，难免有缺漏的地方，欢迎大家在评论区补充。
赛季，于我，和很多 OIers 而言，都已然结束。在 AFO 字符串。无论是能够乘风破浪，还是最终败兴而归，都希望大家能保持对 OI 最初的热爱。在此，向每一个凭着对 OI 的热爱而一直坚持的选手致敬！