LOJ3277 星座 和 BZOJ2616 PERIODNI
摘要：
一类笛卡尔树DP+树剖优化 阅读全文
一类笛卡尔树DP+树剖优化 阅读全文
posted @ 2020-04-14 11:10 autoint 阅读(234) 评论(0) 推荐(0) 编辑
LOJ2331 某位歌姬的故事 和 CF1327F AND Segments
摘要：
一种容斥DP，可以利用前缀和优化到线性 阅读全文
posted @ 2020-04-14 09:19 autoint 阅读(199) 评论(0) 推荐(0) 编辑
AGC024F Simple Subsequence Problem
摘要：
构造多个01串的子序列自动机，状压新知识 阅读全文
posted @ 2020-04-14 08:37 autoint 阅读(170) 评论(0) 推荐(0) 编辑
LOJ3282 治疗计划
摘要：
精妙的DP设计，观察到最短路本质后数据结构优化。 阅读全文
posted @ 2020-04-13 11:25 autoint 阅读(178) 评论(0) 推荐(0) 编辑
LOJ3280 首都城市
摘要：
简单的图论分析+优化建图套路，或者利用点分树和连通块的关系 阅读全文
posted @ 2020-04-12 19:08 autoint 阅读(165) 评论(0) 推荐(0) 编辑
test20200411 选数
摘要：
明显的基环树独立集DP，码农题。注意细节：自环。 阅读全文
posted @ 2020-04-12 16:19 autoint 阅读(117) 评论(0) 推荐(0) 编辑
不强制在线的可持久化动态凸包=离线问题 SCOI2019 RGB 和 LOJ2462 完美的集合
摘要：
树上连通块问题，论文题。“点数减边数”套路。 阅读全文
posted @ 2020-04-12 15:42 autoint 阅读(372) 评论(0) 推荐(0) 编辑
CF1156E Special Segments of Permutation 和 LG4755 Beautiful Pair
摘要：
笛卡尔树+启发式分裂套路题 阅读全文
posted @ 2020-04-10 22:04 autoint 阅读(175) 评论(0) 推荐(0) 编辑
LOJ3274 变色龙之恋
摘要：
构造类交互题，暴力思路，利用二分图性质优化 阅读全文
posted @ 2020-04-10 20:56 autoint 阅读(319) 评论(0) 推荐(0) 编辑
LOJ6062 Pair
摘要：
学习Hall定理……Hall定理的巧妙运用，减少判断量 阅读全文
posted @ 2020-04-09 20:50 autoint 阅读(207) 评论(0) 推荐(0) 编辑
CF1332G No Monotone Triples
摘要：
找性质+单调栈和set优化查询+二维偏序 阅读全文
posted @ 2020-04-01 21:59 autoint 阅读(305) 评论(0) 推荐(0) 编辑
CF1312F Attack on Red Kingdom
摘要：
博弈论SG函数+目的明确地找规律 阅读全文
posted @ 2020-03-30 10:59 autoint 阅读(243) 评论(0) 推荐(0) 编辑
CF1325F Ehab's REAL Number Theory Problem
摘要：
找边权均为1的最小环的方法 阅读全文
posted @ 2020-03-28 11:13 autoint 阅读(202) 评论(0) 推荐(0) 编辑
Atcoder Unicyclic Graph Counting
摘要：
基环树Prufer序列+DP 阅读全文
posted @ 2020-03-25 09:39 autoint 阅读(261) 评论(0) 推荐(0) 编辑
CF840C On the Bench 和 LG6151 青春猪头少年不会梦到兔女郎学姐
摘要：
组合老题之新容斥做法，套路运用拓展 阅读全文
posted @ 2020-03-24 09:34 autoint 阅读(279) 评论(0) 推荐(0) 编辑
HDU6094 Rikka with K-Match 和 Gym102331J Jiry Matchings
摘要：
凸优化→带权二分，轮廓线DP，树上的其他做法 阅读全文
posted @ 2020-03-22 21:58 autoint 阅读(375) 评论(0) 推荐(0) 编辑
CF1326F2 Wise Men (Hard Version)
摘要：
容斥+划分数+高维前缀和 阅读全文
posted @ 2020-03-22 10:40 autoint 阅读(327) 评论(0) 推荐(1) 编辑
Codejam Pretty Good Proportion
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2020-03-18 16:17 autoint 阅读(3) 评论(0) 推荐(0) 编辑
SPOJ-DivCnt2 Counting Divisors (square)
摘要：
对莫比乌斯反演的容斥理解 阅读全文
posted @ 2020-03-15 20:42 autoint 阅读(132) 评论(0) 推荐(0) 编辑
Gym102331B Bitwise Xor
摘要：
Trie优化DP，异或最小在相邻的性质 阅读全文
posted @ 2020-03-12 12:00 autoint 阅读(330) 评论(0) 推荐(0) 编辑
POJ3495 Bitwise XOR of Arithmetic Progression
摘要：
类欧几里得算法+异或和套路 阅读全文
posted @ 2020-03-12 11:32 autoint 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ3601 一个人的数论
摘要：
莫比乌斯反演+拉格朗日插值+积性函数性质运用 阅读全文
posted @ 2020-03-02 16:48 autoint 阅读(114) 评论(0) 推荐(0) 编辑