autoint - 博客园

NOI2015 品酒大会和 SNOI2020 字符串

摘要：后缀树上简单dp，广义后缀自动机+贪心匹配阅读全文

posted @ 2020-07-06 21:10 autoint 阅读(211) 评论(0) 推荐(0)

SNOI2020 生成树

摘要：点双连通分量，图论好题阅读全文

posted @ 2020-07-06 18:59 autoint 阅读(424) 评论(0) 推荐(0)

BJOI2020 封印

摘要： SAM+二维偏序线段树阅读全文

posted @ 2020-07-05 20:30 autoint 阅读(130) 评论(0) 推荐(0)

UOJ523 半前缀计数

摘要： SAM 阅读全文

posted @ 2020-07-05 19:54 autoint 阅读(142) 评论(0) 推荐(0)

联合省选2020 魔法商店

摘要：保序回归问题：线性基+整体二分+最小割阅读全文

posted @ 2020-07-05 19:19 autoint 阅读(434) 评论(0) 推荐(0)

联合省选2020 树

摘要： 01Trie操作/树上差分阅读全文

posted @ 2020-07-04 15:56 autoint 阅读(210) 评论(0) 推荐(0)

LOJ3246 Cave Paintings

摘要：树形DP 阅读全文

posted @ 2020-06-26 16:50 autoint 阅读(166) 评论(0) 推荐(0)

LOJ3266 Equilateral Triangles

摘要：曼哈顿距离与切比雪夫距离的转化. 阅读全文

posted @ 2020-06-26 16:16 autoint 阅读(186) 评论(0) 推荐(0)

LOJ6402 yww 与校门外的树

摘要：生成函数+多项式求逆阅读全文

posted @ 2020-06-26 15:53 autoint 阅读(239) 评论(0) 推荐(0)

LG6292 区间本质不同子串个数

摘要： SAM+LCT+线段树阅读全文

posted @ 2020-06-26 15:09 autoint 阅读(608) 评论(0) 推荐(0)

CQOI2017 小Q的草稿

摘要：极角排序+扫描线+set 阅读全文

posted @ 2020-06-24 20:42 autoint 阅读(150) 评论(0) 推荐(0)

HDU3982 Harry Potter and J.K.Rowling

摘要：半平面交+凸多边形与圆的面积交，卡精度阅读全文

posted @ 2020-06-24 08:42 autoint 阅读(187) 评论(0) 推荐(0)

HDU2823 The widest road

摘要：两个凸包间的最短距离，凸包+半平面交+旋转卡壳阅读全文

posted @ 2020-06-22 20:09 autoint 阅读(211) 评论(0) 推荐(0)

Gym101174B Bribing Eve

摘要：极角排序+双指针阅读全文

posted @ 2020-06-21 17:29 autoint 阅读(205) 评论(0) 推荐(0)

LG3769 TATT

摘要：复习KD树阅读全文

posted @ 2020-06-20 12:07 autoint 阅读(216) 评论(0) 推荐(0)

JXOI2017 颜色

摘要：随机化 OR 线段树阅读全文

posted @ 2020-06-20 11:00 autoint 阅读(176) 评论(0) 推荐(0)

SCOI2019 超矩形

摘要：组合数学+Min_25筛阅读全文

posted @ 2020-06-19 11:31 autoint 阅读(441) 评论(0) 推荐(0)

NOIP2019 划分

摘要：打表找决策点规律，单调队列维护DP 阅读全文

posted @ 2020-06-18 10:29 autoint 阅读(288) 评论(0) 推荐(0)

CH#17C 舞动的夜晚和 BZOJ2140 稳定婚姻和 HAOI2017 新型城市化

摘要：用最大流求解二分图匹配的不可行边、必须边。阅读全文

posted @ 2020-06-17 22:08 autoint 阅读(349) 评论(0) 推荐(0)

NOIP2019 树的重心

摘要：二维数点阅读全文

posted @ 2020-06-17 10:35 autoint 阅读(262) 评论(0) 推荐(0)

JXOI2017 数列

摘要： DP计数+差分前缀和优化转移阅读全文

