摘要：
[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)
浙公网安备 33010602011771号