摘要：
根据题目显然单个字符不能作为整串的答案 但我太唐没读题，都判了下1，挂了38pts 阅读全文
摘要：
序（感谢9G对本博客证明的大力支持） 前置知识 1：排列组合 2：多步容斥 \[\dbinom{n}{m}=\binom{n}{n-m}=\mathrm{C}_n^m=\mathrm{C}_n^{n-m} \]\[\dbinom{n}{m}*\binom{m}{s}=\dbinom{n}{s}*\b 阅读全文
摘要：
lca lca简称最近公共祖先——简介在此，不过多赘述 黑科技——\(dfs\) 序求 \(lca\) 点击查看代码 struct LCA { int dfn[maxn],tot,deep[maxn],st[20][maxn]; int get(int x,int y) {return deep[x 阅读全文
摘要：
赛时在 \(T2\) 浪费时间太多，导致 \(T4\) 暴力没时间想了，总是想把 \(T2\) 这种题当大型分讨来做 A. 花间叔祖 [ARC148A] mod M 观察性质可以发现，答案要么是1，要么是2，把是1的情况找出来剩下的就是2。 考虑什么时候是1，如果一个数列模上一个数结果相同，那么他们 阅读全文
摘要：
公平组合游戏 两人进行公平博弈，只会出现你赢我输，你输我赢两种局面：定义必胜状态为先手必胜的状态,必败状态为先手必败的状态。 有以下三条结论 定理 1：没有后继状态的状态是必败状态。 定理 2：一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。 定理 3：一个状态是必败状态当且仅当它的所 阅读全文
摘要：
据说我的 \(T2\) 乱搞硬控学长一上午？ A. White and Black 原题：[ARC148C] Lights Out on Tree 对于挨着的颜色相反的节点，肯定要每个点都转一次，手摸一下会发现，只要节点与父亲节点颜色不同就会产生一次贡献,但每 次 \(dfs\) 直接扫 \(O(n 阅读全文
摘要：
T1 摩尔投票是啥，不道 直接每7个取一个，抽样调查，正确性还是很高的，但会 \(wa\) 一个，因为捆绑测试所以实际30 就这还没关 \(freopen\)... T2 以后再也不贪样例了。。。 本来暴力打出来了，然后想贪一下大样例，就判了一下。。。爆零了，去了就有暴力分30了 T3 内存开大了， 阅读全文
摘要：
就关于这步转换，场上手模了几组出来的，但没有详细证明。。。（刚证出来） 证明： 正着肯定不好推，所以这样用反证法。 我们假设存在 \(a,b(0<a<b<y)\) ，使得 \((ax\) \(mod\) \(y)\) \(=\) \((bx\) \(mod\) \(y)\) 所以有 \(ax \% 阅读全文