摘要：
题意 给定一张无向图，对每个点$i\in S$求$\min_{j\in S} {2\times d(i,j)+a_j}$ 考虑多源多汇最短路会超时，换个角度考虑每个$j$，如果$j=i$，那么答案为$a_i$，如果有更优的方案，那么为$i$到$j$的一条路径加上$a_j$，将这个过程看成两条路径，并 阅读全文
摘要：
题意 N个人抢M个椅子，M个椅子排成一排 ，第i个人只能坐[1,Li]∪[Ri,M]，问最多能坐多少人 $i$人连边向可以坐的椅子构成二分图，题意即是求二分图最大完美匹配，由霍尔定理，答案为$max(|X| \omega(X))$，$X$为人的集合，$\omega(X)$可以表示为$[1,l] \c 阅读全文
摘要：
题意 给一张$n\times m$二分图，带点权，问有多少完美匹配子集满足权值和大于等于$t$ 这里有一个结论：对于二分图$\mathbb{A}$和$\mathbb{B}$集合，如果子集$A \in \mathbb{A}，B \in \mathbb{B}$，且$A,B$分别是完美匹配的子集，那么$A 阅读全文
摘要：
题意 给定序列$a_n$，每次将$[L,R]$区间内的数$a_i$替换为$d(a_i)$，或者询问区间和 这题和区间开方有相同的操作 对于$a_i \in (1,10^6)$，$10$次$d(a_i)$以内肯定可以最终化为$1$或者$2$，所以线段树记录区间最大值和区间和，$Max\le2$就返回， 阅读全文