xiw5 - 博客园

摘要：这是个DP 仔细想想其实不难阅读全文

posted @ 2016-07-10 21:44 xiw5 阅读(118) 评论(0) 推荐(0) 编辑

摘要：都说这是个FFT模板题可我这种蒟蒻还是看了大半天。。。阅读全文

posted @ 2016-07-10 21:34 xiw5 阅读(94) 评论(0) 推荐(0) 编辑

摘要：求最小割的可行边与必须边，先求一遍最大流，然后在残量网络上求强连通分量，对于可行边起始点与结束点要在不同的强连通分量里，对于必须边起始点要与S在一个SCC里结束点要与T在一个SCC里。阅读全文

posted @ 2016-07-10 21:33 xiw5 阅读(187) 评论(0) 推荐(0) 编辑

摘要：暴力枚举+贪心阅读全文

posted @ 2016-07-09 21:13 xiw5 阅读(103) 评论(0) 推荐(0) 编辑

摘要：f[i][j]表示i上有j个盘子移到g[i][j]上的步数阅读全文

posted @ 2016-07-09 20:36 xiw5 阅读(176) 评论(0) 推荐(0) 编辑

摘要：这个题真的不会啊简而言之就是树形DP+环形Dp 阅读全文

posted @ 2016-07-09 20:34 xiw5 阅读(118) 评论(0) 推荐(0) 编辑

摘要：莫队加树状数组阅读全文

posted @ 2016-07-09 20:32 xiw5 阅读(99) 评论(0) 推荐(0) 编辑

摘要：树刨一定要注意long long 阅读全文

posted @ 2016-07-08 21:50 xiw5 阅读(89) 评论(0) 推荐(0) 编辑

摘要：前缀和大暴力啊阅读全文

posted @ 2016-07-08 21:48 xiw5 阅读(89) 评论(0) 推荐(0) 编辑

摘要：一个比较弱智的DP 阅读全文

posted @ 2016-07-08 21:47 xiw5 阅读(131) 评论(0) 推荐(0) 编辑