will7101

摘要： 一道简单数位dp题。 阅读全文

摘要： 一道平衡树模板题。 阅读全文

摘要： 一种快速的二分图匹配算法。 阅读全文

摘要： 一道SA/SAM简单题。 阅读全文

摘要： 没啥用的板子。 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1692 题意： 给出一个长度为N的字符串，每次可以从串头或串尾取一个字符，添加到新串中，使新串的字典序最小。 做法： 经过推导（略），发现只要贪心地取两端字典序较小的一端，所以在一开始对所有的正 阅读全文

摘要： 一道分块题。 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3781 N个数的序列，每次询问区间中每种数字出现次数的平方和，可以离线。 丢模板： cpp include using namespace std; const int MAXN=50005, S=22 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3656 大意：经过一通推导，问题变成求$$\binom N M \mod P$$，其中N,M using namespace std; typedef long long ll; define TR(x 阅读全文

摘要： http://www.spoj.com/problems/FACT0/en/ 给一个小于1e15的数，将他分解。 miller rabin & pollard rho模板 cpp include using namespace std; typedef long long ll; const int 阅读全文