摘要：
疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 阅读全文
摘要：
DAY -1： 省选前集训因为某些事情感觉心情和状态异常的糟糕 坐在窗户上吹了半个小时的冷风之后觉得回家休息一段时间 (反正我家在保定，大不了我省选的时候直接去河北大学就好辣） 在家里颓了三天吧，想清楚了很多事情，也想不清楚了很多事情 总是看不懂自己到底想要什么，到现在也不懂自己想要什么 回家的时候 阅读全文
摘要：
黑树白 首先如果不是强制在线，这个题用莫队+树状数组就可以在O(n*sqrt(n)*log(n))的时间内搞定 如果没有修改操作，可以直接上主席树就可以辣 我们考虑修改操作，某一个修改操作对于某一个查询操作的贡献我们显然可以O(1)的计算 那么我们不妨对操作分块 将修改操作用一个数组存下来 每次询问 阅读全文
摘要：
省选成功成为河北B队队长QAQ 真是忧桑 所以在cojs上出了一套鬼畜的关于树的套题 黑白树： 我们先不考虑R操作 设x是u的祖先，那么fa(x)的贡献显然是 fa(x)*(sz(fa(x))-sz(x)) 之后我们对于这个求和就是答案辣 然而这一脸不可做，我们化简一下，考虑每个sz(x)的贡献 s 阅读全文
摘要：
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) 阅读全文
摘要：
他留给你是背影 关于爱情只字不提 害你哭红了眼睛 他把谎言说的竟然那么动听 他不止一次骗了你 不值得你再为他伤心 他不懂你的心假装冷静 他不懂爱情把它当游戏 他不懂表明相爱这件事 除了对不起就只剩叹息 他不懂你的心为何哭泣 窒息到快要不能呼吸 喔喔 他不懂你的心 他把回忆留给你 连同忧伤强加给你 对 阅读全文
摘要：
为什么SDOI省选一年考两次容斥原理？ 我们很容易发现>=k个相等时很好计算的 但是我们要求恰好k个，那么我们容斥即可 至于计算>=k个相等，首先我们枚举相等位置，对每个串对应位置做一遍hash就可以了 阅读全文
摘要：
如果没有限制，答案直接用隔板法C(m-1,n-1) 对于>=x的限制，我们直接在对应位置先放上x-1即可，即m=m-(x-1) 对于<=x的限制，由于限制很小我们可以利用容斥原理将它转化为上面的>=x的限制 即减去1个不满足的 加上2个不满足的 减去3个不满足的 …… 之后就是组合数的计算，对于一个 阅读全文
摘要：
首先对于查询操作就是裸的COT QAQ 在树上DFS建出主席树就可以了 对于连接操作，我们发现并没有删除 所以我们可以进行启发式合并，每次将小的树拍扁插入大的树里并重构即可 写完了之后第一个和第二个点迷のRE 然后又重新写了一遍就A了(并不知道为什么，难道第一遍写挫了？ 阅读全文
摘要：
一大堆边界一开始并不知道，胡乱判了几个之后一直WA 无奈之下只好去下载了数据，然后就疯狂判各种奇怪的边界了 刨去边界问题 首先我们考虑a=1的情况 x1+k*b=t(mod p) ex_gcd即可解 考虑a>1的情况 令S=X+b/(a-1) 原式就变成了一个等比数列 即S1*a^k=(t+b/(a 阅读全文