摘要：
QAQ 以前一直觉得可持久化trie很难，今天强行写了一发觉得还是蛮简单的嘛 自己的模板是自己手写的，写了几道题目并没有出过错误 THUSC的第二题的解法五貌似就是可持久化trie，时间复杂度O(60*n*logn) 不过并没有正解优，听说考场上有人写可持久化树链剖分，也是6得不行QAQ 可持久化t 阅读全文
摘要：
又去北京转了一圈，拿到了很不错的协议，非常的开森 day -1 6.2 上午去pku的同学就走了QAQ 然后波哥说下午要考试，考联考题 我一脸无奈的表示我已经提前要到题目而且看了题了 然后波哥就决定给我单独换一套题，于是就发生了悲惨的故事 他给我换了一套Nescafe的题目！ 结果下午被两道FFT和 阅读全文
摘要：
QAQ 由于并没有数据，而且没有A掉的是提交答案题目，所以并没有修改 QAQ 只能放题解了，代码还没有拿到，不过在清华听了一波习题讲评的安利 第一题 成绩单 先说暴力分 对于单调序列来说最优决策一定是把原序列分成若干段，DP即可 对于单峰序列来说最优决策一定是类似于"汉堡抽肉"一样的东西，即每次从中 阅读全文
摘要：
今天下午考试被FFT和数论题目翔了一脸QAQ 做的是Newscafe杯的题目 第一题 异化多肽 显然构造多项式f 答案是f+f^2+f^3…… 化简一下得1/(1-f) 之后多项式求逆即可 考试的时候推了好久的多项式求逆的式子(感觉自己什么都忘光了 第二题正解是用圆周卷积优化计算过程，也要写FFT 阅读全文
摘要：
前几天去填重建计划的坑的时候无意中发现自己的树分治一直有一个地方有点bug，是错误的QAQ(但是貌似影响不大 于是皇德耀世，赶紧去找了几道树分治来练习一下 bug是每次树分治找重心的时候sum直接用的w数组，可是对于每一层w数组要重新计算(然而我并没有QAQ WC2010 重建计划 这是一份bug重 阅读全文
摘要：
总算考完了九套试题，天天早上坐五个小时，下午都会头痛的要死QAQ 不过考的貌似不错？ 九场平均分 215.78 数一数考场上没有1A的题目吧(不算有毒的OJ卡我常数)： 1、超立方体 QAQ 当时并不会FWT，矩阵乘法搞出系数来之后只能暴力贡献 然后输入的时候没有直接取模爆了long long，于是 阅读全文
摘要：
QAQ 终于回到衡中了，昨天做了一个晚上的火车，所以没来的及补题解 Em 儿童节快乐，撒花~~ 第一题 NOIP难度？提到国王游戏都提醒你怎么做了 直接裸上排序不等式化简一下就可以了 具体化简过程就不再赘述了 第二题 貌似是在湖南雅礼培训的时候考过的原题？ 现在看看是二维曼哈顿距离最小生成树的裸题 阅读全文
摘要：
QAQ 迷の卡常数的一天 QAQ 第一题裸的多重背包，果断写单调队列 20min拍上，分析时间复杂度O(T*n*m)，感觉根本不虚 然后就被卡常数了，然后出题人丧心病狂把我卡成了60分 (评测机太渣渣了QAQ话说改成3s我就A了啊QAQ) 不过貌似就算A了 我还是rank4 单调队列的做法就不再说了 阅读全文
摘要：
悲桑辣么大，总算可以AK一天啦，结果被卡了个unsigned long long QAQ 第一题，我在cojs上放的 简单的求和问题 原题 题解在blog里，我做的数据每个元素不超过10^5 这里不超过10^9，两次求和之后是10^19，刚好爆了long long 所以要用unsigned long 阅读全文
摘要：
题目描述非常的清晰 首先我们考虑(A*B)^m的求法，这个部分可以参考BZOJ 杰杰的女性朋友 我们不难发现(A*B)^m=A*(B*A)^(m-1)*B A*B是n*n的矩阵，而B*A是k*k的矩阵，这样就大大缩小了矩阵的大小 因为矩阵乘法满足结合律，我们先对(B*A)做快速幂，之后乘一下就可以了 阅读全文