摘要：
3158: 千钧一发 题目：传送门 题解： 这是一道很好的题啊...极力推荐 细看题目：要求一个最大价值，那么我们可以转换成求损失的价值最小 那很明显就是最小割的经典题目啊？！ 但是这里两个子集的分化并不明显...GG 耐心一点，从题目的要求再入手： 对于第二个要求，如果两点的a值都为偶数，那么肯定 阅读全文
摘要：
1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码： 阅读全文
摘要：
1070: [SCOI2007]修车 题目：传送门 题解： 一道挺简单的费用流吧...胡乱建模走起 贴个代码... 阅读全文
摘要：
1296: [SCOI2009]粉刷匠 题目：传送门 题解： DP新姿势：dp套dp 我们先单独处理每个串，然后再放到全局更新： f[i][k]表示当前串枚举到第i个位置，用了k次机会 F[i][j]则表示总答案 代码： 阅读全文
摘要：
1193: [HNOI2006]马步距离 题目：传送门 题解： 毒瘤题... 模拟赛时的一道题，刚开始以为是一道大难题...一直在拼命找规律 结果.... 还是说正解吧： 暴力的解法肯定是直接bfs，但是范围太大，肯定爆 那么我们可以利用贪心，缩小范围，这样bfs就很快啦~ 详解代码： 阅读全文
摘要：
1036: [ZJOI2008]树的统计Count 题目：传送门 题解： 数剖的模板题...就来水个经验 代码： 阅读全文
摘要：
1412: [ZJOI2009]狼和羊的故事 题目：传送门 题解： 一道最小割的基础水题。。。 基本建模啊： st连羊，狼连ed，空地和羊狼连边，羊和空地和狼连边 跑一遍dicnic就出答案了 代码： 阅读全文
摘要：
1432: [ZJOI2009]Function 题目：传送门 题解： 毒瘤题啊！ 太菜了还是%题解吧...思考两小时，代码两分钟 代码： 阅读全文
摘要：
1009: [HNOI2008]GT考试 题目：传送门 题解： 看这第一眼是不是瞬间想起组合数学？？？ 没错...这样想你就GG了！ 其实这是一道稍有隐藏的矩阵乘法，好题！ 首先我们可以简化一下题意：给出一个串，要求这个串不包含另一个串的方案个数 这不是kmp吗？！（直接暴力肯定炸） 我们可以再往D 阅读全文
摘要：
1003: [ZJOI2006]物流运输 题目：传送门 题解： 可以用spfa处理出第i天到第j都走这条路的花费，记录为cost f[i]表示前i天的最小花费：f[i]=min(f[i],f[j-1]+cost*(i-j+1)+k); 水一发代码： 阅读全文
摘要：
1010: [HNOI2008]玩具装箱toy 题目：传送门 题解： 很明显的一题动态规划... f[i]表示1~i的最小花费 那么方程也是显而易见的：f[i]=min(f[j]+(sum[i]-sum[j]+i-(j+1)-L)^2) (j<i) 但是这样的方程写下来要n^2....50000*5 阅读全文