整齐的艾萨克

[置顶] ybtAu 题解索引

摘要：金牌导航「动态规划」「动态规划」第1章期望概率 DP 「动态规划」第2章数据结构优化 DP 「动态规划」第4章单调队列优化 DP 「动态规划」第5章斜率优化 DP 「动态规划」第6章动态 DP 「字符串算法」「字符串算法」第1章 Manacher 「字符串算法」第2章后缀数组「图阅读全文

posted @ 2025-05-28 14:30 整齐的艾萨克阅读(22) 评论(0) 推荐(1)

2025年12月9日

20251209

该文被密码保护。阅读全文

posted @ 2025-12-09 20:44 整齐的艾萨克阅读(0) 评论(0) 推荐(0)

2025年12月8日

20251208

该文被密码保护。阅读全文

posted @ 2025-12-08 22:42 整齐的艾萨克阅读(0) 评论(0) 推荐(0)

202511

该文被密码保护。阅读全文

posted @ 2025-12-08 22:41 整齐的艾萨克阅读(0) 评论(0) 推荐(0)

2025年12月6日

[ZJOI2015] 幻想乡战略游戏

摘要：之前写过一遍点分树做法，但比较抽象，而且复杂度比较劣。今天学了一下树剖做法。做法有结论：只需要考虑点权，补给点设在带权重心上。考虑反证法，令 \(x\) 表示重心，\(u\) 表示最优补给点，\(sz_i\) 表示 \(x\) 子树内点权之和，当 \(u\neq x\) 时，令 \(u\) 到阅读全文

posted @ 2025-12-06 16:06 整齐的艾萨克阅读(5) 评论(0) 推荐(0)

2025年10月29日

20251029

该文被密码保护。阅读全文

posted @ 2025-10-29 20:49 整齐的艾萨克阅读(0) 评论(0) 推荐(0)

2025年10月28日

20251028

该文被密码保护。阅读全文

posted @ 2025-10-28 20:58 整齐的艾萨克阅读(0) 评论(0) 推荐(0)

20251027

该文被密码保护。阅读全文

posted @ 2025-10-28 07:03 整齐的艾萨克阅读(0) 评论(0) 推荐(0)