摘要：
珂朵莉树，真香！ 这道题虽然区间特别大，但是对于珂朵莉树来说是小case。因为只要考虑连续的数字就可以了。 初始化就直接建$[1,n]$的$1$，然后改区间推成0的就退成0，推成1的就推成1就可以了。 但是有一个小问题：你暴力地对整颗珂朵莉树区算那个sum，你会T掉。 解决方法很简单：在每一次ass 阅读全文
摘要：
复习一下欧拉函数。。。 讲道理，这些什么$(kx, ky)$，当$k=1$时就是一个互质的东西。这是最根本的。 所以对$(1,1)$特判，因为它能处理出所有$(x,x)$的对。 然后对$(x,y)$的大小讨论，发现一对互质的数倒过来算两次。 所以只考虑$x y$的情况，算上这些情况再乘以2就可以算出 阅读全文
摘要：
meet in the middle模板题。。。 复杂度太大了，我们就要想想能不能折半，折半后的复杂度如果刚好能过的话就是折半了。。。 这道题要做的就是预处理出所有的$a_i+b_j$，然后用一个表来存下来。 然后就可以再枚举所有的$c_i+d_j$，看看是否有等于$ (a_i+b_j)$的，如果有 阅读全文
摘要：
您的好友：汉诺塔已上线！ 汉诺塔相信每一个合格的OIer都听说过并且实现过。这是一个递归的程序。 汉诺塔本来就有两个规则： 1. 一次只能移动最上面的一个盘子。 2. 编号大的盘子不能压在编号小的盘子上面。 汉诺塔问题给我们的结论就是下面这几句话： 把$n$个盘子的汉诺塔 整体 地从一根柱子移动到另 阅读全文