lemondinosaur

2022年3月12日

#根号分治，动态规划#洛谷 5616 [MtOI2019]恶魔之树

摘要：根号分治，动态规划阅读全文

posted @ 2022-03-12 20:26 lemondinosaur 阅读(34) 评论(0) 推荐(0) 编辑

#单调栈，树状数组#CF1635F Closest Pair

摘要：单调栈，树状数组阅读全文

posted @ 2022-03-12 19:55 lemondinosaur 阅读(38) 评论(0) 推荐(0) 编辑

2022年3月10日

#FFT#P4173 残缺的字符串

摘要： FFT 阅读全文

posted @ 2022-03-10 21:13 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals)

摘要： Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) 阅读全文

posted @ 2022-03-10 20:28 lemondinosaur 阅读(41) 评论(0) 推荐(0) 编辑

2022年3月7日

Codeforces Round #751 (Div. 1)

摘要： Codeforces Round #751 (Div. 1) 阅读全文

posted @ 2022-03-07 20:29 lemondinosaur 阅读(61) 评论(0) 推荐(0) 编辑

2022年3月2日

#KM算法#UVA11383 Golden Tiger Claw

摘要： KM算法阅读全文

posted @ 2022-03-02 20:47 lemondinosaur 阅读(13) 评论(0) 推荐(0) 编辑

#KM算法#UVA1411 Ants

摘要： KM算法阅读全文

posted @ 2022-03-02 20:36 lemondinosaur 阅读(60) 评论(0) 推荐(0) 编辑

#最大密度子图，0/1分数规划#UVA1389 Hard Life

摘要：最大密度子图，0/1分数规划阅读全文

posted @ 2022-03-02 20:08 lemondinosaur 阅读(33) 评论(0) 推荐(0) 编辑

2022年3月1日

Codeforces Round #682 (Div. 2)

摘要： Codeforces Round #682 (Div. 2) 阅读全文

posted @ 2022-03-01 11:28 lemondinosaur 阅读(27) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 240

摘要： AtCoder Beginner Contest 240 阅读全文

posted @ 2022-03-01 07:58 lemondinosaur 阅读(230) 评论(0) 推荐(0) 编辑

2022年2月28日

#树形dp#洛谷 4395 [BOI2003]Gem 气垫车

摘要：树形dp 阅读全文

posted @ 2022-02-28 17:09 lemondinosaur 阅读(29) 评论(0) 推荐(0) 编辑

#期望，树的直径#51nod 1803 森林直径

摘要：期望，树的直径阅读全文

posted @ 2022-02-28 10:48 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑

2022年2月27日

#排列组合，背包#CF232B Table

摘要：排列组合，背包阅读全文

posted @ 2022-02-27 21:16 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑

#树形dp，直径#51nod 1812 树的双直径

摘要：树形dp，直径阅读全文

posted @ 2022-02-27 20:12 lemondinosaur 阅读(39) 评论(0) 推荐(0) 编辑

2022年2月25日

#二进制拆分，矩阵乘法#洛谷 6569 [NOI Online #3 提高组] 魔法值

摘要：二进制拆分，矩阵乘法阅读全文

posted @ 2022-02-25 16:00 lemondinosaur 阅读(55) 评论(0) 推荐(0) 编辑

2022年2月23日

#分块，可撤销并查集#洛谷 5443 [APIO2019]桥梁

摘要：分块，可撤销并查集阅读全文

posted @ 2022-02-23 16:04 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑

#主席树，Dijkstra，哈希#CF464E The Classic Problem

摘要：主席树，Dijkstra，哈希阅读全文

posted @ 2022-02-23 07:56 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑

2022年2月22日

#分块，可撤销并查集#洛谷 3247 [HNOI2016]最小公倍数

摘要：分块，可撤销并查集阅读全文

posted @ 2022-02-22 16:02 lemondinosaur 阅读(32) 评论(0) 推荐(0) 编辑

#模型转换，动态规划#洛谷 1758 [NOI2009] 管道取珠

摘要：模型转换，动态规划阅读全文

posted @ 2022-02-22 07:15 lemondinosaur 阅读(26) 评论(0) 推荐(0) 编辑

2022年2月20日

N次剩余小记

摘要： N次剩余，二次剩余，三次剩余阅读全文

posted @ 2022-02-20 19:41 lemondinosaur 阅读(183) 评论(0) 推荐(0) 编辑

公告