CJ-rnd

摘要： 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}\) 令 阅读全文

摘要： P12041 [USTCPC 2025] 图上交互题 2 / Constructive Minimum Mex Path 显然 \(f(u,v)\) 只有 \(0\) 和 \(1\) 两种取值。 当 \(f(u,v)=1\) 时，显然有 \(w(u,v)=0\)，且 \(u\to v\) 的任意路径 阅读全文

摘要： 暂时只作暑期之前的规划。 周二： 补题（因为只有晚自习，所以没有足够的时间，去学习新知识或打一场完整的比赛）。具体来说，补上周未完成的题，或之前联考，模拟赛欠下的题。 做交互、构造题（省选大规模引入交互、构造，透露出交互、构造将成为接下来比赛的趋势）。 周四： 学习新知识。 目标：至少要复习完 \( 阅读全文

摘要： #include "perm.h" #include <bits/stdc++.h> #define ll int #define pll pair<ll,ll> #define fs first #define sc second #define all(v) v.begin(),v.end() 阅读全文

摘要： P15410 「TBOI Round 1」Niton & Matrix 有两个大小为 $N \times M $ 的矩阵 \(A\) 和 \(B\)。矩阵中的每个元素都等于 \(0\) 或 \(1\)。定义矩阵 \(A'\) 为操作后的矩阵，你可以对矩阵 \(A\) 进行以下操作任意次（0 或更多） 阅读全文

摘要： P15409 「TBOI Round 1」Niton & LCM 只考虑 \(k\) 的因数，发现这些数的最小公倍数是 \(k\) 的因数，所以直接将所有 \(k\) 的因数求最小公倍数即可。 #include <bits/stdc++.h> using namespace std; #define 阅读全文

摘要： A. Double Perspective 发现最优的情况 \(S\)，应满足 \(g(S)=0\)，所以答案为 \(f(S)\)。 考虑什么时候 \(g(S)=0\)，显然当没有环时 \(g(S)=0\)，这等价于所选的线段中没有一条是另一条的子集。 #include <bits/stdc++.h 阅读全文

摘要： P15369 『ICerOI Round 1』并非图论 简单题，秒掉了。 观察特殊性质 \(B\)，容易得到最小的花费为 \(\sum_{i=l+1}^r i\)，及所有的点向 \(l\) 连边。考虑哪些点是不必要连向 \(l\) 的。不难发现当 \(i\) 满足存在不是 \(l\) 的数 \(x\ 阅读全文