会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiw5
博客园
首页
新随笔
联系
订阅
管理
2016年7月10日
bzoj 1801: [Ahoi2009]chess 中国象棋
摘要: 这是个DP 仔细想想其实不难
阅读全文
posted @ 2016-07-10 21:44 xiw5
阅读(151)
评论(0)
推荐(0)
编辑
bzoj 3527: [Zjoi2014]力
摘要: 都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。
阅读全文
posted @ 2016-07-10 21:34 xiw5
阅读(117)
评论(0)
推荐(0)
编辑
bzoj 1797: [Ahoi2009]Mincut 最小割
摘要: 求最小割的可行边与必须边,先求一遍最大流,然后在残量网络上求强连通分量,对于可行边 起始点与结束点要在不同的强连通分量里,对于必须边 起始点要与S在一个SCC里 结束点要与T在一个SCC里。
阅读全文
posted @ 2016-07-10 21:33 xiw5
阅读(223)
评论(0)
推荐(0)
编辑
2016年7月9日
bzoj 1028: [JSOI2007]麻将
摘要: 暴力枚举+贪心
阅读全文
posted @ 2016-07-09 21:13 xiw5
阅读(126)
评论(0)
推荐(0)
编辑
bzoj 1019: [SHOI2008]汉诺塔
摘要: f[i][j]表示i上有j个盘子移到g[i][j]上的步数
阅读全文
posted @ 2016-07-09 20:36 xiw5
阅读(217)
评论(0)
推荐(0)
编辑
bzoj 1023: [SHOI2008]cactus仙人掌图
摘要: 这个题真的不会啊 简而言之就是树形DP+环形Dp
阅读全文
posted @ 2016-07-09 20:34 xiw5
阅读(139)
评论(0)
推荐(0)
编辑
bzoj 3289: Mato的文件管理
摘要: 莫队加树状数组
阅读全文
posted @ 2016-07-09 20:32 xiw5
阅读(130)
评论(0)
推荐(0)
编辑
2016年7月8日
bzoj 4034: [HAOI2015]T2
摘要: 树刨 一定要注意long long
阅读全文
posted @ 2016-07-08 21:50 xiw5
阅读(112)
评论(0)
推荐(0)
编辑
bzoj 1218: [HNOI2003]激光炸弹
摘要: 前缀和 大暴力啊
阅读全文
posted @ 2016-07-08 21:48 xiw5
阅读(122)
评论(0)
推荐(0)
编辑
bzoj 2431: [HAOI2009]逆序对数列
摘要: 一个比较弱智的DP
阅读全文
posted @ 2016-07-08 21:47 xiw5
阅读(155)
评论(0)
推荐(0)
编辑
下一页
公告