摘要：
"Link" 首先考虑求出$f$。 实际上达到$f$上界的序列是形如下列形式的：$1,3,2,6,5,4,10,9,8,7,15,14,13,12,11\dots$。 即若$f(n)=k$，则$\frac{k(k+1)}2\le n\le\frac{(k+1)(k+2)}2$。 我们将构造性地证明该 阅读全文
摘要：
"Link" "Turotial" 我也不知道应该如何完全用文字描述。 阅读全文
摘要：
"Link" 我们考虑分为$x$个$1$和一些$\ge w x$的大数。 那么一个$w k$的大数可以提供$x\choose k$的方案数。 不难发现不同的$w$并没有什么影响，因此我们用$k$来表示一个大数。 设$f_{i,j}$表示序列中有$i$个$1$，需要凑成$j$需要的最少的大数个数。 转 阅读全文
摘要：
"Link" 先搞一个生成树，那么两个点之间存在奇数长度的路径等价于两点之间树上距离为奇数或者两点之间路径上存在一个奇环。 对于一个v dcc，如果该v dcc中存在一个奇环，那么该v dcc内所有边都在至少一个奇环上。 那么我们缩点然后差分维护即可。 阅读全文
摘要：
"Link" 首先给出一个结论： 对于时间为$t$的最优方案$P$，一定存在另一组时间为$t$的最优方案$P'$，满足$P'$只在$0,t$两个时间点交换，且$P'$的交换数等于$P$。 我们可以把每个股票看作是一个一次函数，而我们在$t$可以$a$交换$b$的充要条件就是$y_a|_{x=t}\g 阅读全文