摘要: 约数个数函数 记d[i]为i的约数个数,e[i]为i的最小质因子个数。 void solve(){ d[1]=1; for(int i=2;i<=n;i++){ if(!isx[i]){prime[++cnt]=i;d[i]=2;e[i]=1;} for(int j=1;(i*prime[j]<=n 阅读全文
posted @ 2018-07-25 17:44 GhostCai 阅读(140) 评论(0) 推荐(0)
摘要: 状压DP,最短路模型 阅读全文
posted @ 2018-07-25 16:33 GhostCai 阅读(124) 评论(0) 推荐(0)
摘要: 堆,贪心,后悔 阅读全文
posted @ 2018-07-25 10:13 GhostCai 阅读(95) 评论(0) 推荐(0)
摘要: 缩点,DAG最长路 阅读全文
posted @ 2018-07-25 09:24 GhostCai 阅读(103) 评论(0) 推荐(0)