摘要: 这是个DP 仔细想想其实不难 阅读全文
posted @ 2016-07-10 21:44 xiw5 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。 阅读全文
posted @ 2016-07-10 21:34 xiw5 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 求最小割的可行边与必须边,先求一遍最大流,然后在残量网络上求强连通分量,对于可行边 起始点与结束点要在不同的强连通分量里,对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。 阅读全文
posted @ 2016-07-10 21:33 xiw5 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 暴力枚举+贪心 阅读全文
posted @ 2016-07-09 21:13 xiw5 阅读(125) 评论(0) 推荐(0) 编辑
摘要: f[i][j]表示i上有j个盘子移到g[i][j]上的步数 阅读全文
posted @ 2016-07-09 20:36 xiw5 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 这个题真的不会啊 简而言之就是树形DP+环形Dp 阅读全文
posted @ 2016-07-09 20:34 xiw5 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 莫队加树状数组 阅读全文
posted @ 2016-07-09 20:32 xiw5 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 树刨 一定要注意long long 阅读全文
posted @ 2016-07-08 21:50 xiw5 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 前缀和 大暴力啊 阅读全文
posted @ 2016-07-08 21:48 xiw5 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一个比较弱智的DP 阅读全文
posted @ 2016-07-08 21:47 xiw5 阅读(154) 评论(0) 推荐(0) 编辑