Loading

02 2025 档案

Codeforces Educational Round
摘要：代码部队教育回合 176-2075 B（1300） 这都不会了？原来是被 corner case 坑了。 当 \(k=1\) 时要特殊处理。 174-2069 Edu 174E - A, B, AB and BA（2300） 本题旨在考察选手的分讨能力和耐心。 容易想到，由于不能有相邻相同，所以在 阅读全文
posted @ 2025-02-27 06:48 Terminator-Line 阅读(25) 评论(0) 推荐(0)
AtCoder ABC F
摘要：FF 82 / 267 *ABC126F - XOR Matching（Difficulty: 1770） 神奇构造，感觉是能独立做出的。 比较 naive 的情况：若 \(k\ge 2^{m}\) 显然无解，若 \(k=0\)，只需构造回文即可。 其余情况，将 \(k\) 放在最中间，两边一层层包 阅读全文
posted @ 2025-02-21 16:11 Terminator-Line 阅读(36) 评论(0) 推荐(1)
log 数据结构专题
该文被密码保护。
posted @ 2025-02-19 12:41 Terminator-Line 阅读(0) 评论(0) 推荐(0)
高维前缀和
摘要：高维前缀和、快速莫比乌斯变换 高维前缀和 问题 给定数组 \(f_i\)，定义 \(g_i=\sum_{j\subseteq i}f_j\)，求 \(g_i\)。 \(j\subseteq i\) 即 \(j\operatorname{or} i\)。 解法 常规做法是使用 \(O(3^{n})\) 阅读全文
posted @ 2025-02-18 21:39 Terminator-Line 阅读(171) 评论(0) 推荐(0)
后缀数组
摘要：后缀数组 定义 \(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 阅读(27) 评论(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 阅读(30) 评论(0) 推荐(0)
Codeforces Global Round 做题记录
摘要：Codeforces Global Round Round 2 *CF1119G 非常厉害的题 有 \(m\) 个敌人，第 \(i\) 个敌人的生命值为 \(hp_i\)。我方有 \(n\) 个人，需要将 \(n\) 个人分为 \(m\) 组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进 阅读全文
posted @ 2025-02-07 21:04 Terminator-Line 阅读(53) 评论(0) 推荐(0)
AtCoder Other Contest 做题记录
摘要：AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。 题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文
posted @ 2025-02-07 17:08 Terminator-Line 阅读(32) 评论(0) 推荐(0)
AtCoder AGC 做题记录
摘要：AGC 做题记录 AGC001-099 AGC005C 非常好的题目。 题意：需要判定是否存在一棵树，满足点 \(i\) 到其最远点距离为 \(a_i\)。 解法： \(1\le n\le 100\) 这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为 \(d\)，那么 阅读全文
posted @ 2025-02-07 17:07 Terminator-Line 阅读(49) 评论(0) 推荐(0)
AtCoder ARC 做题记录
摘要：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 阅读(188) 评论(0) 推荐(0)
博客索引
摘要：本博客索引 博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。 将退役之人的最后 拉格朗日插值法 比赛总结 & 游记 按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 阅读全文
posted @ 2025-02-07 16:09 Terminator-Line 阅读(33) 评论(0) 推荐(0)
AtCoder ABC 杂题记录
摘要：目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB 阅读全文
posted @ 2025-02-07 08:28 Terminator-Line 阅读(88) 评论(1) 推荐(0)
游园会 - 经典 DP 套 DP
摘要：经典 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 阅读(30) 评论(0) 推荐(0)
贪心专题 (Medium)
摘要：贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先，如果一个点没有出度，则它必定无解，一直删除没有出度的点，则剩余的图中每一个点都能不停走下去。 设 \(f_i\) 表示点 \(i\) 的答案，一个显然的转移是 \(f_i=\mi 阅读全文
posted @ 2025-02-05 22:08 Terminator-Line 阅读(34) 评论(0) 推荐(0)
2025集训总结
该文被密码保护。
posted @ 2025-02-05 19:31 Terminator-Line 阅读(2) 评论(0) 推荐(0)