NOI2015 品酒大会 和 SNOI2020 字符串
摘要：
后缀树上简单dp，广义后缀自动机+贪心匹配 阅读全文
posted @ 2020-07-06 21:10 autoint 阅读(195) 评论(0) 推荐(0) 编辑
LOJ3266 Equilateral Triangles
摘要：
曼哈顿距离与切比雪夫距离的转化. 阅读全文
posted @ 2020-06-26 16:16 autoint 阅读(166) 评论(0) 推荐(0) 编辑
HDU3982 Harry Potter and J.K.Rowling
摘要：
半平面交+凸多边形与圆的面积交，卡精度 阅读全文
posted @ 2020-06-24 08:42 autoint 阅读(169) 评论(0) 推荐(0) 编辑
HDU2823 The widest road
摘要：
两个凸包间的最短距离，凸包+半平面交+旋转卡壳 阅读全文
posted @ 2020-06-22 20:09 autoint 阅读(192) 评论(0) 推荐(0) 编辑
CH#17C 舞动的夜晚 和 BZOJ2140 稳定婚姻 和 HAOI2017 新型城市化
摘要：
用最大流求解二分图匹配的不可行边、必须边。 阅读全文
posted @ 2020-06-17 22:08 autoint 阅读(271) 评论(0) 推荐(0) 编辑
LOJ3267 Help Yourself
摘要：
第二类斯特林数 + 线段树优化 dp 转移. 阅读全文
posted @ 2020-06-17 08:14 autoint 阅读(170) 评论(0) 推荐(0) 编辑
THUSC2016 成绩单 和 LOJ3226 Greedy Pie Eaters
摘要：
自己想不出来的区间DP，考虑最后一次转移 阅读全文
posted @ 2020-06-16 21:47 autoint 阅读(228) 评论(0) 推荐(0) 编辑
LOJ3215 Muzyka pop
摘要：
模拟在Trie树上DP的数位DP 阅读全文
posted @ 2020-06-16 21:28 autoint 阅读(174) 评论(0) 推荐(0) 编辑
LOJ3223 Trzy kule
摘要：
Meet in the middle + 二维前缀和. 阅读全文
posted @ 2020-06-16 21:07 autoint 阅读(311) 评论(0) 推荐(0) 编辑
ZJOI2015 幻想乡战略游戏 和 SCOI2019 找重心
摘要：
动态点分治好题，二度化+可持久化分块 阅读全文
posted @ 2020-06-15 09:59 autoint 阅读(256) 评论(0) 推荐(0) 编辑
LOJ3235 Przedszkole 和 有限空间跳跃理论
摘要：
容斥原理 + 子集卷积 + 拉格朗日插值 + 色多项式. 阅读全文
posted @ 2020-06-15 09:45 autoint 阅读(409) 评论(0) 推荐(0) 编辑
POJ3621 Sightseeing Cows 和 CH6B12 最优高铁环 和 SCOI2014 方伯伯运椰子
摘要：
01分数规划找最优比率生成环，二分答案转化为判断负环 阅读全文
posted @ 2020-06-10 09:22 autoint 阅读(354) 评论(0) 推荐(0) 编辑
SCOI2014 方伯伯的OJ 和 NOIP2017 列队
摘要：
动态开点线段树+map 阅读全文
posted @ 2020-06-09 10:33 autoint 阅读(249) 评论(0) 推荐(0) 编辑
BZOJ4180 字符串计数 和 SCOI2015 小凸玩矩阵
摘要：
SAM + 矩阵快速幂 floyd. 经典逆向二分套路。 阅读全文
posted @ 2020-06-07 19:31 autoint 阅读(178) 评论(0) 推荐(0) 编辑