摘要：
2756: [SCOI2012]奇怪的游戏 题目：传送门 题解： 发现做不出来的大难题一点一个网络流 %大佬 首先黑白染色（原来是套路...）染色之后就可以保证每次操作都一定会使黑白各一个各自的值加1 那么我们接着统计一下黑白格子个数cnt1和cnt2，以及各自的权值和sum1和sum2 然后就要分 阅读全文
摘要：
5204: [CodePlus 2018 3 月赛]投票统计 题目：传送门 题解： 谢谢niang老师的一道sui题 离散化之后直接搞啊（打完之后还错了...） 代码： 阅读全文
摘要：
3442: 学习小组 题目：传送门 题解： 超级好题啊大佬们的神题！建图肥肠灵性！感觉自己是星际玩家。。。 首先呢st直接向每个人连边，容量为min(k,喜欢的小组个数)，费用为0 然后每个人再向ed连，因为题目要求人数尽量多，那么每个人都至少要去一个学习小组，那么容量就为min(k-1,喜欢的小组 阅读全文
摘要：
2424: [HAOI2010]订货 题目：传送门 题解： 做多了最小割，做一下费用流练手 其实很容易就看出来是费用流啊，伏地魔肉老师用单调队列ORZ st直接连每个月，流量无限（随便买，花钱而已），费用就是给出来的 然后因为可以贮存嘛，那就第i个月连第i+1个月，流量为S（仓库容量），费用为m就O 阅读全文
摘要：
1297: [SCOI2009]迷路 题目：传送门 题解： 又是一次涨姿势 看完题目之后觉得很像DP，然后再看见T辣么大，第一个念头就是矩乘。。。 然后就不会做了....膜一发肉大佬啊 肥肠神奇，对于一个边权全都为1的邻接矩阵，直接做T次矩乘就是答案，因为1也可以当做是到该点的路径数嘛 那么这题边权 阅读全文
摘要：
3444: 最后的晚餐 题目：传送门 题解： 考虑有解的情况： 直接上并查集，同一个联通块里的人一定要坐在一起的。不难发现其实对于每个联通块最多就只有两种排列方式，那就直接把大于等于两个人的联通块先去做快速幂，然后直接看成cnt个数来全排列。 对付无解的情况： 1、不难想到，有环就无解。 2、深入想 阅读全文
摘要：
3275: Number 题目：传送门 题解： 双倍经验@bzoj3158 代码： 阅读全文
摘要：
4547: Hdu5171 小奇的集合 题目：传送门 题解： 做一波大佬们的坑...ORZ 不得不说，我觉得矩阵很简单啊，就一个3*3的（直接看代码吧） 给个递推柿纸：f[i]=f[i-1]+max1+max2 因为题目保证答案非负，那么一般情况下，肯定是将max1+max2加入原数列啊 兴高采烈的 阅读全文
摘要：
2326: [HNOI2011]数学作业 题目：传送门 题解： 做的矩阵乘法太少了...被lxj大佬一眼秒... 不难得到递推柿子：f[n]=f[n-1]*10^k+n 那么因为10^k是分段固定的，所以分开不同的位数进行矩阵乘法其实就ok { 10^k, 1, 1 } { f[n-1] } { f 阅读全文
摘要：
1570: [JSOI2008]Blue Mary的旅行 题目：传送门 题解： get到拆点新姿势，还是做题太少了...ORZ 因为每天就只能有一个航班，那就不能直接连了，所以要拆点（然后就被卡住了） 二分的话肯定是二分天数啦，这个就不说了 拆点的方法：把每种航班拆成天数+1（太强辣%%%Star_ 阅读全文