QEDQEDQED

摘要： 10.14 闲话：KTT Part.1 基本算法 引入这样一个问题（其实这并不是板子，但是笔者认为这是此算法的另一种理解方式）： luogu P5693 EI 的第六分块 区间加，区间最大子段和。 这东西有个十分重要的性质，所有加的数都是正数。 先考虑怎么单点修，这是山海经，只需维护 \(lmax, 阅读全文

摘要： 2025多校CSP模拟赛2 狂写大树套树通过 \(T3\) 的救赎感。 T1 查询 第一眼感觉不好做。 首先直接找绝对没前途，考虑二分 \(v\)。 问题变成了统计 \(a_j+b_j\times c_i\le v\) 的数量，变换一下变成： \[c_i\le \frac{v-a_j}{b_j} \ 阅读全文

摘要： 2025多校CSP模拟赛1 开 T1 水，开 T2 发现能乱搞，搞完发现是正确的。 开 T3 发现是熟悉的 dp，马上开写一个插板。 写了 2h 后发现占地面积不好算，放弃了。 T1 交友 发现只要特判类似 CG GC 即可。 code // ubsan: undefined // accoders 阅读全文

摘要： 10.3 闲话-分散层叠 这个东西好像没什么用，但是好像有有些用。 先看这么个问题： 给定 \(k\) 个长度为 \(n\) 的序列，\(m\) 次询问，每次询问 \(x\) 在 \(k\) 个序列中的后继的异或和，强制在线。 这东西有个显然的 \(O(mk\log n)\) 做法，但是我们可以寻求 阅读全文

摘要： 9.29 闲话-析合树 Part.1 析合树概念 该树是一类维护排列的连续段的数据结构，复杂度最优可以做到 \(O(n)\) 不过平民还是写 \(O(n\log n)\) 吧。 先引入一个问题： 求一个排列所有的连续段个数。 首先定义什么是连续段，就像名字一样是连续的段也就是对于 \([l,r]\) 阅读全文

摘要： 专题：图论 1 悲喜交加。 A. [arc084_b] Small Multiple 同余最短路板子，注意到每加入一个数其实就是让 \(x\) 变成 \(10x+c\)。 B. [abc216_g] 01Sequence 又是板子，这是差分约束板子。 差分约束就是形如 \(x_i-x_j\le c\ 阅读全文

摘要： 题解：CF1051F 提供一种奇怪的 dp 做法。 首先观察数据范围可以发现 \(m-n \le 20\)，所以这是一张十分稀疏的图，肯定是要建出一棵树然后对返祖边进行操作，但是这个返祖边该怎么计算贡献呢？ 假设现在建出了一颗生成树（随便的一颗），返祖边共有 \(tot\) 条，设 \(st_i,e 阅读全文

摘要： 究极无敌难写做法 阅读全文

摘要： 感觉全部堆到一起太难受了！ 阅读全文

摘要： 好题 阅读全文