摘要：
题目大意 一棵树，每次可以把一个之前未被操作过的叶子移到另一个节点上，求最小步数使其变为目标树或判断无解 数据组数T<=20，n<=50 题解 这应该是我做过的最水的F了，虽然赛场上没有标拍基本调不出来 T和n都很小，所以可以乱搞 枚举A树中一个点将其移到另一个点上（或者不变），这样等于把该点给确定 阅读全文
摘要：
上午听WC的时候听到的并没有细讲的东西 整数划分 http://oeis.org/A000041 n很小的时候是入门级别的东西，设f[i][j]表示总和为i个数为j的方案，每次加上一个1或者对全部的+1 考虑答案的生成函数： \(\prod_{i>=1} \sum_j x^{ij}=\prod_{i 阅读全文
摘要：
题目描述 n<=4000 题解 线段树性质：一次区间查找从左往右对应右子树->右子树->...->左子树->左子树 把[l,r]向r+1连边，r+1向[r+1,l']连边，跑上下界最小流即可 上下界最小流=上下界可行流-残量网络T->S最大流，可行流=T->S的inf边跑过的流量 染色树的叶子节点要 阅读全文