摘要：
"Link" 人类智慧发现$1,2$阶无解。 题目告诉了我们$3$阶的答案。 人类智慧手算$4\sim 7$阶，每行每列的牌数为$3$的答案。 可以发现把两个每行每列牌数为$x$，阶数分别为$n,m$的棋盘按左上 右下接在一起可以得到一个$n+m$阶的每行每列牌数为$x$的棋盘。 设$k=n\bmo 阅读全文
摘要：
"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 阅读全文