摘要：先写个简要题解：本来去桂林前就想速成一下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了 阅读全文