hjmmm

摘要： 第一道容斥 $ans[i] = \sum_{j = 0}^{min(cnt, n / 2)} ( 1)^j \tbinom{cnt}{j} \tbinom{n 2 j + k 1}{k 1}$ i 为 [2, 2k] cnt是满足x, y小于等于k 且 x + y = i 的对的种类数 后面那个组合 阅读全文

摘要： 自测的时候做出了A~E E花的时间太多q q A Detective Book 暴力模拟 B Good String 取最左边的" "和最右边的" include include include using namespace std; const int N = 105; int n, ans, 阅读全文

摘要： 先把三道例题扔在这里吧qvq "无源汇有上下界可行流" "有源汇有上下界最大流" "有源汇有上下界最小流" 无源汇有上下界可行流 首先默认把下界跑满 但显然这样是不满足流量平衡的 所以建立超级源S，超级汇T 把所有“入不敷出”的点向T连一条大小为 出流 入流 的边 把S向所有入流大的点连一条大小为 阅读全文

摘要： A 文本编辑器 无旋treap真好看 B 木棒游戏 暴力神仙题 C 数据生成器 树的直径两端点为Y, Z D 智破连环阵 搜索+二分图匹配优化 第一次写欸 列一下 cpp void dfs (int y,int z)//划分到第几个点 划分了多少段 { 最优化剪枝 边界处理 注意要另存一波匹配 fo 阅读全文

摘要： A 银河英雄传说 带权并查集 B 贪吃的九头龙 树形dp `` f[x][j][0] = min(f[x][j][0], min(f[vv][t][0] + tmp[j t][0] + ww (m == 2), f[vv][t][1] + tmp[j t][0])); f[x][j][1] = mi 阅读全文

摘要： A 核心就是一个公式 $$\sum_{i = 0}^{k} S(k, i) \tbinom{x}{i} i$$ S是第二类斯特林数 递推公式 $S_2(n,k)=S_2(n−1,k−1)+kS_2(n−1,k)$ 通项公式 $S(n,m) = \frac{1}{m!} \sum _{k=0}^m ( 阅读全文

摘要： "题目链接" 题意：给由 n 个数组成的一个可重集 S，每次给定一个数 k，求一个集合 $T \subseteq S$， 使得集合 T 在 S 的所有非空子集的不同的异或和中， 其异或和 $T_1 \mathbin{\text{xor}} T_2 \mathbin{\text{xor}} \ldot 阅读全文

摘要： ``inv[i] = (p p/i) inv[p%i] % p;`` 阅读全文

摘要： A 很显然是一道友善的签到题 枚举就好啦 B 链表维护中位数 C 考虑一个点作为根 此时问题转化为： 给一棵有根树编号，要求子节点编号小于父亲 把一个子树根的式子列出来 化简后就变成 $ \prod_{i=1}^n \frac{(size[i] 1)}{\prod_{j \in son[i]} si 阅读全文

摘要： 连乘 $$\prod_{i=1}^n$$ 分数 $$\frac{a}{b}$$ 组合数 $$\tbinom{n}{r} = \tbinom{n}{n r} = C^n_r = C^n_{n r}$$ $\begin{align }x^n = \sum\limits_{k=1}^n\left\{\be 阅读全文