摘要：
分层图最短路，DP 阅读全文
posted @ 2018-07-26 08:58
GhostCai
阅读(100)
评论(0)
推荐(0)
摘要：
约数个数函数 记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)
摘要：
时光倒流，离线处理 阅读全文
posted @ 2018-07-24 22:57
GhostCai
阅读(111)
评论(0)
推荐(0)
摘要：
边点互换的邻接矩阵+矩阵乘法 阅读全文
posted @ 2018-07-24 22:54
GhostCai
阅读(122)
评论(0)
推荐(0)
摘要：
最短路，DP 阅读全文
posted @ 2018-07-24 22:51
GhostCai
阅读(142)
评论(0)
推荐(0)
摘要：
T1.matrix 多次询问A*B的区间和 不考虑naive地乘出来，画个图就能发现，总是A的一些列，乘以B的一些行。 维护多行多列的前缀和，就可以做了 时间复杂度O(nm) #include<iostream> #include<cstdio> #define R register using n 阅读全文
posted @ 2018-07-23 16:34
GhostCai
阅读(227)
评论(1)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P4767 四边形不等式好题! 可以设f[i][j]表示前i个村庄，建了j个邮局的最小代价。 转移：f[i][j]=min{f[k][j-1]+dis[k+1][i]} 也就是枚举断点，断点后整个区间建造一个邮局并强制整个区 阅读全文
posted @ 2018-07-21 20:53
GhostCai
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号