09 2025 档案
摘要：mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
阅读全文
摘要：A. Be Positive 模拟。 只需要把负数和零变为正即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; int cnt[
阅读全文
摘要：A - Shortest Increasing Path 思维。 当 \(y>x\) 时，可以走 \(x\rightarrow y\) 两步即可；\(x \ge y + 2\) 时，可以走 \(1 \rightarrow y \rightarrow x - 1\) 三步即可，其余无解。 点击查看代码
阅读全文
摘要：A. Incremental Subarray 思维，观察。 把它那个数字表打出来观察，会发现如果给的 \(a\) 不是一段连续的区间，只会出现一次；否则看 \(a_m\)，那么答案就是 \(\sum_{i=1}^n[i\ge a_m]=n-a_m+1\)。 点击查看代码 #include <bit
阅读全文
摘要：A. Hitoshizuku 贪心。 对右端点排序后，对于没有被匹配的点，每次把小于等于该右端点的维护一下，然后该端点去匹配维护的集合里两个右端点最小的即可。 不会证明，题解说是调整法可得是最优的 点击查看代码 #include<bits/stdc++.h> using namespace std;
阅读全文
摘要：A - Equal Occurrences 枚举。 枚举 \(1\sim n\) 的高度，把满足条件的加起来取最大值即可。 点击查看代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve()
阅读全文
摘要：C. 造桥与砍树 解法一：魔改 prim。 回顾经典的prim算法，从第一个点开始，每次找权值最小的边加入，然后更新到每个点的距离和边的起点，以此往复。 对于这道题来讲，每次更新到其他 \(n-1\) 个点的最小权值显然复杂度太大，但按照贪心的来讲，我们其实每次只选最小的那条边加入而已，所以对于点
阅读全文
摘要：A.扭蛋 思维。 考虑最坏情况，一定是每次都获得数量最多的那个扭蛋，那除掉一个之后多余的数可以拿来换数量少的扭蛋，若当前 \(a_i - 1\) 加上之前存的多余的扭蛋数大于等于了 \(i-1\) ，说明后面的扭蛋都可以换。 点击查看代码 #include<bits/stdc++.h> using
阅读全文
摘要：F. Gift 基环树处理环。 给一棵基环树，要求删掉一条边后还是一棵树，说明只能删掉这棵基环树上的环上的边。 删掉边后还要保证以 \(p\) 作为根节点时，其他节点的儿子数量不超过 \(3\)，说明根节点的度数一定是小于等于 \(3\) 的，除此之外，如果树上存在度数大于 \(4\) 的点，那么无
阅读全文
摘要：A. All Lengths Subtraction 思维。 每次选择长度为 \(k(k \in [1,n])\) 的区间减 \(1\)，那么第一个首选的就是 \(a_i = n\) 的 位置，然后维护 \(n\) 所在的区间，检查 \(n-k+1\) 是否在其两边，有的话就扩大区间，否则就肯定不能
阅读全文
摘要：二项式定理 \[(x + y)^n = \sum_{k=0}^n \binom{n}{k} x^{n-k} y^k \]
阅读全文
摘要：D. Arcane Behemoths 数学。 以 \(n=5\) 为例，考虑按顺序删掉后，留下最后一个数中各个数产生的贡献： a₁ a₂ a₃ a₄ a₅ a b c d e a+e b+e c+e d+e a+d+2e b+d+2e c+d+2e a+c+2d+4e b+c+2d+4e a+b+
阅读全文
摘要：A - Ban or Pick, What's the Trick 博弈论 dp。 设 \(dp_{i,j,k}\) 表示第 \(i\) 轮 A 选了 \(j\) 个，B 选了 \(k\) 个。 对 A 来说，当前如果要选应该选第 \(i - k + j + 1\) 个位置， \(i - k\) 为
阅读全文
摘要：F. Challenge NPC III 多源最短路、次短路。 对同种颜色跑BFS，过程中维护每条路的起点，由于同种颜色自己到自己就是最短，所以最后判断次短路是否小于 \(k\) 即可。 #include <bits/stdc++.h> using namespace std; using i64
阅读全文
摘要：//无向图 int idx = 0; bool found = false; vector<int> loop,dfn(n + 1, 0), fa(n + 1, 0); function<void(int)> dfs = [&](int u) { dfn[u] = ++idx; for (int v
阅读全文
摘要：C. Canvas Painting 贪心。 初始时画布上有 \(n\) 种颜色。每次操作最多可以减少一种颜色（通过改变一个位置的颜色，使其与另一个位置的颜色相同）。因此，问题转化为如何最大化有效操作次数（即减少颜色的次数），最终答案即为 \(n\) 减去有效操作次数。 将操作区间按左端点分组并排序
阅读全文
摘要：constexpr int N = 3001; vector<bitset<N>> a(N); //n个方程，m个未知数，p组常数项 vector<vector<bool>> guass(int n, int m, int p) { int rank = 0; vector<int> pivot_c
阅读全文
摘要：【2025上海市赛】Djangle 的数据结构 题意 给你一个正整数序列 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 操作 0 $ (l, r, x) $：将区间 \([l, r]\) 的所有元素赋值为 $ x $。 操作 1 $ (l, r, x) $： 先计算区间
阅读全文
摘要：常用数列求和 \[\sum_{i=1}^ni = 1 + 2 + 3 + ... + n = \frac{n(n+1)}{2} \]\[\sum_{i=1}^ni^2 = 1^2 + 2^2 + 3^2 + ... + n^2 = \frac{n(n+1)(2n+1)}{6} \]\[\sum_{i
阅读全文
摘要：二项式反演 形式1 设 $ g_n $ 表示至多 $ n $ 种的方案数量，$ f_n $ 表示恰好 $ n $ 种的方案数量，则有： \[g_n = \sum_{i=0}^n \binom{n}{i} f_i \iff f_n = \sum_{i=0}^n (-1)^{n-i} \binom{n}
阅读全文
浙公网安备 33010602011771号