Ke_scholar

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

摘要： auto getMin = [](vector<int> &v)->vector<int> { int n = v.size(); int k = 0, i = 0, j = 1; while (k < n && i < n && j < n) { if (v[(i + k) % n] == v[( 阅读全文

摘要： 洛谷模板题AC通过 #include <bits/stdc++.h> using namespace std; using i64 = long long; int P; template<class Node> struct SegmentTree { #define lc u<<1 #defin 阅读全文