摘要：
我是谁，从何来，到何去？
我在做什么？我在想什么？ 阅读全文
posted @ 2026-01-16 18:50
_chara
阅读(0)
评论(0)
推荐(0)
摘要：
二分图匹配 严格按照，nodgd 做梦梦到的单子，进行记录。 算法 交错路：匹配边和未匹配边交替的路径。 增广路：起点和终点都是未匹配点的交错路。 匈牙利算法 思想是从每个点增广一次。 怎么优化？random_shuffle，预选边，bitset + bfs 可以做到 \(O(\frac{n^3}{ 阅读全文
posted @ 2026-01-10 15:32
_chara
阅读(12)
评论(0)
推荐(0)
摘要：
A. 别这样别这样。要我说，⼀个⼈太少，⼀群⼈太吵。但是两个⼈，刚刚好。 B. 那这样⼦，我们妥协⼀下，我就勉为其难继续站在台上，但是呢，接下来，剧本要交给我来写！ A. 那⾏！ B. 那好，你知道山海经吗？ A. 这我可熟了！ B. 那可算是遇到知⾳了！且接我⼀对——通通通通萨湖啦... A. 饕 阅读全文
posted @ 2025-12-29 20:33
_chara
阅读(28)
评论(1)
推荐(1)
摘要：
D 不妨假设最终直径是 \(1\) 的两条链。容易发现这两条链一定对应原树上两条路径，并且不交。因为做了操作后形成一个新的子树，最多只会再进行分裂而不会加入新的点。而每个子树对应原图的一个连通块。所以原问题变成求两条不交且不包含 \(1\) 的路径使得长度和最大。 P14637 首先 mex 具有延 阅读全文
posted @ 2025-12-29 16:52
_chara
阅读(31)
评论(0)
推荐(0)
摘要：
总结 容斥 这部分的容斥主要是 DAG 上的，本质上是子集反演。基本上就是枚举一层的点集合，然后根据实际情况计算系数。 题目 P6846 首先发现将一张 DAG 的边全部反向，仍然是一张 DAG。并且这两种改边总和是 \(m\)。所以答案就是 \(m\) 乘定向 DAG 方案数除以二。 考虑一个 D 阅读全文
posted @ 2025-12-20 16:52
_chara
阅读(43)
评论(2)
推荐(1)
摘要：
A \(\sum\limits_a f(a)=\sum\limits_k \#\{a|f(a)>k\}\)。 然后发现或者已知两个结论： \(\min\limits_{1\le i<j\le n}(a_i \oplus a_j)\) 为 \(a\) 排序后相邻两个数异或和的最小值。考虑证明当 \(a 阅读全文
posted @ 2025-12-16 14:39
_chara
阅读(28)
评论(0)
推荐(2)
摘要：
ccpc 难度非常大，周康阳只能打260。 ZJ 队线上不了 300。FJ 一等线 135。 200+不是低分。考得不好! = rank低。 NOI = 5 + 黄黑黑。NOIp = 4.5 + 黄黑黑黑。 这写的也太好了。 阅读全文
posted @ 2025-11-30 20:11
_chara
阅读(24)
评论(1)
推荐(0)
摘要：
\(\color{blue}★\) 表示巧妙但有点单薄的题。 \(\color{red}★\) 表示分析过程曲折复杂，且有启发的题。 \(\color{yellow}★\) 表示两者兼有，神仙题！ ❤️ 我也不知道为什么但就是比较喜欢 上述标记和题目难度没有必然关系。 ARC187 A 略 B 发现 阅读全文
posted @ 2025-10-14 18:33
_chara
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号