该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1375F Integer Game 三堆石子分别有 \(a,b,c\) 个，游戏规则： 先手选择一个数 \(k\) 后手把他加到任意一堆石子上，但不能连续对同一堆石子操作两次 如果有两堆石子数量相同，先手赢；回合数超过 \(1000\)，后手赢 交互，自选先后手 \(a,b,c\le 10^9 阅读全文
摘要：
\(n\le 10^5\) 首先森林的每个连通块肯定是独立的，算出 \(SG\) 异或一下就行了 对于 \(SG(u)\) 的计算，如果只是从子树中的节点 \(v\) 的 SG 值转移来，式子将会很复杂，也不太能优化 因为 \(SG(u)\) 最后的形式是对一个集合取 \(\operatorname 阅读全文
该文被密码保护。 阅读全文
摘要：
缺省源 -Wall -Wextra -Wunused -Wl,--stack=1024000000 --std=c++11 -O0 -D LOCAL #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #inc 阅读全文
摘要：
初赛 打得和没有打一样，我要完蛋 复赛 前一天火车上一直在颓天凤 考场键盘难用的要命 试机写了个 fhq-treap，一个对拍板子，当然一个都没用到 开题看 T1 一脸不可做，看了看后面三个发现更不可做 于是回来做 T1，搞了一个多小时，期间还写了个假做法，最后发现当廊桥增加的时候，之前有的用的飞机 阅读全文
摘要：
参与制作： ShanLunjiajian suxxsfe zimujunqwq 追星人 注意事项人 中国人 嘴臭人 挣扎过后还是输出样例 考场摸鱼人（文件夹已经展开） 应用开发人 样例输错人 你快读呢 拼音人 哈利波特&日漫人 cnmccf sto人 traffc人 c*f人（ccf？） 赛时题解 阅读全文
摘要：
SG 定理 设游戏可以表示为有向无环图 \(G=(V,E)\)，规定其中不存在平局，必胜态为其可以转移到一个必败态 那么对于其中某一状态 \(X\in V\)，定义其 \(SG\) 函数值为： \(SG(X)=\operatorname{mex}\{SG(Y)\},(X,Y)\in E\) 据此，状 阅读全文
摘要：
https://loj.ac/p/6033 考虑把棋盘黑板染色，然后给这个二分图跑最大匹配 某位置开始后手必胜，当且仅当存在一个最大匹配使得这个点不是匹配点 证明：若存在，则先手每次只需要走到上个点对应的匹配点，最终一定是后手无路可走；若不存在，则起始点旁边必定都是匹配点，先手走上去转化成存在的情况 阅读全文
摘要：
https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形，必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举 \(i\) 阅读全文
摘要：
https://loj.ac/p/6062 考虑给 \(b\) 和 \(a\) 要匹配的子串分别排序，则肯定是最大最小、次大次小来匹配 具体的，设 \(c_i\) 表示 \(a_i\) 能和 \(b\) 中多少数匹配成功，则给 \(c_i\) 排序后应满足 \(c_i\ge i\) 但这个条件不好维 阅读全文
摘要：
https://loj.ac/p/6059 倍增 dp 考虑看到 \(m,p\) 很小，dp 的话转移 \(n\) 遍但是 \(n\) 很大，于是想矩阵快速幂但发现并不太行 具体的，设 \(f(i,u,k)\) 表示考虑到第 \(i\) 位，当前数字 \(\mod p=u\)，当前数位和为 \(m\ 阅读全文
摘要：
https://loj.ac/p/6102 把 \(\operatorname{lcm}\) 转化成 \(\gcd\)，就是对每个因子应用一下 min-max 容斥： \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文