摘要：
所谓矩阵倍增，就是考试的时候学习的一种新技巧 从字面上就可以理解，利用倍增思想求得我们所需要的矩阵 理论基础是 矩阵满足结合律和分配率 UVa 11149 裸题，给定矩阵T，求T^1+……+T^n的矩阵 我们都知道利用倍增我们很容易求出T^i (i=2^k)的矩阵，时间复杂度是O(m^3logn) 阅读全文
摘要：
今天又是一个悲伤的故事，所有排名比我高的人第一题都A了 而我第一题爆零了 但是开心的事情是：第一题没有说是简单图，所以题解是错的 不管怎么样，将错就错吧 今天下午断网了，所以这时候才写blog 第一题 由于题目中没有给出欧拉图的概念，所以我完全不知道它在说啥，于是就爆零了 然后欧拉图就是存在欧拉回路 阅读全文
摘要：
这是一个悲伤的故事 上午写manacher的时候往里面加#号，然后统计有效字符的个数 然后我就开始模拟，一个长度为6的串我都能数错有多少个有效字符 我把2个字符数成了3个！然后暴力就挂掉了5分。。 为什么这几天的暴力总是会挂掉，真是奇怪(看来是最近自己内心不太稳了 (大概是被那个梦吓得吧QAQ) 今 阅读全文
摘要：
论写5K+的代码在只有样例的条件下都可以调对 由此可见，勇气才是成功的关键 先放题解吧 第一题上午写的暴力不小心忘记题目换根之后还会染色了 然后就挂成了5分QAQ 有很大的部分分是SDOI染色，还有一部分是旅行 但是考试犯懒没有写 很容易发现任何一种颜色在树上都是连续的一段 那么我们不妨这么定义，如 阅读全文
摘要：
论改题只用两分钟的速度QAQ 其实就是换了个数组名字，加上加了一句话 第一题： 首先考虑k=1的情况，考虑构造转移矩阵A ans*(A^0+A^1+……+A^(n-1)) 然后括号里的式子等比数列求和一下 是(A^0-A^n)/(A^0-A^1) 涉及到除法，手动矩阵求逆就可以了 然后这个式子就变成 阅读全文
摘要：
放手一搏令谁都惭愧迎着风极速在超越那守门之兽展翼将飞它们却没看过蝴蝶不懂什么叫有花香的季节什么叫绿草如茵的旷野所有关于我的传说 全都不对全部是纸屑 全部要改写对敌人谦卑抱歉 我不会而远方龙战于野咆哮声不自觉横越过了几条街我坚决 冲破这一场浩劫这世界谁被狩猎谁淌血我却只为拯救你的无邪城墙上我在等魔坠火 阅读全文
摘要：
下午考完英语的学考就要放假啦，是衡中的假期啊QAQ 所以灰常的激动，一点也不想写题(我不会告诉你其实假期只有一个晚上。。 自从CTSC&APIO回来之后就一直在机房颓颓颓，跟着zcg学了很多新东西 然后模拟赛之类的也涨了涨姿势，反正现在也不想写题，那就总结一下吧 放假的晚上就按照这个博文在回顾一下姿 阅读全文
摘要：
看了看唐老师的blog，照猫画虎的做了几道题目，感觉对杜教筛有些感觉了 但是稍微有一点难度的题目还是做不出来，放假的时候争取都A掉(挖坑ing) 这篇文章以后等我A掉那些题目之后再UPD上去就好啦 由于懒得去写怎么用编辑器写公式，所以公式就准备直接copy唐老师的啦 首先积性函数和完全积性函数什么的 阅读全文
摘要：
今天跟之前的考试最大的区别是一道题都没有A 很是桑心 不过今天拿了好多的暴力分，rank1啦 先放题解吧 首先第一题我们考虑一个前缀覆盖对答案的影响 显然影响到了是子树中没有没覆盖过的部分，但是由于这一部分过于扭曲 我们不是很容易计算 (后来听说每次暴力BFS理论时间复杂度连暴力都比不上就能A，感觉 阅读全文
摘要：
我理解的FWT是在二元运算意义下的卷积 目前比较熟练掌握的集合对称差卷积 对于子集卷积和集合并卷积掌握不是很熟练(挖坑ing) 那么就先来谈一谈集合对称差卷积吧 所谓集合对称差卷积 就是h(i)=sigma(g(j)*f(k))(j^k=i) 首先一个很显然的事情是如下结论： 证明就是如果S是空集， 阅读全文