摘要：
1016: [JSOI2008]最小生成树计数 题目：传送门 题解： 神题神题%%% 据说最小生成树有两个神奇的定理： 1、权值相等的边在不同方案数中边数相等 就是说如果一种方案中权值为1的边有n条 那么在另一种方案中权值为1的边也一定有n条 2、如果边权为1的边连接的点是x1,x2,x3 那么另一 阅读全文
摘要：
1002: [FJOI2007]轮状病毒 题目：传送门 题解： 决定开始板刷的第一题... 看到这题的时候想：这不就是求有多少种最小生成树的方式吗？ 不会啊！！！%题解。。。 什么鬼？基尔霍夫矩阵？？？？OTZ... 什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊... 总之答案就是递归出来的：F 阅读全文
摘要：
1801: [Ahoi2009]chess 中国象棋 题目：传送门 题解： 表示自己的DP菜的抠脚 %题解... 定义f[i][j][k]表示前i行 仅有一个棋子的有j列 有两个棋子的有k个 的方案数 （对于任意的一行或者一列，棋子数都不会超过2） 那么以下的转移其实就很容易YY了： 对于当前的第i 阅读全文
摘要：
1934: [Shoi2007]Vote 善意的投票 题目：传送门 题解： 明显的不能再明显的最小割。。。 st连同意的，不同意的连ed 朋友之间两两连边（即双向边） 流量都为1... 为啥： 一个人只有两种选择...同意or不同意 那么如果选择违背了个人意愿那么肯定要割掉一条边（起冲突了嘛），那就 阅读全文
摘要：
1051: [HAOI2006]受欢迎的牛 题目：传送门 题解： 今天又做一道水题... 强联通啊很明显 水个模板之后统计一下每个强联通分量中点的个数，再统计一下出度... 不难发现：缩点之后当且仅当仅有一个强联通分量的出度为0，那么这个强连通分量才可以被所有的点访问.. 具体的就自己画下图YY吧. 阅读全文
摘要：
1026: [SCOI2009]windy数 题目：传送门 题解： 其实之前年少无知的时候好像A过...表示当时并不知道什么数位DP 今天回来深造一发... 其实如果对这个算法稍有了解...看到这题的数据范围应该就YY出来了（蒟蒻博主表示很无力） 好吧讲做法： 这题的DP其实只是在于一开始的预处理： 阅读全文
摘要：
1088: [SCOI2005]扫雷Mine 题目：传送门 题解： 一道DP（玩过扫雷的资深玩家肯定一眼秒%%%） 其实定义一个F数组表示1~i的数目就OK。 前两个格子完全可以与处理出来，后面的for一次就搞定了 水了一题... 代码： 阅读全文
摘要：
3438: 小M的作物 题目：传送门 题解： 最小割标准水题（做了几天的最小割之后表示是真的水） 为什么水：博主已经做过两道基本一样的题目了... 详情参考：bzoj3894 代码： 阅读全文