摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8688187.html 题目传送门 - BZOJ3156 题意 长为$n$的序列$A$划分，设某一段为$[i,j]$，则其花费为$A_j+\sum_{k=i}^{j}(j-k)$。 一种划分方式的花费就是他每一段的 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html 题目传送门 - BZOJ1010 题意 一个数列$C$，然后把这个数列划分成若干段。 对于数列$C$的某一段，是从$i$~$j$的，那么就会产生$(i-j+(\sum_{k=i}^j C_k 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html 题目传送门 - BZOJ1001 题意 长成上面那样的网格图求最小割。 $n,m\leq 1000$ 题解 网格图先转个对偶图，然后SPFA跑一发就完事了。 或者你可以这样理解。 你要从红色 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html 题目传送门 - BZOJ2527 题意 有$n$个国家。 太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。 第$i$个国家要通过自己的太空站收集$P_i$数量 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8685578.html 前置技能 基础树状数组。不会的话自己百度。 要求掌握树状数组的以下操作： 熟悉树状数组原理以及用途。 单点修改，区间查询。 区间加，单点查询。 问题模型 树状数组实现区间加和区间查询。 实现 阅读全文