Znzryb's Blog

05-02

(Educational Codeforces Round 18) B. Alternating String

04-29

CF 1095D - Reserved Reversals

04-29

CF Round 1095 (Div.2) C — Mental Monumental (Easy)

04-27

Starters-235-Shift Game (mentor 苏格拉底带教对话录)

04-26

CF 1094C Median Partition

04-23

Starters-235-Shift Game（这个移动看起来没什么规律，但是实际上看了视频以后，你会发现按段来切分，实际上 A 动的时候 B 不动，B 动的时候 A 不动）

04-22

Starters-234-Sum and XOR

04-19

2026 杭电春季联赛 4——1007-喂马（ODT 配合）

04-16

Starters-234-Swapping Operations（所谓的均匀分布，其实就是指二分，因为我们想要尽可能均匀分布，选择的指标是最不均匀的最均匀，这个其实就是一个典型的二分）

04-16

Starters-234-Good Array 1

04-14

2026 杭电春季联赛 4——1009-GCD（这种数论的题目，与其想办法批量处理多个询问，不如想办法加快单个查询的速率）

04-14

2026 杭电春季联赛 4——1002/1003-通行证（Easy Version/Hard Version）

04-12

2026 杭电春季联赛 4——1005-列车停放站（倍增法+右端点贪心）

04-12

P16231 [蓝桥杯 2026 省 A] 基因研究

04-12

P16230 [蓝桥杯 2026 省 A] 综合应变指标（把绝对值变为 分类讨论，去掉绝对值，然后我们会发现好处理很多）

04-12

P16229 [蓝桥杯 2026 省 A] 外卖配送

04-11

P16228 [蓝桥杯 2026 省 A] E. 读取指令

04-11

P16224 [蓝桥杯 2026 省 A] A. 均衡数

04-11

2026 杭电春季联赛 4——1004-左右脑互搏

04-11

2026 杭电春季联赛 4——1001-布布吃地瓜

04-09

注意，防止哨兵值参与计算，如果是 INF 哨兵值，就直接 continue

04-09

注意，不要在循环内新建这个变量，可以把这个变量放在外面（说白了就是建内存块，delete 析构内存慢）

04-09

注意在构造 nxt 数组的时候，一定不要忘记给已经到过的点也要建边

04-08

小心，不要把这个 step 也用于判重，如果 step 要用于优先队列，那么就使用两个比较器

04-08

初始化顺序问题，栈的初始化顺序有可能是反的

04-08

2026 杭电春季联赛 3——1008-白茄子（一个比较 trick，但又没有那么 trick 的子序列 dp）

04-07

注意特殊操作的范围，不一定就局限在【l，r】了，可能是全局操作【1，N】。

04-07

类似于 t.op_ls[i].type，这样子比较复杂的东西，可以使用引用，重命名为 t_op_ls[i].type，这样子书写的时候可以少一层，可以减少写错的可能性

04-07

vector clear() 函数减少内存的重新分配（保留 capacity），进而加快速度

04-07

一般来说，一个线段树只应该有一个 merge 函数，因为我们的 merge 是 static 的，我们的逻辑也是用 merge 从子节点中完全重新推出父节点

04-06

2026 杭电春季联赛 3——1009-时空回溯（向下取整除法的性质）

04-06

除零错误——INTEGER_DIVIDE_BY_ZERO

04-05

Lucas 定理及其模版题题目

04-04

2026 杭电春季联赛 3——1006-骰子大战（一定要好好读题，把题面中的所有限制信息都读到）

04-04

2026 杭电春季联赛 3——1002-汉诺塔（汉诺塔问题不要深究，其实就是三步）

04-03

2026 杭电春季联赛 3——1005-月球异或

04-03

常见 dfs 错误及原因

04-03

常见溢出错误及原因

04-03

2026 杭电春季联赛 3——1003-3X3安全箱

04-03

2026 杭电春季联赛 3——1007-扑克牌（在环上跑这个滑动窗口）

03-31

2026 杭电春季联赛 2——1003-竹林清韵（时间复杂度分析）（调和级数的时间复杂度）（打了懒操作标签是因为采用了类似于上限的定义方法）

03-31

2026 杭电春季联赛 2——1005-守矢晨风（扫描线维护的激活集合可以应用差分思想， 这样只需要维护一个前缀激活集合即可）

03-30

The 2025 Jiangsu Collegiate Programming Contest（2025 江苏省赛）——H. Loose Subsequences（求本质不同子序列的方法）

03-29

如何开大栈空间

03-29

2026 杭电春季联赛 2——1002-庭扫落樱（二分图最大匹配）（最小边覆盖和最大匹配之间的关系）

03-29

Nebius Round 2 (Codeforces Round 1088, Div. 1 + Div. 2)——CF-2211-B. Mickey Mouse Constructive

03-28

Nebius Round 2 (Codeforces Round 1088, Div. 1 + Div. 2)——CF-2211-C2. Equal Multisets (Hard Version)（注意对子串变化的注意，虽然这个还是很容易注意到的）

03-28

Nebius Round 2 (Codeforces Round 1088, Div. 1 + Div. 2)——CF-2211-D. AND-array

03-27

2026 杭电春季联赛 2——1001-湖上午后（a | b+ a & b = a + b）（数位 dp 在统计对数的时候不能是用【0，r】-【0，l-1】的这种方法）

03-26

完全理解环以及回路相关问题 （图论中，找最大环是 NP-hard 问题，所以不可能找最大环，这是因为找出最大环的方法可以非常轻松的判定以及找到图中的哈密顿环）