摘要：
题目链接 "戳我" $Solution$ 这道题在线的做法不会，所以这里就只讲离线的做法。 因为直接排序的话复杂度显然不对.但是如果数列为$01$串的话就可以让复杂度变成对的了 那么$01$串怎么做呢? 我们考虑用线段树维护这个东西. 假设我们要将$[l,r]$排序 我们可以处理出$[l,r]$中$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 这道题第一眼看样例，猜了个结论偶数$Alice$赢，否则$Bob$赢，打了一发，交了上去果不其然的$wa$了,第二次猜$2$的幂次方$Alice$赢，否则$Bob$赢,这次没有再交上去了，打了个表发现并不对。于是开始了推结论。 我们现在根据样例已经知道了$3 阅读全文
摘要：
题目链接 "戳我" $Solution$ 令$gcd$为$x$,那么我们将整个序列$/x$,则序列的和就变成了$\frac{n}{x}$,所以$x$必定为$n$的约数所以现在就是要构造出一个序列长度为$k$,和为$\frac{n}{x}$。我们令前$k 1$个为$1,2....k 1$最后一个再用$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 如果一个 要更改，那么一个四个格子的正方形只有他一个是 ,bfs弄一下就好了 $Code$ cpp include using namespace std; const int inf=1e9,mod=1e9+7; typedef long long ll; 阅读全文
摘要：
题目链接 "戳我" $Solution$ 观察发现如果一个数两边都比他大，删掉他可以保证最优，这个应该是显然的。这个东西用单调栈维护一下，最后剩下的就是个单调递减或单调递增的数列，从小到大排个序取前面$n 2$个,$n$为数列长度 $Code$ cpp include define int long 阅读全文
摘要：
题目链接 "戳我" $Solution$ 第一问 这道题要知道一个叫做$Dilworth$的定理 最长反链$=$最小链覆盖 证明( "$from\ r\_64$" ): 所以我们只要求一个最小链覆盖即可 这个很好求 对于每个点拆点，拆成$(x,x')$,$s x$流量为$1$,$x' t$,流量为$ 阅读全文
摘要：
题目链接 "戳我" $Description$ 给出一个图的$bfs$序和$dfs$序，构造出一个满足条件的图,边的扫描顺序为读入顺序 $Solution$ 这个题还是很简单的. 先来看看无解的情况:当$bfs$序和$dfs$序的第二个不同时无解,因为是按边的顺序遍历，所以前两个一点定一样. 对于$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 首先看看没有租条件的怎么弄.这很显然，就是普通最小割的套路 $s$向每个工作连一条流量$x$的边,$x$为工作收益 每个工作向每个机器连流量为$inf$的边 每个机器向$T$连流量为$v$的费用,$v$为买机器的费用 跑一遍最小割 答案就是$\sum x D 阅读全文
摘要：
题目链接 "戳我" $Solution$ 先化简式子: $$f(n)=\sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix} i \\ j \end {Bmatrix} 2^j j!$$ $$f(n)=\sum_{j=0}^n2^j j!\sum_{i=0}^n\begin{ 阅读全文
摘要：
第一类斯特林数: \[S(n,m)=S(n-1,m-1)+(n-1)*s(n-1,m) \]\[n!=\sum_{i=0}^nS(n,i) \]第二类斯特林数: \[S(n,m)=S(n-1,m-1)+m*S(n-1,m) \]\[S(n,m)=\frac{\sum_{k=0}^m(−1)^kC(m 阅读全文
摘要：
题目链接 "戳我" $Solution$ 观察题目发现恰好出现了$s$次的颜色有$k$种,不太好弄. 所以我们设$a[i]$表示为恰好出现了$s$次的颜色有至少$i$种的方案数,然后容斥一下 我们看一看$a[i]$怎么求？ 这很明显可以一眼看出来 $$a[i]=C_m^i C_n^{is} (m i 阅读全文
摘要：
题目链接 "戳我" $Solution$ 首先，这个直接推式子。~~自己推去~~ 所以我们来想一想一些巧妙的方法 $|S|\sum w_i$ 可以转化为：划分好集合后，每个点都对当前点有$w_i$的贡献 那么我们只要枚举每一个数$j$对$i$的贡献即可 当$i=j$时 贡献为:$$\begin{Bm 阅读全文
摘要：
题目链接 "戳我" $Solution$ 直接求很明显不太好求，于是考虑不构成剪刀石头布的情况。 我们现在假设一个人$i$赢了$x$场，那么就会有$\frac{x (x 1)}{2}$ 我们现在要最小化$\frac{x (x 1)}{2}$ ~~这样就很明显是费用流了吧~~ 我们先不管费用 对于每个 阅读全文
摘要：
题目链接 "戳我" $Solution$ 看到"最大值最小"，就知道应该要二分 二分之后，对于每个$mid$,只要计算小于$mid$的边，然后在剩下的图中判断有无欧拉回路 但这个图是一个混合图. 先对每条无向边随意的定向，统计每个点入度和出度的差，如果有一个点的入度和出度的奇偶性不同，那么就肯定无解 阅读全文
摘要：
题目链接 "戳我" $Solution$ 首先往返$n$次等价于走$2n$次。 将 $a_n 2,b_n 2$; 那么我们直接按原图构图，然后： $(S,a_1,a_n),(S,b_1,b_n),(a_2,T,a_n),(b_2,T,b_n)$ 但直接判断最大流是否等于$a_n+b_n$是不对的。因 阅读全文