Twilight7

摘要： 先写个简要题解：本来去桂林前就想速成一下FFT的，结果一直没有速成成功，然后这几天断断续续看了下，感觉可以写一个简单一点的题了，于是就拿这个题来写，之前式子看着别人的题解都不太推的对，然后早上6点多推了一个多小时终于发现了一个很巧妙的方法，首先问题的关键在于后半个式子，因为显然前半个式子很容易想到卷 阅读全文

摘要： 被队友催着上(xun)分(lian),div3挑战一场蓝，大号给基佬紫了，结果从D开始他开始疯狂教我做人？？表演如何AKdiv3???? 比赛场上：A 2 分钟，B题蜜汁乱计数，结果想得绕进去了20多分钟，至此GG，C秒出，D。。。还在想怎么做就告诉我二分答案，好那继续秒出。他看F我看E，没思路互换 阅读全文

摘要： 先贴代码，以及简要题解。 和一个队友下午双排打了一下，队友光速签到，我签的J被嫌弃写得慢以及演员。。。然后我秒出了E了思路然而难以置信这么简单的思路当时才过了十几个，于是发现D、F不是太好做。最后交了13发E才过，中间爆ll、memset超时。。赛后补了F。 只贴我写的三个题。 J: ZOJ 406 阅读全文

摘要： 再次感谢ｚｙｆ２０００超强的讲解。 扩展CRT其实就是爆推式子，然后一路合并，只是最后一个式子上我有点小疑惑，但整体还算好理解。 扩展LUCAS里面涉及的东西就比较多了，首先质因数分解转换为一个同余模方程，然后将阶乘中的ｐｉ的因子拿掉算一算，最后再加回来，最后显然可以按照ＣＲＴ去合并，看博客看得懂， 阅读全文

摘要： a^x=b(mod p）求x,利用分块的思想根号p的复杂度求答案，枚举同余式两端的变量，用hash的方法去找最小的答案（PS：hash看上去很像链式前向星就很有好感）。然后如果p不是质数时，就利用同余式的性质，把(a,p)的最大公约数除掉，然后把残缺的部分用一个d存一下，就可以转化为普通的BSGS了 阅读全文

摘要： 9.10 UPD:教师节了，好像大四上真的好寂寥啊，我也非常迷，农药还差2把上王者，要不明天开始填多项式的坑吧。加油，早睡。 8.26 UPD:我现在无比想离开这个比赛，没课了我也有自由不是么，为什么要一周四练，为什么要打cf,为什么还要坚持这个得不到认可的东西，我知道我自己打得很差，但我真的被太多 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：区间众数，不带修改，带修改刚看了一眼没看懂cls在讲啥QAQ。 题解：按照代码中那个sqrt(n/2/log2(n))大小分块，可以用均值不等式证明的，就是假设查询和n同级，然后一通爆算就可以得出了。然后预处理出(i,j)块之间最多的数。然后不满一块的部分在vector上二分，这题要先离散化。 阅读全文

摘要： 题解：看着题目感到恐惧，什么一个点选黑选白要是1e5我肯定会往淀粉质想了，就很害怕，我又不会。。然后一看数据范围2000，于是突然开心，想写题。N…N^2应该美滋滋？dp[x][k]表示x的子树中选择k个黑点。然后就常规树形背包一搞？一过样例，交了，WA？？我写法错了？？蜜汁memset，改了改成了 阅读全文

摘要： 题意自己看题目吧，挺短的。 思考过程：昨天感觉一天不做题很对不起自己，于是晚上跑到实验室打开别人树形dp的博客做了上面最后一个HDU的题，也是个多校题。。一开始没有头绪了很久，因为起点不固定，所以这1e5的数据要跑的话就有很多很多转移，但是状态又不可能定义得很复杂。。然后后来就想到和叶子有关系。就这 阅读全文