摘要：
AT_arc193_c [ARC193C] Grid Coloring 3 对着其他题解想了两个上午加一个下午。 正着染色肯定是不好做的，我们考虑时光倒流。 现在问题变为有多少种网格，每次删颜色相同的一行一列，有多少种删除序列最后能删完。 不妨把删除操作看作用 \(0\) 号颜色覆盖这一行和一列，同 阅读全文
posted @ 2026-08-17 17:07
CJ-rnd
阅读(35)
评论(0)
推荐(0)
摘要：
P9058 [Ynoi2004] rpmtdq 树上支配对模板题。 题解讲得很详细 P10834 [COTS 2023] 题 Zadatak 首先，不难发现由于原来正方形的边长为偶数，所以所有的正方形都可以划分成四个对称的边长为 \(\frac {a_i} 2\) 的小正方形。 由下图可知： 第 \ 阅读全文
posted @ 2026-07-26 17:03
CJ-rnd
阅读(28)
评论(0)
推荐(0)
摘要：
P6189 [NOI Online #1 入门组] 跑步 先考虑两种暴力 dp。 令 \(f_{i,j}\) 表示可重集内最大元素 \(\le i\)，总和为 \(j\) 的方案数。 有转移 \(f_{i,j}=f_{i-1,j}+f_{i,j-i}\) 答案为 \(ans=f_{n,n}\) 令 阅读全文
posted @ 2026-05-05 15:38
CJ-rnd
阅读(14)
评论(0)
推荐(0)
摘要：
P12041 [USTCPC 2025] 图上交互题 2 / Constructive Minimum Mex Path 显然 \(f(u,v)\) 只有 \(0\) 和 \(1\) 两种取值。 当 \(f(u,v)=1\) 时，显然有 \(w(u,v)=0\)，且 \(u\to v\) 的任意路径 阅读全文
posted @ 2026-05-05 09:06
CJ-rnd
阅读(14)
评论(0)
推荐(0)
摘要：
P14566 【MX-S12-T1】取模 最开始盲猜答案等于 \(\max(a_i)-\min(a_i)\)，发现只有 \(20pts\)，思考一下为什么不行。 我们发现当 \(p>\max(a_i)\) 时，答案为 \(\max(a_i)-\min(a_i)\)。 那如果 \(p\le max(a 阅读全文
posted @ 2026-08-29 15:57
CJ-rnd
阅读(15)
评论(0)
推荐(0)
摘要：
0713： 组织了一场 ICPC 的 VP。 原因：题目数量较多，难度分布广，有利于恢复手感。 其中我赛时没做出来，但是所考察的知识在我能力范围内的有 \(B\) 和 \(H\) 题。 其中 \(B\) 题是一道伪装成博弈的图论题，我并没有识别出来。看到图上的奇偶性应该立刻想到二分图。 \(H\) 阅读全文
posted @ 2026-07-16 21:29
CJ-rnd
阅读(11)
评论(0)
推荐(0)
摘要：
P15410 「TBOI Round 1」Niton & Matrix 有两个大小为 $N \times M $ 的矩阵 \(A\) 和 \(B\)。矩阵中的每个元素都等于 \(0\) 或 \(1\)。定义矩阵 \(A'\) 为操作后的矩阵，你可以对矩阵 \(A\) 进行以下操作任意次（0 或更多） 阅读全文
posted @ 2026-02-23 17:20
CJ-rnd
阅读(37)
评论(0)
推荐(0)
摘要：
P15409 「TBOI Round 1」Niton & LCM 只考虑 \(k\) 的因数，发现这些数的最小公倍数是 \(k\) 的因数，所以直接将所有 \(k\) 的因数求最小公倍数即可。 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2026-02-23 10:15
CJ-rnd
阅读(28)
评论(0)
推荐(0)
摘要：
A. Double Perspective 发现最优的情况 \(S\)，应满足 \(g(S)=0\)，所以答案为 \(f(S)\)。 考虑什么时候 \(g(S)=0\)，显然当没有环时 \(g(S)=0\)，这等价于所选的线段中没有一条是另一条的子集。 #include <bits/stdc++.h 阅读全文
posted @ 2026-02-23 08:21
CJ-rnd
阅读(16)
评论(0)
推荐(0)
摘要：
P15369 『ICerOI Round 1』并非图论 简单题，秒掉了。 观察特殊性质 \(B\)，容易得到最小的花费为 \(\sum_{i=l+1}^r i\)，及所有的点向 \(l\) 连边。考虑哪些点是不必要连向 \(l\) 的。不难发现当 \(i\) 满足存在不是 \(l\) 的数 \(x\ 阅读全文
posted @ 2026-02-22 14:37
CJ-rnd
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号