摘要：
T1 坐标轴旋转 \(45\degree\)，然后可将 UDLR 从 \(x,y\) 轴独立。 \((t_i,x_i)\to \left(t_i'=t_i\bmod l,x_i'=x_i-\lfloor\frac{t_i}{l}\rfloor k\right)\) 求 \(k\)，\(t_i'<t_ 阅读全文
posted @ 2025-08-18 21:05
LQ636721
阅读(3)
评论(0)
推荐(0)
摘要：
洛谷 P5278 算术天才⑨与等差数列 等差数列的转换： \(\max a_i - \min a_i = (n-1)k\)； \(\gcd|a_i-a_{i-1}|=k\)； \(\forall i\ne j,a_i\ne a_j\)。 都可以线段树维护。 CF1149C Tree Generato 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(2)
评论(0)
推荐(0)
摘要：
AGC061C. First Come First Serve 应先考虑去重，而两个选择的顺序相同，当且仅当存在 \(i\) 使得 \((a_i,b_i)\) 范围没有选。 那么对于这种情况，钦定优先 \(a_i\)，那么对于选 \(b_i\) 的点，当且仅当 \((a_i,b_i)\) 范围有点时 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(3)
评论(0)
推荐(0)
摘要：
决策单调性 四边形不等式（交叉优于包含）在矩阵上看：取一个矩形 \(abdc\)，若有 \(a+d\le b+c\)，则矩阵每行每列最小值位置单调。 这样的矩阵叫做蒙日矩阵。 蒙日矩阵对于加乘运算封闭，因此可以用若干个小蒙日矩阵组成大的。 UOJ285 显然有 \(f_i=\min\limits_{ 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(8)
评论(0)
推荐(0)
摘要：
P7589 黑白棋 观察到后退操作非常局限，只要自己贴近了，对手就会被卡住反复后退。 因此根本用不出这个操作，那原问题就相当于 Nim 游戏。 阶梯 Nim 大概是说序列 \(0\) 位置是垃圾桶，每次可以把 \(i\) 移交任意石子给 \(i-1\)，不能操作者负。 这个问题咋看没啥思路，但有个很 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(4)
评论(0)
推荐(0)
摘要：
NOI2012 随机数生成器 矩阵快速幂。 NOI2013 矩阵游戏 矩阵快速幂。 CQOI2013 新 Nim 游戏 先手保留的集合要线性无关，建个线性基。 CF895C Square Subsets 对于每个质数及其次数考虑，相当于取出来的次数和 \(\bmod\text{ }2\) 意义下为 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(3)
评论(0)
推荐(0)
摘要：
GDCPC 2024 图 考虑 \(k=\lfloor\frac{m}{n-1}\rfloor\) 有点像生成树。 建 \(k\) 个生成树，每次考虑一条边找第一个没联通的生成树，这个可以二分。 然后就完了。 AGC016E Poor Turkeys 对于一只火鸡 \(i\)，考虑什么样的情况它可能 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(3)
评论(0)
推荐(0)
摘要：
Connect the Dots 把序列看成环，那么上界是一个三角剖分。 对于有至少三色的情况，这个上界是可以取到的。 Postman 比之前做得高妙？ 考虑下界是起点往左一次，然后走到底再往左到终点一次。 矛盾是往右次数不够多。 对每条边贡献的往右次数分讨，这个东西跟它被覆盖的次数也有关。 需要把 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(2)
评论(0)
推荐(0)
摘要：
Gym103870Q \(f_n\) 为不能表出多少 \(\le n\) 数。 加入 \(p\)，则 \(f_n-=f_{\lfloor n/p\rfloor}\)。 删除 \(p\)，则 \(f_n+=f_{\lfloor n/p\rfloor}\)。 需要求 \(f_n\)，那么只需用到 \(\ 阅读全文
posted @ 2025-08-18 21:04
LQ636721
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号