GhostCai - 博客园

2018年10月28日

[BZOJ] 2044: 三维导弹拦截

摘要：高维LIS，最小链覆盖阅读全文

posted @ 2018-10-28 20:42 GhostCai 阅读(197) 评论(0) 推荐(0)

[BZOJ] 3301: [USACO2011 Feb] Cow Line

摘要：康拓展开/逆展开模板阅读全文

posted @ 2018-10-28 18:24 GhostCai 阅读(111) 评论(0) 推荐(0)

2018年10月26日

2018年10月25日模拟赛

该文被密码保护。阅读全文

posted @ 2018-10-26 08:35 GhostCai 阅读(7) 评论(0) 推荐(0)

2018年10月25日

[2018年10月25日] pieces

摘要：数据结构优化DP，神题阅读全文

posted @ 2018-10-25 19:58 GhostCai 阅读(5) 评论(0) 推荐(0)

2018年10月24日

2018年10月24日模拟赛

该文被密码保护。阅读全文

posted @ 2018-10-24 21:12 GhostCai 阅读(10) 评论(0) 推荐(0)

[2018年10月23日] sudsepuence

摘要：序列自动机阅读全文

posted @ 2018-10-24 19:11 GhostCai 阅读(5) 评论(0) 推荐(0)

2018年10月23日

[LUOGU] P3275 [SCOI2011]糖果

摘要：最长路，差分约束阅读全文

posted @ 2018-10-23 15:04 GhostCai 阅读(86) 评论(0) 推荐(0)

2018年10月22日

[BZOJ] 2287: 【POJ Challenge】消失之物

摘要：退背包阅读全文

posted @ 2018-10-22 09:25 GhostCai 阅读(88) 评论(0) 推荐(0)

2018年10月20日

[笔记] DP的姿势

摘要： DP 作者水平十分有限，下文中难免错漏及不合理之处。恳请各位批评指正。寻找拓扑序，设计状态，细心讨论转移，卡好边界 Floyd $f[i][j][k]$表示从$i$到$j$，中间只经过编号小于等于k的点的最短路(其中i和j可以大于k) 转移考虑经过第$k$个点，即$f[i][j][k]=min\l 阅读全文

posted @ 2018-10-20 00:04 GhostCai 阅读(99) 评论(1) 推荐(0)

2018年10月19日

[BZOJ] 2131: 免费的馅饼

摘要：二维偏序，数据结构优化DP 阅读全文

posted @ 2018-10-19 20:53 GhostCai 阅读(133) 评论(0) 推荐(0)