autoint - 博客园

2020年4月14日

LOJ3277 星座和 BZOJ2616 PERIODNI

摘要：

一类笛卡尔树DP+树剖优化阅读全文

posted @ 2020-04-14 11:10 autoint 阅读(249) 评论(0) 推荐(0)

LOJ2331 某位歌姬的故事和 CF1327F AND Segments

摘要：一种容斥DP，可以利用前缀和优化到线性阅读全文

posted @ 2020-04-14 09:19 autoint 阅读(211) 评论(0) 推荐(0)

AGC024F Simple Subsequence Problem

摘要：构造多个01串的子序列自动机，状压新知识阅读全文

posted @ 2020-04-14 08:37 autoint 阅读(185) 评论(0) 推荐(0)

2020年4月13日

LOJ3278 收获

摘要：相对运动转基环树，分类讨论+二维偏序阅读全文

posted @ 2020-04-13 18:24 autoint 阅读(198) 评论(0) 推荐(0)

LOJ3282 治疗计划

摘要：精妙的DP设计，观察到最短路本质后数据结构优化。阅读全文

posted @ 2020-04-13 11:25 autoint 阅读(214) 评论(0) 推荐(0)

2020年4月12日

LOJ3280 首都城市

摘要：简单的图论分析+优化建图套路，或者利用点分树和连通块的关系阅读全文

posted @ 2020-04-12 19:08 autoint 阅读(202) 评论(0) 推荐(0)

test20200411 选数

摘要：明显的基环树独立集DP，码农题。注意细节：自环。阅读全文

posted @ 2020-04-12 16:19 autoint 阅读(127) 评论(0) 推荐(0)

SCOI2018 ABNS

摘要：

不强制在线的可持久化动态凸包=离线问题阅读全文

posted @ 2020-04-12 15:47 autoint 阅读(308) 评论(0) 推荐(0)

SCOI2019 RGB 和 LOJ2462 完美的集合

摘要：树上连通块问题，论文题。“点数减边数”套路。阅读全文

posted @ 2020-04-12 15:42 autoint 阅读(390) 评论(0) 推荐(0)

2020年4月10日

CF1156E Special Segments of Permutation 和 LG4755 Beautiful Pair

摘要：笛卡尔树+启发式分裂套路题阅读全文

posted @ 2020-04-10 22:04 autoint 阅读(188) 评论(0) 推荐(0)

LOJ3274 变色龙之恋

摘要：构造类交互题，暴力思路，利用二分图性质优化阅读全文

posted @ 2020-04-10 20:56 autoint 阅读(395) 评论(0) 推荐(0)

LOJ3272 汉堡肉

摘要：分类讨论化简问题+2SAT解决特殊情况阅读全文

posted @ 2020-04-10 14:54 autoint 阅读(231) 评论(0) 推荐(0)

BZOJ2138 stone

摘要： Hall定理的运用阅读全文

posted @ 2020-04-10 11:45 autoint 阅读(122) 评论(0) 推荐(0)

2020年4月9日

LOJ6062 Pair

摘要：学习Hall定理……Hall定理的巧妙运用，减少判断量阅读全文

posted @ 2020-04-09 20:50 autoint 阅读(225) 评论(0) 推荐(0)

2020年4月8日

test20200321 广义煎饼问题

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

posted @ 2020-04-08 15:26 autoint 阅读(12) 评论(0) 推荐(0)

test20200404 外校训练

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

posted @ 2020-04-08 08:49 autoint 阅读(9) 评论(0) 推荐(0)

2020年4月1日

CF1332G No Monotone Triples

摘要：找性质+单调栈和set优化查询+二维偏序阅读全文

posted @ 2020-04-01 21:59 autoint 阅读(332) 评论(0) 推荐(0)

2020年3月30日

CF1312F Attack on Red Kingdom

摘要：博弈论SG函数+目的明确地找规律阅读全文

posted @ 2020-03-30 10:59 autoint 阅读(271) 评论(0) 推荐(0)

2020年3月29日

LOJ3273 扫除

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

posted @ 2020-03-29 14:59 autoint 阅读(10) 评论(0) 推荐(0)

2020年3月28日

CF1325F Ehab's REAL Number Theory Problem

摘要：找边权均为1的最小环的方法阅读全文

posted @ 2020-03-28 11:13 autoint 阅读(232) 评论(0) 推荐(0)

