摘要：
因为博主是一个退役选手，所以有很多以前记得的细节，现在经常犯错，所以写下来留作复习。 树链剖分的$dfs2$的时候一定要判断$v$不等于$fa$还有$v$不等于$son[u]$才继续走下去dfs2(v,v)。 随机一个东西的时候代码前面一定要加上 srand(time(NULL)); 在$win$机 阅读全文
摘要：
下面记录一些待做的事情。 知识点： 1. 回文树，回文自动机 2. 位运算卷积（FWT，FMT，FST等等） 3. 生成函数 4. 边分治，还有不太熟练的（动态）点分治 5. 二进制分组 6. 不太熟练的线段树分治和整体二分 7. 线性基 8. 替罪羊树 9. FHQ Treap …… 每天计划： 阅读全文
摘要：
这里有一些题目是我们学校自己一些dalao精心准备的（不是改题，而是自编）。所以为了保护内部资料，有一些学校出的题（好题）会加以密码保护。 如果你是LZOI，某些权限博客请输入我们学校BBS的验证码（hint：len==6） 否则，你想阅读博客的话，可以跟我私信，我可以酌情开放。 阅读全文
摘要：
比赛链接： https://atcoder.jp/contests/abc285 总体来说不算难。 A-C略。 $D$ 因为起点终点不同，起点之间、终点之间两两不同，所以有环的情况是错的，其他都是对的。写起来的难点是要把string哈希，耗了一点时间，最后拿map来hash。 $E$ 比赛的时候不太 阅读全文
摘要：
整体难度不大，但是因为前期冲的太猛了，15分钟做了3道题，后期跟风做题，看着别人都6题甚至AK了，就有点慌张，后期基本上没有深入思考，状态很浮躁，导致最终结果很差。因为后一个小时都靠直觉做题，有一些简单的问题反而没有思考，而且很容易被带偏方向。 博弈论SG函数不会做也是一个硬伤。 $E$ 给一个二元 阅读全文
摘要：
$D\ \ \ Strange\ Fractions$ $$\frac{p}{q}=\frac{a}{b}+\frac{b}{a}$$ 因为$a,b$一定是互质的，所以$ab=q$，所以将$q$分解质因数然后分配一下质因子即可。即$p_{i}^{t_i}$只可能属于$a,b$中的其中一个，所以枚举一 阅读全文
摘要：
虚树往往可以用于优化树形DP，在很多的时候见到 $\sum k_i\leq 10^5$这样的式子就多半要想到虚树。 虚树的建树方法分四步： 阅读全文
摘要：
题意： 给定n堆石子，a和b轮流取，问谁赢？ 知识点： 博弈论，Nim游戏 解法： 有x个石子的sg函数是x，因为每一个都有可能转移到。所以异或值为0的就b赢，否则a赢。 阅读全文
摘要：
题意： 给定一个日期，a和b轮流操作，可以移到下一个月同一日，也可以移到下一天，谁移动到2001.11.04谁赢，问谁赢？ 知识点： 博弈论，bash博弈 解法： 打出NP表，观察性质发现年份多少无所谓，然后day+month是偶数或者11.30/9.30时先手胜。 阅读全文
摘要：
题意： 一堆石子，A、B两人轮流取，每次取石子数在[p，q]内，剩下不足p则全部取完。最后取完石子的人输。谁赢？ 知识点： 博弈论，bash博弈 解法： 拓展版的bash博弈，因为这题是取到最后的石子者输，所以跟一般的有一点点不一样。加上下界的条件之后，本题中如果n%(a+b)∈[1,a]则输，否则 阅读全文
摘要：
题意： 一个n m的棋盘，初始的棋子在右上角，每次可以向左/下/左下走一步，a和b轮流走，走到没得走就输了，谁赢？ 知识点： 博弈论 解法： 把NP表（算是2维的sg函数）画出来，发现凡是偶数行/偶数列的都是N，那么判断n和m有没有偶数即可。 阅读全文
摘要：
题意： 给定两个数a和b，A和B轮流操作，每次可以用大的那个减去小的那个的若干倍数，要求减完非负。谁赢？ 知识点： 博弈论 解法： 首先一个性质：设a b，假如b2b，他也赢（因为他可以控制这一把到底变成b,a%b还是b,a%b+b，因为他可以预先推算变成上述性质的那个地方到底是N还是P，然后他会让 阅读全文