摘要：
2026.02.03 001. CF1066F Yet another 2D Walking（*\(\color{orange}{2100}\)） 难度：\(2/10\) 容易发现在走 \(\max\) 值相等的同一层时，一定只有两种不同的做法： 从左上角向右走到右上，然后再向下走到右下。 从右下角 阅读全文
posted @ 2026-02-03 15:28
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
没写完，以后还会更（） 引入 给定 \(a,b,c,n\)，计算下面表达式的值： \[(\sum\limits_{i=0}^n\lfloor\frac{ai+b}c\rfloor)\bmod 998244353 \]类欧几里得算法 考虑下面的恒等式： \[\lfloor\frac{ai+b}c\rf 阅读全文
posted @ 2026-02-04 17:42
0103abc
阅读(1)
评论(0)
推荐(0)
摘要：
难度：\(4/10\) 考虑下面的几个性质（这也太难了）： 对于给定的两个串 \(s_1,s_2\)，其中任意一个位置 \(i\) 均满足 \(s1_i\) 和 \(s2_{n-i+1}\) 相对位置不会改变。 对于任意一个位置 \(i\)，字符对 \((s1_i,s2_{n-i+1})\) 可以被 阅读全文
posted @ 2026-02-04 17:30
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
建议先阅读 CF1144G 题解。 直接按照上述做法暴力判断可以做到 \(O(n^2)\) 求解，但是这显然过不去。 考虑换一个枚举顺序：从大到小枚举左端点 \(l\)，然后从 \(l\) 位置开始往右扫 \(r\)。在向左移动左端点 \(l\) 的过程中，若对于某个扫描到的右端点位置 \(r\)， 阅读全文
posted @ 2026-02-03 21:24
0103abc
阅读(2)
评论(0)
推荐(0)
摘要：
难度：\(3/10\) \(O(n\log^3n)\) 的做法的调和级数 + 二分 + 内层 ds 做法是简单的，但是因为 \(n\) 很大所以难以通过。 考虑优化。注意到若 \(k\) 确定为一个值的时候，某个怪物不会逃跑，那么 \(k\) 增大的时候这个怪物一定不会逃跑。同理，若 \(k\) 为 阅读全文
posted @ 2026-02-03 17:09
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
难度：\(2/10\) 容易发现在走 \(\max\) 值相等的同一层时，一定只有两种不同的做法： 从左上角向右走到右上，然后再向下走到右下。 从右下角向上走到右上，然后再向左走到左上。 容易证明其余情况一定都不优。 然后问题就简单了：因为只能从 \(\max\) 小的地方走到 \(\max\) 大 阅读全文
posted @ 2026-02-03 17:07
0103abc
阅读(1)
评论(0)
推荐(0)
摘要：
难度：\(2.5/10\) 简单 dp。容易想到设 \(f_{i,0/1}\) 表示当前处理了前 \(i\) 个数： \(0\)：当前元素处于递增序列中，递减序列最后一个元素的最大值。 \(1\)：当前元素处于递减序列中，递增序列最后一个元素的最小值。 转移是容易的，分四类讨论当前元素和上一个元素分 阅读全文
posted @ 2026-02-03 17:06
0103abc
阅读(2)
评论(0)
推荐(0)
摘要：
知道 Ramsey 数就很简单，注意到 \(R(6,3)\le 46\)，所以对于 \(n\ge 46\) 的情况必然可以构造出一组合法的解，因此直接把 \(n\) 对 \(50\) 取 \(\min\) 然后暴力枚举即可。 namespace Loyalty { int mp[64][64]; i 阅读全文
posted @ 2026-02-02 17:40
0103abc
阅读(3)
评论(0)
推荐(0)
摘要：
难度：\(3/10\) 感觉是没啥难度的题。先考虑一个暴力的 dp：设 \(f_i\) 表示当前处理了 \(i\) 集合内所有的简单路径，至少需要染几条边。初始条件是 \(f_0=0\)。然后再维护一下 \(g_i\) 表示 \(i\) 连向其父亲的边被哪些简单路径覆盖了，转移就是简单的了，直接 \ 阅读全文
posted @ 2026-02-02 16:35
0103abc
阅读(2)
评论(0)
推荐(0)
摘要：
这一类问题考虑离线下来，扫描线右端点然后用一个 ds 来维护左端点。假设当前右端点的位置从 \(r-1\) 变成哪里 \(r\)，则考虑 \(a_r\) 上一次出现的位置 \(pos\)。容易观察到结论：若有 \(a_i\le \min\limits_{j=pos}^i a_j\) 则这中间所有其他 阅读全文
posted @ 2026-02-02 00:42
0103abc
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号