2020年3月27日

经典AC自动机DP

摘要：经典的AC自动机DP题，卡常数方法阅读全文

posted @ 2020-03-27 16:45 autoint 阅读(395) 评论(0) 推荐(0)

2020年3月25日

Atcoder Unicyclic Graph Counting

摘要：基环树Prufer序列+DP 阅读全文

posted @ 2020-03-25 09:39 autoint 阅读(279) 评论(0) 推荐(0)

2020年3月24日

BZOJ3284 不等式

摘要：组合数转多项式，二项式定理+倍增阅读全文

posted @ 2020-03-24 11:15 autoint 阅读(211) 评论(0) 推荐(0)

CF840C On the Bench 和 LG6151 青春猪头少年不会梦到兔女郎学姐

摘要：组合老题之新容斥做法，套路运用拓展阅读全文

posted @ 2020-03-24 09:34 autoint 阅读(306) 评论(0) 推荐(0)

2020年3月23日

CF603E Pastoral Oddities

摘要：图论构造+LCT 阅读全文

posted @ 2020-03-23 11:57 autoint 阅读(183) 评论(0) 推荐(0)

2020年3月22日

HDU6094 Rikka with K-Match 和 Gym102331J Jiry Matchings

摘要：凸优化→带权二分，轮廓线DP，树上的其他做法阅读全文

posted @ 2020-03-22 21:58 autoint 阅读(437) 评论(0) 推荐(0)

UOJ424 count

摘要：笛卡尔树DP+组合意义+路径统计之翻折法阅读全文

posted @ 2020-03-22 11:01 autoint 阅读(218) 评论(0) 推荐(0)

CF1326F2 Wise Men (Hard Version)

摘要：容斥+划分数+高维前缀和阅读全文

posted @ 2020-03-22 10:40 autoint 阅读(344) 评论(0) 推荐(1)

2020年3月19日

Atcoder Short LIS

摘要：组合数学+对称性原理之翻折法阅读全文

posted @ 2020-03-19 09:20 autoint 阅读(329) 评论(0) 推荐(0)

2020年3月18日

CF765F Souvenirs

摘要：折半分析+线段树二分+二维偏序阅读全文

posted @ 2020-03-18 20:55 autoint 阅读(142) 评论(0) 推荐(0)

Codejam Pretty Good Proportion

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

posted @ 2020-03-18 16:17 autoint 阅读(6) 评论(0) 推荐(0)

2020年3月16日

UOJ299 游戏

摘要：贝叶斯公式的运用阅读全文

posted @ 2020-03-16 21:49 autoint 阅读(158) 评论(0) 推荐(0)

2020年3月15日

SPOJ-DivCnt2 Counting Divisors (square)

摘要：对莫比乌斯反演的容斥理解阅读全文

posted @ 2020-03-15 20:42 autoint 阅读(148) 评论(0) 推荐(0)

2020年3月12日

Gym102331B Bitwise Xor

摘要： Trie优化DP，异或最小在相邻的性质阅读全文

posted @ 2020-03-12 12:00 autoint 阅读(359) 评论(0) 推荐(0)

POJ3495 Bitwise XOR of Arithmetic Progression

摘要：类欧几里得算法+异或和套路阅读全文

posted @ 2020-03-12 11:32 autoint 阅读(195) 评论(0) 推荐(0)

2020年3月3日

LG5325 【模板】Min_25筛

摘要：个性化理解Min_25筛阅读全文

posted @ 2020-03-03 20:06 autoint 阅读(166) 评论(0) 推荐(0)

LOJ6229 这是一道简单的数学题

摘要：花式解法，杜教筛存储新知识阅读全文

posted @ 2020-03-03 10:05 autoint 阅读(222) 评论(0) 推荐(0)

2020年3月2日

BZOJ3601 一个人的数论

摘要：莫比乌斯反演+拉格朗日插值+积性函数性质运用阅读全文

posted @ 2020-03-02 16:48 autoint 阅读(121) 评论(0) 推荐(0)

2020年2月28日

LOJ138 类欧几里得算法

摘要：数形结合理解一类经典类欧问题阅读全文

posted @ 2020-02-28 15:36 autoint 阅读(330) 评论(0) 推荐(0)

POI2019 Stage II

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

posted @ 2020-02-28 09:26 autoint 阅读(3) 评论(0) 推荐(0)

导航