摘要：
2132: 圈地计划 题目：传送门 简要题意： 给出一个矩阵，一共n*m个点，并给出三个收益矩阵。A矩阵表示这个点建A的可取收益，B矩阵表示这个点建B的可取收益，C矩阵表示如果相邻（有且仅有一条公共边）的点和自己所建的建筑不一样，则可获得C[i][j]的收益，如果相邻的有k个点和自己不一样，则收益为 阅读全文
摘要：
1012: [JSOI2008]最大数maxnumber 题目：传送门 题解： 发现自己空了一道水题... 1~210000建线段树,其实就是一道裸题... 单点修改+区间查询...1A~ 代码： 阅读全文
摘要：
1055: [HAOI2008]玩具取名 题目：传送门 简要题意： 就是固定四个字母，给出这四个字母分别可以由哪两个字母组成，然后在给你一个字符串，要求把这个字符串还原成原始的四个字母的其中一个。 题解： 一开始看题有点瞎...想了想是一道超级大难题... 其实就是一个很简单的DP... 定义发f[ 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 题目：传送门 题解： 听说这题当初是大难题...可惜当年没有网络流hahahha 现在用网络流的思想就很容易解决了嘛 给什么连什么，注意是双向边，然后跑最大流...AC 代码： 阅读全文
摘要：
2039: [2009国家集训队]employ人员雇佣 题目：传送门 题解： 这一题一开始看前面以为是和最大获利一样。。 双倍经验啊！！！美滋滋~ 然后发现自己漏了一个条件，还有敌对公司这种操作666~ 然后认真的再想了一下，正权和-最小割！！！ 本蒟蒻是这样理解的： 我们把每个人的总获利（把二维转 阅读全文
摘要：
1031: [JSOI2007]字符加密Cipher 题目：传送门 正解： 后缀数组裸题。。。 刚开始看的时候可能觉得一个个排序很麻烦，其实在后面接多一个相同的字符串之后再跑一边sa就ok 因为对于每一个组成顺序不同的字符串来说，其实长度都是一样的，这就保证了他们在这个长度的范围内就可以比较出大小。 阅读全文
摘要：
1007: [HNOI2008]水平可见直线 题目：传送门 题解： 蒟蒻在bzoj上做的第一道计算几何 其实这道题并不难...（所以我A了） 仔细想想不难发现，其实我们只需要维护一个下凸的图形... 只有在这个图形上的直线才不会被覆盖，也就是可以被上帝直线看到的孩子 为什么呢...自己画个图模拟吧。 阅读全文
摘要：
1264: [AHOI2006]基因匹配Match 题目：传送门 简要题意： 给出两个序列。每个序列都由n种不同的数字组成，保证每个序列种每种数字都会出现5次（位置不一定一样），也就是序列长度为5*n啦。 求这两个序列的最长公共子序列。 题解： 假的（nlogn）最长公共子序列算法 本蒟蒻看完题： 阅读全文
摘要：
1433: [ZJOI2009]假期的宿舍 题目：传送门 题解: 这题有点水 跑个二分图匹配就完事了（注意在校生不是一定都互相认识） 代码： 阅读全文
摘要：
3931: [CQOI2015]网络吞吐量 题目：传送门 题解： 现在有点难受....跳了一个多钟...菜啊... 题意都把做法一起给了....最短路+网路流啊。 不想说话...记得开long long 阅读全文