Ke_scholar

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

摘要： HDU1006最甜的小情侣 题意 给你一个环形数组 $ a_1, a_2, \ldots, a_n $，要求你支持以下操作： 查询：计算从数组中选出若干元素的最大和，满足： 不能选择连续超过 \(3\) 个元素（环形，即首尾也视为连续）。 修改：将 $a_x $ 的值改为 $ v $。 初始时以及每 阅读全文