摘要：
"bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= 阅读全文
摘要：
"455A" 普及组dp题居然不会了，要尽快回到状态才行。 题意就是给定一个序列，然后玩家每次选择一个数并得该数值的分，并且选了$a_i$以后，值为$a_{i} 1$和$a_{i}+1$都不能选了。要求最大化得分。 这样的dp，和值域有关。考虑将值域作为状态。 设$dp(i,1)$为$[1,i]$的 阅读全文