2025 年 2月随笔档案 - Terminator-Line

Codeforces Educational Round

摘要：代码部队教育回合 Edu 174E - A, B, AB and BA（2300）本题旨在考察选手的分讨能力和耐心。容易想到，由于不能有相邻相同，所以在 AA 和 BB 中间断开，将序列分为四种： ABABAB...B BABABA...A ABABA...A BABAB...B 到这里就需要考阅读全文

posted @ 2025-02-27 06:48 Terminator-Line 阅读(4) 评论(0) 推荐(0) 编辑

AtCoder ABC F

摘要：FF 81 / 267 *ABC126F - XOR Matching（Difficulty: 1770）神奇构造，感觉是能独立做出的。比较 naive 的情况：若

k \geq 2^{m}

显然无解，若

k = 0

，只需构造回文即可。其余情况，将

k

放在最中间，两边一层层包阅读全文

posted @ 2025-02-21 16:11 Terminator-Line 阅读(6) 评论(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 or i

。解法常规做法是使用

O (3^{n})

阅读全文

posted @ 2025-02-18 21:39 Terminator-Line 阅读(10) 评论(0) 推荐(0) 编辑

后缀数组

摘要：后缀数组定义

s a_{i}

表示排名为

i

的后缀起点下标。

r k_{i}

表示后缀

i

的排名。求 SA

O (n \log^{2} n)

的基本思路是倍增。假设已知

i

开头长为

l

的串的排名为

r k_{i}

，只需要根据

r k_{i}

和阅读全文

posted @ 2025-02-16 22:02 Terminator-Line 阅读(9) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑

Codeforces Global Round 做题记录

摘要：Codeforces Global Round Round 2 *CF1119G 非常厉害的题有

m

个敌人，第

i

个敌人的生命值为

h p_{i}

。我方有

n

个人，需要将

n

个人分为

m

组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进阅读全文

posted @ 2025-02-07 21:04 Terminator-Line 阅读(18) 评论(0) 推荐(0) 编辑

AtCoder Other Contest 做题记录

摘要：AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文

posted @ 2025-02-07 17:08 Terminator-Line 阅读(7) 评论(0) 推荐(0) 编辑

AtCoder AGC 做题记录

摘要：AGC 做题记录 AGC001-099 AGC005C 非常好的题目。题意：需要判定是否存在一棵树，满足点

i

到其最远点距离为

a_{i}

。解法：

1 \leq n \leq 100

这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为

d

，那么阅读全文

posted @ 2025-02-07 17:07 Terminator-Line 阅读(8) 评论(0) 推荐(0) 编辑

AtCoder ARC 做题记录

摘要：ARC 做题记录 ARC001-099 ARC069F 题意：给定

n

组数

(x_{i}, y_{i})

，要求从每一组中选出一个数，使得相差最小的两个数差值最大。求最大差值。

1 \leq n \leq 10^{4}, 1 \leq x_{i}, y_{i} \leq 10^{9}

解法：直接二分答案。二选一阅读全文

posted @ 2025-02-07 16:18 Terminator-Line 阅读(11) 评论(0) 推荐(0) 编辑

博客索引

摘要：本博客索引博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。比赛总结 & 游记按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 游记 CSP & NOIP2024 阅读全文

posted @ 2025-02-07 16:09 Terminator-Line 阅读(6) 评论(0) 推荐(0) 编辑

AtCoder ABC 杂题记录

摘要：目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB 阅读全文

posted @ 2025-02-07 08:28 Terminator-Line 阅读(7) 评论(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 阅读(11) 评论(0) 推荐(0) 编辑

贪心专题 (Medium)

摘要：贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先，如果一个点没有出度，则它必定无解，一直删除没有出度的点，则剩余的图中每一个点都能不停走下去。设

f_{i}

表示点

i

的答案，一个显然的转移是 \(f_i=\mi 阅读全文

posted @ 2025-02-05 22:08 Terminator-Line 阅读(5) 评论(0) 推荐(0) 编辑

2025集训总结

该文被密码保护。

posted @ 2025-02-05 19:31 Terminator-Line 阅读(2) 评论(0) 推荐(0) 编辑

Loading

Terminator Line

愿为江水，与君重逢

02 2025 档案

公告

搜索

最新随笔

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