Ke_scholar

摘要： //无向图 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 $。 初始时以及每 阅读全文

摘要： 【牛客一道模板】 struct MidNum { multiset<int> p, q; //p 从大到小 q从小到大 void work() { while (p.size() > q.size() + 1) { q.insert(*p.rbegin()); p.erase(--p.end()); 阅读全文

摘要： 洛谷模板题已过【P2617 Dynamic Rankings】 /* 动态持久化线段树（树状数组套线段树）模板类 * 用于解决带修改的区间第k小和区间排名查询问题 * 核心功能： * - 单点更新 O(log n log V) * - 区间第k小查询 O(log n log V) * - 区间排名查 阅读全文

摘要： 需要C++20及以上，从Jiangly那偷得（bushi using i64 = long long; using u64 = unsigned long long; using u32 = unsigned; using u128 = unsigned __int128; using i128 = 阅读全文