该文被密码保护。 阅读全文
posted @ 2026-01-16 14:25
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
不定时写一些模板，复习写法。 2025.12.18 最大流 Dinic const long long INF=0x3f3f3f3f3f3f3f3f; const int N,M; int n,m,s,t,tot_edge; int from[2*M+10],to[2*M+10],nxt[2*M+1 阅读全文
posted @ 2025-12-18 18:07
Oken喵~
阅读(9)
评论(2)
推荐(0)
摘要：
[ARC135D] Add to Square 考虑最后只要求绝对值即可，我们将网格黑白染色，取反所有的黑格。 显然，一次操作是将白格 \(+x\)，黑格 \(-x\)。 容易发现，这样的一次操作不会改变每行和每列的和。 我们声称这个条件是充要的，也就是说任意两个行列和相同的网格都可以互相转化。 考 阅读全文
posted @ 2026-03-23 19:27
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
[ARC141D] Non-divisible Set 我们认为 \(n,m\) 同阶。 看起来很像一道小学奥数题，当时我们证明了 \(\{1,2,\dots,2m\}\) 的最大好子集大小为 \(m\)。 考虑当时的做法，我们将 \(x\) 拆分成 \(2^a \times b\)，其中 \(b\ 阅读全文
posted @ 2026-03-23 14:10
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
CF1830C Hyperregular Bracket Strings 对于括号序列 \(s\)，我们通常使用折线图来描述。 我们设 \(n+1\) 个点，第 \(i-1\) 个点到第 \(i\) 个点会经过 \(s_i\)。 考虑对于限制 \([l_i,r_i]\)，\([l_j,r_j]\)， 阅读全文
posted @ 2026-03-23 11:53
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
[AGC001E] BBQ Hard 考虑写出答案式 \(\sum\limits_{i < j} \dbinom{a_i + a_j + b_i + b_j}{a_i + a_j}\)。 转化成组合意义，就是从 \((0,0)\) 走到 \((a_i + a_j,b_i + b_j)\) 的方案数。 阅读全文
posted @ 2026-03-23 10:16
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
[AGC043C] Giant Graph 因为 \(10^{18}\) 极大，所以我们将所有点按 \(x+y+z\) 排序从大往小贪心选择所有点。 根据题目连边的性质，发现不会存在 \(x+y+z\) 相同的点互相影响。 不妨建图，将边按 \(x+y+z\) 小连向大定向，这会形成一个 DAG。 阅读全文
posted @ 2026-03-23 00:24
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
[AGC016D] XOR Replace 观察操作的性质，记长度为 \(n+1\) 的序列 \(c\) 满足： \[c_i = \begin{cases} a_i & i \leq n \\ a_1 \oplus a_2 \oplus \dots \oplus a_n & i = n + 1 \e 阅读全文
posted @ 2026-03-22 23:28
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
[ABC386G] Many MST 先尝试转成期望，最后将答案乘 \(m^{\binom{n}{2}}\)。 接下来考虑 \(x = \sum\limits_{i=1}^{m} [x \geq i]\)，求出 \(x\) 的期望出现次数 \(y_x\)。 显然答案为 \(\sum\limits_{ 阅读全文
posted @ 2026-03-22 15:39
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
切糕 首先，我们需要为每个点确定一个 \(1\) 到 \(k\) 的权值，这可以用以下的最小割模型描述： 接下来我们以 \(z=4\)，\(x' = x + 1\) 为例，找到描述第二个条件的方法。 先假设 \(S=0\)，考虑如何找到对应的连边方法。 我们以断 \((1,2)\) 为例，容易发现下 阅读全文
posted @ 2026-03-22 10:07
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
[ARC150E] Weathercock 下面的叙述中，数组均为 \(1\)-index。 考虑 \(k=1\)。 首先考虑将 \(L\) 记为 \(-1\)，\(R\) 记为 \(1\)，求出前缀和数组 \(s\)。 显然，对于一个位置为 \(x\) 的人，其转向条件： \(s_x = L\) 阅读全文
posted @ 2026-03-20 14:39
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
【UER #12】电子运动 考虑手动模拟一下电子的运动过程。 假设舱室序列为 ++-+--+++-+，初始电子在第 \(6\) 个舱室。 接下来，电子会向左运动到第 \(4\) 个舱室，状态变为 ++-++++++-+。 接下来，电子会向右运动到第 \(10\) 个舱室，状态变为 ++ +。 接下来 阅读全文
posted @ 2026-03-19 15:50
Oken喵~
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号