01 2024 档案
摘要：考虑分别计算 \(p\) 和 \(q\)。 按照期望的定义，\(q\) 应该等于方案的总数，也就是 \(s^k\)，其中 \(s\) 表示一共有多少个不同的组。 考虑如何求 \(p\)，我们先只计算第 \(i\) 组对 \(p\) 的贡献。如果第 \(i\) 组一共被选了 \(1\) 次，那么贡献为
阅读全文
摘要：给自己起个 ID \(✓\) @Creeper_l @YellowRose 爆零一场模拟赛 \(✓\) 2023/07/31 AK 一场模拟赛 \(✓\) 2023/8/12 记下第一次提交的日期 \(✓\) 2020-12-07 20:19:43 向大佬请教问题 \(✓\) @World_Ende
阅读全文
摘要：二分图博弈 给定一张二分图，有一个起始点 \(a\)。两个人轮流选择一个点，这个点需要满足：之前没被选过，且与上一次选择的点有直接连边。谁先不能选择则为输。 结论：如果二分图的所有最大匹配都必须包含点 \(a\)，那么先手必胜，否则后手必胜。 证明： 二分图的所有最大匹配都必须包含点 \(a\)，那
阅读全文
摘要：首先有一些性质。因为保证有解，所以 \(a_i\) 一定都是 \(2\) 的倍数（必须一来一回）。并且总的步数应该为 \(\sum a_i\)。 先考虑 \(n \le 2\) 的情况，这时我们可以分情况讨论。因为每一条线段都会被来回走两次，所以我们可以先把每一个数都除以 \(2\)。 若 \(a
阅读全文
摘要：一次操作相当于把 \(a\) 异或上 \(b\)，修改开关的一位相当于将这一位异或上 \(1\)。 会发现一个很神奇的性质：初始开关对灯的影响和改变开关状态对灯的影响是独立的。而前者的影响是固定的，所以我们可以只考虑改变开关状态对灯的影响。假设一共需要 \(k\) 次操作能使所有灯关闭，如果我们在第
阅读全文
摘要：可以把从每个字符开始的操作过程看成是一棵树，对于每一个字符我们都维护一颗树（表示从这个字符开始操作的过程）。因为后面的操作会覆盖掉前面的，所以我们考虑从最后面的操作开始往上建树。首先 \(a-z\) 都指向自己（因为自己如果不变的话值还是自己），对于每一次操作 \((x,s)\)。我们可以依次合并
阅读全文
摘要：@World_Ender： $$\text{Stay hungry, stay foolish.|Essence}$$ @BINYU：$$\text{522}$$ @ALnAYuLvM：$$\text{“不畏苦暗”？唉。}$$ @Drimpossible：$$\text{As long as you
阅读全文