posted @ 2020-06-17 08:51 autoint 阅读(141) 评论(0) 推荐(0)

LOJ3267 Help Yourself

摘要：第二类斯特林数 + 线段树优化 dp 转移. 阅读全文

posted @ 2020-06-17 08:14 autoint 阅读(184) 评论(0) 推荐(0)

THUSC2016 成绩单和 LOJ3226 Greedy Pie Eaters

摘要：自己想不出来的区间DP，考虑最后一次转移阅读全文

posted @ 2020-06-16 21:47 autoint 阅读(238) 评论(0) 推荐(0)

LOJ3215 Muzyka pop

摘要：模拟在Trie树上DP的数位DP 阅读全文

posted @ 2020-06-16 21:28 autoint 阅读(183) 评论(0) 推荐(0)

LOJ3223 Trzy kule

摘要： Meet in the middle + 二维前缀和. 阅读全文

posted @ 2020-06-16 21:07 autoint 阅读(319) 评论(0) 推荐(0)

ZJOI2015 幻想乡战略游戏和 SCOI2019 找重心

摘要：动态点分治好题，二度化+可持久化分块阅读全文

posted @ 2020-06-15 09:59 autoint 阅读(395) 评论(0) 推荐(0)

LOJ3235 Przedszkole 和有限空间跳跃理论

摘要：容斥原理 + 子集卷积 + 拉格朗日插值 + 色多项式. 阅读全文

posted @ 2020-06-15 09:45 autoint 阅读(477) 评论(0) 推荐(0)

SCOI2019 湖之精灵的游戏

摘要：斜率优化+离线凸包双指针，套路题阅读全文

posted @ 2020-06-12 10:26 autoint 阅读(205) 评论(0) 推荐(0)

test20200611 打击目标

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-06-12 07:59 autoint 阅读(15) 评论(0) 推荐(0)

test20200610 最小表示

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-06-12 07:35 autoint 阅读(18) 评论(0) 推荐(0)

SCOI2016 幸运数字

摘要：树剖+线性基暴力，点分治正解阅读全文

posted @ 2020-06-10 11:22 autoint 阅读(196) 评论(0) 推荐(0)

SCOI2014 方伯伯的商场之旅

摘要：带权重心调整法套路+数位DP 阅读全文

posted @ 2020-06-10 10:08 autoint 阅读(163) 评论(0) 推荐(0)

POJ3621 Sightseeing Cows 和 CH6B12 最优高铁环和 SCOI2014 方伯伯运椰子

摘要： 01分数规划找最优比率生成环，二分答案转化为判断负环阅读全文

posted @ 2020-06-10 09:22 autoint 阅读(398) 评论(0) 推荐(0)

test20200609 终

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-06-09 21:55 autoint 阅读(17) 评论(0) 推荐(0)

SCOI2014 方伯伯的OJ 和 NOIP2017 列队

摘要：动态开点线段树+map 阅读全文

posted @ 2020-06-09 10:33 autoint 阅读(258) 评论(0) 推荐(0)

SCOI2015 方伯伯的玉米田

摘要：二维树状数组优化DP 阅读全文

posted @ 2020-06-09 08:30 autoint 阅读(98) 评论(0) 推荐(0)

test2000608 因懒无名

只有注册用户登录后才能阅读该文。阅读全文

posted @ 2020-06-08 19:59 autoint 阅读(17) 评论(0) 推荐(0)

SCOI2015 小凸玩密室

摘要：树形DP+完全二叉树状态优化阅读全文

posted @ 2020-06-08 10:51 autoint 阅读(166) 评论(0) 推荐(0)

SCOI2015 小凸想跑步

摘要：列不等式+半平面交阅读全文

posted @ 2020-06-08 08:45 autoint 阅读(150) 评论(0) 推荐(0)

BZOJ4180 字符串计数和 SCOI2015 小凸玩矩阵

摘要： SAM + 矩阵快速幂 floyd. 经典逆向二分套路。阅读全文

posted @ 2020-06-07 19:31 autoint 阅读(193) 评论(0) 推荐(0)

导航