Include_Z_F_R_qwq - 博客园

2025年2月18日

摘要：考虑

d_{i} > 0

，所以

d_{i} \leftarrow d_{i} - 1

，则

\sum_{i = 1}^{n} d_{i} = n - 2

。注意到：对于任意的

y

，合法的

x

值域上一定是连续的。证明：设

L

是满足

(x, y)

合法的最小的

x

阅读全文

posted @ 2025-02-18 16:05 Include_Z_F_R_qwq 阅读(16) 评论(0) 推荐(1) 编辑

[ARC111F] Do you like query problems? 题解

摘要：下文中，我们令一个数

a_{x}

在第

i

次操作中被改变，当且仅当满足下面两个条件之一：该操作中

t_{i} = 1

，

l_{i} \leq x \leq r_{i}

，

v_{i} < a_{x}

；该操作中

t_{i} = 2

，

l_{i} \leq x \leq r_{i}

，阅读全文

posted @ 2025-02-18 15:06 Include_Z_F_R_qwq 阅读(2) 评论(0) 推荐(0) 编辑

2024年10月30日

AGC006 题解

摘要：目录A - Prefix and SuffixB - Median Pyramid EasyC - Rabbit ExerciseD - Median Pyramid HardE - Rotate 3x3F - Blackout A - Prefix and Suffix 字符串长度最小等价于两个字阅读全文

posted @ 2024-10-30 19:50 Include_Z_F_R_qwq 阅读(5) 评论(0) 推荐(0) 编辑

2024年10月27日

CSP-S 2024 游寄

摘要： Day -1 最后一场模拟赛了，但是谁家模拟赛不用 freopen 啊。喜提保龄，我吃柠檬。 Day 0 赶火车。 Day 1 上午出门时被门划伤了。早餐很烂，吃完后到同学房间开摆，包括并不限于打 gen，看别人玩原神，看别人当兵王，打牌。中餐还是很烂，看了下 Tarjan 和 exgcd 的阅读全文

posted @ 2024-10-27 23:10 Include_Z_F_R_qwq 阅读(16) 评论(0) 推荐(0) 编辑

2024年10月9日

AGC005 题解

摘要：目录A - STringB - Minimum SumC - Tree RestoringD - ~K Perm CountingE - Sugigma: The ShowdownF - Many Easy Problems A - STring 用栈模拟一下即可，具体的，当栈顶出现形如 ST 时，阅读全文

posted @ 2024-10-09 19:55 Include_Z_F_R_qwq 阅读(7) 评论(0) 推荐(0) 编辑

2024年9月3日

AGC004 题解

摘要：目录A - Divide a CuboidB - Colorful SlimesC - AND GridD - TeleporterE - Salvage RobotsF - NamoriF.1 树F.2 基环树且环为偶环F.3 基环树且环为奇环 A - Divide a Cuboid 显然长方体必阅读全文

posted @ 2024-09-03 23:26 Include_Z_F_R_qwq 阅读(12) 评论(0) 推荐(0) 编辑

2024年8月21日

AGC003 题解

摘要：目录A - Wanna go back homeB - Simplified majhongC - BBuBBBlesort!D - AnticubeE - Sequential operations on SequenceF - Fraction of Fractal A - Wanna go b 阅读全文

posted @ 2024-08-21 22:28 Include_Z_F_R_qwq 阅读(8) 评论(1) 推荐(0) 编辑

2024年8月19日

AGC002 题解

摘要：目录A - Range ProductB - Box and BallC - Knot PuzzleD - Stamp RallyE - Candy PilesF - Leftmost Ball A - Range Product 分情况讨论：