该文被密码保护。 阅读全文
posted @ 2025-08-06 20:47
xiehanrui0817
阅读(1)
评论(0)
推荐(0)
摘要：
洛谷 P11587 首先可以二分答案 \(x\)，进行 check。直接贪心的选毫无前途，考虑建图。 这是一张二分图，左部点是公司（集合 \(X\)），右部点是题目（集合 \(Y\)），\(s\) 向公司 \(i\) 连流量为 \(\max(0, x - a_i)\) 的边，公司 \(i\) 向题目 阅读全文
posted @ 2026-07-31 11:18
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
摘要：
CF1716F 设 \(m\) 个球，有 \(c_1 = \lceil \dfrac{m}{2} \rceil\) 个是奇数， \(c_0 = m - c_1\) 个是偶数。 \[\begin{aligned} ans &= \sum_{F=0}^{n} \binom{n}{F} c_1^F c_0 阅读全文
posted @ 2026-07-30 21:42
xiehanrui0817
阅读(3)
评论(0)
推荐(0)
摘要：
比赛链接 A 题弱智题，线段树优化 DP 40min 通过。然后对着 B 题红温，感觉有些想法，首先把 \(s, t\) 映射到基本图案中 \(s', t'\)，那么需满足 \(s', t'\) 是联通的，这是显然的。然后分讨一些情况计算 \(s, t\) 是否在同一连通块内，大战 \(3h\) 获 阅读全文
posted @ 2026-07-16 21:38
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
感觉这个真的不常用，可能就 \(k = 2\) 常用一些。 可以先看看异或线性基，对这个有帮助。 有 \(n\) 个 \(k\) 维向量：\(v_1 = (v_{1, 0}, v_{1, 1}, \dots, v_{1, k - 1}), v_2 = (v_{2, 0}, v_{2, 1}, \do 阅读全文
posted @ 2026-07-16 21:28
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
比赛链接 不是，睡过头了，\(9:15\) 开打，拿了一次 NOI 模拟赛最高分。 先看 A 题，想了两下得到了结论，写了朴素的 \(O(n^2)\) 暴力，获得 \(60pts\)。仔细观察一下，发现总共只有调和级数个可能使答案变化的点，用线段树维护做到 \(O(n \log^2 n)\)。本来觉 阅读全文
posted @ 2026-07-16 20:10
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
摘要：
洛谷 P13346 显然 \(1bit\) 就是告诉你第一条边中谁是叶子。 如果一个叶子被删除了，就把他的父亲标记。 链和菊花 对于链：每次删掉上次被标记的点。对于菊花：被标记的点就是菊花的根，所以每次保留这个点，删掉另一个。 不难发现这两种策略是矛盾的，要想办法编到一起。 由于每次是删叶子，我们可 阅读全文
posted @ 2026-07-11 08:10
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
关于比较器/重载运算符在 sort/set/priority_queue 等中的使用。 必须满足若 \(A < B, B < C\)，则 \(A < C\)。这个一般是不会有大问题的，但是还是要注意一下。 如果 \(A = B, B = C\)（\(a = b\) 就是 \(!(a < b)\) 并 阅读全文
posted @ 2026-07-10 21:06
xiehanrui0817
阅读(6)
评论(0)
推荐(0)
摘要：
比赛链接 先看 A 题，尝试利用边不相交的条件刻画行走路径，但似乎都不太对，过了 \(40min\)，决定先跳了。看了 \(20min\) 的 BC，又回到了 A。 突然发现我在干嘛，把边看成区间（节点），就是一棵树，然后在树上用倍增维护 \(u, v\) 到 \(lca\) 的信息似乎就可以了。于 阅读全文
posted @ 2026-07-09 21:25
xiehanrui0817
阅读(5)
评论(0)
推荐(0)
摘要：
NOI 模拟赛终于过了一个题！ 比赛链接 看完 A 题后很快通过转化 \(40pts\)，由于没有转为最简形式花了点时间 \(40min\) 拿到。然后没啥想法就跳了。 看 B 题，最开始想尝试构造都失败了。于是想输出熵，也就是 \(30pts\)，很快用暴力得到 \(n = 1, 2, 3\) 的 阅读全文
posted @ 2026-07-06 21:39
xiehanrui0817
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号