摘要： Day1 T1 注意到有一个很显然的必要条件，就是必须要有三个颜色。还有就是连续两个相邻节点肯定颜色不同，因为相邻两个节点肯定在一个三角形内。容易感觉这个也是充分的，考虑最极限的情况，就是一个颜色只有一个节点，那么这个节点可以向其他所有节点连边，显然也是合法的。所以说我们考虑减量构造，由于上述两个条 阅读全文

摘要： 踢单 Day1(DP) 寿司晚宴 首先有一个朴素状压，设 \(f_{i,s,t}\)为考虑前i个数，当前A的素数集合是s，B的是t的方案数，状态数显然爆炸。有一个经典trick，就是根号分治，一个数只有一个大于 \(\sqrt n\)的素因子。显然，小的可以状压，大的按大质数排序后分组，我们可以多记 阅读全文

摘要： Day1(NOIP) T1 以下描述全在模p意义下，容易发现，操作前后，a+b不变，那么就有不合法的一个充分条件，并且可以只用关注a的变化，设a+b=s，那么操作就变成从 (a,s-a) 到 (2a,s-2a) 或者 (2a-s,2s-2a)，方便起见，我们让所有数同时乘上s的逆元，这样s就为1了， 阅读全文

摘要： Day1 T1 首先，直接计数肯定不好做，考虑如何转化，想到一个假算，就是你先钦定线性基上的行，然后其他行被这个线性基组合，这个东西太容易算重了，所以不行。转为考虑计数线性空间，然后再计算每个线性空间能被多少种矩阵张成。计数线性空间，转成计数线性基，因为一个固定维数的线性空间对应的线性基数量是固定的 阅读全文

摘要： 题单：https://vjudge.net/article/18015 T1 参考最大XOR和路径问题，我们从环考虑，发现所有的环都能拆成一条边自己走的环和生成树上连了一条边的环，然后动态用线性基维护这个东西，难点在于如何维护k进制线性基。 插入跟二进制没区别，不过需要辗转相减，因为不一定能完全消掉 阅读全文

摘要： 2026-05-13 15:09:45 星期三 阅读全文

摘要： 题单：https://cplusoj.com/d/senior/contest/69faf5321363e1a076b48956 T1 首先把吃掉最后一颗就输的定义修改一下，改成不能全部吃完，无法操作的人输了，然后，注意到，如果给糖果从大到小排序，删掉最大值相当于删掉最左边一列，全部减一相当于删掉最 阅读全文

摘要： Trie T1 字典树板子题，先按照串长从大到小排序，保证一个串插入时，如果他是另一个串的前缀，那么另一个串已经在字典树里面，所以每次插入时判断当前节点是否在之前已经建立过就行了。 T2 01 trie板子题，插入前从高到低位在trie上走，优先走当前位的反边，然后再插入当前数就行了 T3 区间查询 阅读全文

摘要： Day1 学字符串哈希，逆天的是，我现在才知道字符串哈希的小下标是高位，大下标是低位，我一直都是反过来的，难怪感觉这么奇怪不用求逆元，实际上字符串哈希就是一个 \(\mathrm{base}\) 进制的数，不需要反转过来，然后知道了二分+哈希可以做 \(\mathrm{lcp}\)，我也忘了还有什么 阅读全文

摘要： 两天的T1都用了近似于全部的时间，都失败了。 Day 1 T1 首先第一次卡的点在到根路径能否拆到每条边上，因为我忘记了期望的可加性是否要满足各个部分独立了，后面手推了一下，发现没问题。然后问题就转成了问每条边是重边的概率，考虑设状态 \(F_{u,i}\) 表示在 \(u\) 的子树里面，重链长度 阅读全文