摘要：
利用线性基的合并，（直接暴力合并，复杂度62^2），当树上路径和来做。。。（然后跑的巨慢，但是可以优化哈哈） cpp include using namespace std; const int N=2e4+7; struct XianXingJi { long long base[64]; inl 阅读全文
摘要：
二分答案+最大流。 对答案建图，若长度≤答案，连边即可。（先要预处理点对间的最短路） 当然得拆点，（否则，就此题而言，就会出现流量x y不走x y的最短路边的情况，而是走了一条路径 ，答案约束的仅仅是路径上的边长的最大值，而非总和） 流量：S 某点入点 某点出点 T 另外，由于此题卡实现，考虑二分边 阅读全文
摘要：
显然，最终的平均值不变。 这样，我们设f[w,a,b,c,d]为在矩形[a~c,b~d]中割了w刀的根号内分子和。 那么，状态转移有f[w,a,b,c,d] = min f[p,a,b,k,d]+f[w p 1,k+1,b,c,d] f[p,a,b,c,k]+f[w p 1,a,k+1,c,d] 初 阅读全文
摘要：
回顾一下错排公式 错排问题： 设n位错排数为D[n]。考虑元素1的位置，设置为k（有n 1中 ）；在考虑元素k的位置， 若为1，则转换为n 2位的错排；否则，视元素k为元素1（不能放在位置1），转换为n 1位的错排。 故 D[n]=(n 1)(D[n 1]+D[n 2]) D[1]=0 D[2]=1 阅读全文