摘要：
后缀数组 定义 \(sa_i\) 表示排名为 \(i\) 的后缀起点下标。 \(rk_i\) 表示后缀 \(i\) 的排名。 求 SA \(O(n\log^2 n)\) 的基本思路是倍增。 假设已知 \(i\) 开头长为 \(l\) 的串的排名为 \(rk_i\)，只需要根据 \(rk_i\) 和 阅读全文
posted @ 2025-02-16 22:02
Terminator-Line
阅读(23)
评论(0)
推荐(0)
摘要：
P5065 [Ynoi2014] 不归之人与望眼欲穿的人们 wtc 讲的 \(n\log^{3}\) 做法。Orz 题目大意 给定一个长为 \(n\) 的数组 \(a\)，有 \(m\) 次操作，每次操作形如： 1 i x 表示将 \(a_i\) 修改为 \(x\)。 2 k 表示查询最小的 \(l 阅读全文
posted @ 2025-02-12 22:37
Terminator-Line
阅读(27)
评论(0)
推荐(0)
摘要：
Codeforces Global Round Round 2 *CF1119G 非常厉害的题 有 \(m\) 个敌人，第 \(i\) 个敌人的生命值为 \(hp_i\)。我方有 \(n\) 个人，需要将 \(n\) 个人分为 \(m\) 组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进 阅读全文
posted @ 2025-02-07 21:04
Terminator-Line
阅读(51)
评论(0)
推荐(0)
摘要：
AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。 题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文
posted @ 2025-02-07 17:08
Terminator-Line
阅读(30)
评论(0)
推荐(0)
摘要：
AGC 做题记录 AGC001-099 AGC005C 非常好的题目。 题意：需要判定是否存在一棵树，满足点 \(i\) 到其最远点距离为 \(a_i\)。 解法： \(1\le n\le 100\) 这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为 \(d\)，那么 阅读全文
posted @ 2025-02-07 17:07
Terminator-Line
阅读(46)
评论(0)
推荐(0)
摘要：
ARC 做题记录 ARC001-099 ARC069F 题意：给定 \(n\) 组数 \((x_i,y_i)\)，要求从每一组中选出一个数，使得相差最小的两个数差值最大。求最大差值。 \(1\le n\le 10^{4},1\le x_i,y_i\le 10^{9}\) 解法： 直接二分答案。二选一 阅读全文
posted @ 2025-02-07 16:18
Terminator-Line
阅读(178)
评论(0)
推荐(0)
摘要：
本博客索引 博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。 将退役之人的最后 拉格朗日插值法 比赛总结 & 游记 按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 阅读全文
posted @ 2025-02-07 16:09
Terminator-Line
阅读(31)
评论(0)
推荐(0)
摘要：
目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB 阅读全文
posted @ 2025-02-07 08:28
Terminator-Line
阅读(78)
评论(1)
推荐(0)
摘要：
经典 DP 套 DP 问题及其多倍经验 经验 1：P4590 [TJOI2018] 游园会 经验 2：P10614 BZOJ3864 Hero meet devil 经验 3：ABC391G - Many LCS 强烈谴责 ABC 原题大赛。 题意 定义 LCS 表示 Longest Common 阅读全文
posted @ 2025-02-06 21:31
Terminator-Line
阅读(28)
评论(0)
推荐(0)
摘要：
贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先，如果一个点没有出度，则它必定无解，一直删除没有出度的点，则剩余的图中每一个点都能不停走下去。 设 \(f_i\) 表示点 \(i\) 的答案，一个显然的转移是 \(f_i=\mi 阅读全文
posted @ 2025-02-05 22:08
Terminator-Line
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号