2018年8月17日
深搜优化 生日蛋糕 from 王 （快速读数示范）
摘要： #include<iostream>#include<cstdio>#include<cmath>#define f(i,a,b) for(register int i=a;i<=b;++i)#define fd(i,a,b) for(register int i=a;i>=b;--i)using  阅读全文
posted @ 2018-08-17 17:30 StoneXie 阅读(140) 评论(0) 推荐(0)
文件重定向 示例 （合并石子区间DP）
摘要： #include #include #include using namespace std; const int INF = 1 0 ? sum[i-1]:0); for(int k=i;k<j;k++) dp[i][j] = min(dp[i][j],dp[i][k]+dp[k+1][j] + tmp); } ... 阅读全文
posted @ 2018-08-17 16:02 StoneXie 阅读(67) 评论(0) 推荐(0)
动态规划 POJ 3734 Blocks 方块涂色（矩阵优化+快速幂+DP） 详解链接
摘要： POJ 3734 Blocks 方块涂色（矩阵优化+快速幂+DP） 详解链接 https://blog.csdn.net/weizhuwyzc000/article/details/50505375 阅读全文
posted @ 2018-08-17 15:48 StoneXie 阅读(228) 评论(0) 推荐(0)
动态规划 背包形动态规划总结（01背包 完全背包 多重背包） 详解链接
摘要： 动态规划总结（01背包 完全背包 多重背包） https://blog.csdn.net/pengwill97/article/details/56031136?locationNum=10&fps=1 在线模板_01背包_完全背包_多重背包 https://blog.csdn.net/wordsi 阅读全文
posted @ 2018-08-17 15:46 StoneXie 阅读(85) 评论(0) 推荐(0)
图论 强连通分量 三种经典算法 详解链接
摘要： POJ2186 Popular Cows 【强连通分量】+【Kosaraju】+【Tarjan】+【Garbow】 https://blog.csdn.net/chang_mu/article/details/38709047 Kosaraju算法解析: 求解图的强连通分量 https://www. 阅读全文
posted @ 2018-08-17 15:44 StoneXie 阅读(127) 评论(0) 推荐(0)
暑期七天魔鬼训练营
摘要： 第一天 1、luogu 2871 poj3624 charm bracelet 手链 01背包+状态压缩 2、poj 1384 piggy-bank 完全背包 3、poj 2387 the cows come home 最短路径模板 4、poj 3255 次短路 5、poj 3723 conscri 阅读全文
posted @ 2018-08-17 13:57 StoneXie 阅读(421) 评论(0) 推荐(0)