摘要：
1830: [AHOI2008]Y型项链 题目：传送门 简要题意： 给出三个字符串，可以对任意字符串进行操作，每次操作都可以再其中一个字符串的末尾删除或添加一个字符，求最小操作数使得所有的字符串相同 题解： 一开始没有看到只有三个串 仔细想想发现会是一道水ti: 因为只有三个串嘛，而且n才50，那就 阅读全文
摘要：
4554: [Tjoi2016&Heoi2016]游戏 题目：传送门 题解： 一道很牛逼的匈牙利。。和之前模拟赛的一道题有点相似（不过这题不用完美匹配） 我们可以把连续的行和列全部编号（如果之间没有#就归为同一编号） 很容易就可以证明，编号后的行和列只能匹配一次，跑一下找母牛就ok（数组开小的我没有 阅读全文
摘要：
2748: [HAOI2012]音量调节 题目：传送门 题解： sb省选题..呵呵一眼背包： f[i][j]表示第i时刻能否为音量j 代码： 阅读全文
摘要：
1305: [CQOI2009]dance跳舞 题目：传送门 题解： 一眼网络流基础建模...然后就GG了 二分答案+拆点建边+最大流判断： 把男女生拆为男1，男2，女1，女2 1、男1和男2还有女1和女2之间连边，流量为约束条件k 2、st连男1，女2连ed，流量为二分的mid 3、如果男生i喜欢 阅读全文
摘要：
1059: [ZJOI2007]矩阵游戏 题目：传送门 题解： 为了赶上苏大佬的光速的脚步...刷了题水题，不过苏大佬好像一早就搞定了，所以也没有什么关系了对吧！ 其实说水题的话还不能完全算是，但如果要是发散一下思维很容易就精A： 因为对于同一列或者同一行的棋子来说，不论如何变化，始终都在同一列或者 阅读全文
摘要：
2208: [Jsoi2010]连通数 题目：传送门 题解： 强烈吐槽（表示自己想复杂了） 看到这个破题就直接想强联通，错了很久看一波路牌，发现没错，但是要bitset(蒟蒻不会啊) 水了个dfs准备等下对拍....tmdA了！！！ 不想多说... 代码： 阅读全文
摘要：
2768: [JLOI2010]冠军调查 题目：传送门 题解： 双倍经验（1934） 代码： 阅读全文
摘要：
3436: 小K的农场 题目：传送门 题解： 查分基础： t==1 a>=b+c t==2 b>=a-c t==3 a>=b+0 b>=a+0 跑最长路一A 代码： 阅读全文
摘要：
1202: [HNOI2005]狡猾的商人 题目：传送门 题解： 据说是带权并查集！蒟蒻不会啊！！！ 可是听说lxj大佬用差分约束A了，于是开始一通乱搞。 设s[i]为前i个月的总收益，那么很容易就可以推出约束条件了啊： s[x-1]>=s[y]-c s[y]>=s[x-1]+c 然后就可以去跑最长 阅读全文
摘要：
2330: [SCOI2011]糖果 题目：传送门 简要题意： 肉老师有喜事要派糖啦！大家（n个人）都想次糖，可是每个人还都有要求（吃就吃嘛还有要求）。大喜事嘛，肉老师还是会尽力满足地，但是要准备多少糖呢？ 输入k个要求（分别是第x个人对第y个人的要求）： c=1 x与y吃相同数量的糖果 c=2 x 阅读全文