摘要：
一些NOIP难度的 exgcd excrt（今年考的可能性不大因为NOI2018考过了，不过还是复习万一能骗分呢？）：https://www.luogu.org/problemnew/show/P4777 数论分块+莫比乌斯反演：https://www.lydsy.com/JudgeOnline/p 阅读全文
摘要：
FFT：https://www.lydsy.com/JudgeOnline/problem.php?id=2179 NTT与FFT类似就没了 分治NTT：https://www.luogu.org/problemnew/show/P4721 FWT：https://www.luogu.org/pro 阅读全文
摘要：
题意：重新解释一下题意吧（题意晦涩难懂） 给定n个单词，你可以按照顺序学习，当学习这一单词时，这个单词是第x个要学习的单词，需要的代价分三类： 1、若存在其他单词是其后缀没被学习，则代价为n2 2、若不存在其他单词是其后缀，则代价是x 3、否则代价是x-y（y是最靠后的是其后缀的单词学习的位置） 题 阅读全文
摘要：
网太卡只好做划水选手，只做EF。 E 很容易发现第一个数是2k或者是3*2k-1，因为消去因子次数要尽可能多，然后可以直接dp一发转移还剩几个2/3即可，写起来有些麻烦 #include<bits/stdc++.h> using namespace std; const int N=1e6+7,mo 阅读全文