摘要：
【传送门：BZOJ4195】 简要题意： 有T组数据，每组数据有n个约束条件i,j,e，如果e=1，说明a[i]=a[j]，如果e=1，说明a[i]!=a[j] 如果这组数据的约束条件有矛盾，则输出NO，不然输出YES 题解： 肯定要先离散化，不然i，j太大了 然后先把所有相等的条件进行，用并查集维 阅读全文
摘要：
【传送门：BZOJ2753】 简要题意： 有n个景点，有m条边，每条边有长度，每个景点有一定的高度，i能走向j当且仅当i与j之间有边，而且i的高度大于等于j的高度，求从1出发，在遍历最多景点数的情况下，求出景点数和最短路径长度 题解： 开始还以为直接宽搜过的水题 结果。。 咳咳，讲题解讲题解 首先用 阅读全文
摘要：
【传送门：BZOJ2895】 简要题意： 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛)，其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得 阅读全文
摘要：
【传送门：BZOJ1449】 简要题意： 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛)，其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得 阅读全文
摘要：
【传送门：BZOJ5029&BZOJ5168】 简要题意： 给出m段区间l[i],r[i]，表示l[i]到r[i]的数全部变成i，求出最后有多少种不同的数 题解： 线段树+离散化 这是一道经典例题 先离散化l和r，注意如果离散的时候，两个值相差大于1，就要新加一个值 然后线段树维护区间颜色就行了 参 阅读全文
摘要：
【传送门：BZOJ5105】 简要题意： 给出a,b,c，求a,b,c的最小公倍数 题解： 直接搞（最近刷水题有点心态爆炸） 参考代码： 阅读全文
摘要：
【传送门：BZOJ5106】 简要题意： 给出n棵树，初始高度为h[i]，每棵树每个月长高a[i] 现有一个客户，需要至少s长的总木材，而且每次截取的木材必须是一整颗树而且高度大于等于L 求出最少的月份满足客户要求 题解： 直接搞 二分月份，然后判断 参考代码： 阅读全文
摘要：
【传送门：BZOJ5204】 简要题意： 有n个选手，每个选手会选择一道题投票，求出投票最多的题目个数和这些题目的编号，如果所有题目的投票数相同，则输出-1 题解： 直接搞 离散化，然后判断就可以了 参考代码： 阅读全文
摘要：
【传送门：BZOJ2426】 简要题意： 有一个旧发电厂，每年需耗费h[0]的租费，有m个矿场，每个矿场每年产出a[i]吨煤，而每个矿场运煤到旧发电厂的费用为每吨c[0][j]，现在要新建一个新发电厂，这个新发电厂有n个预备选址，n个预备选址的每年的租费为h[i]，每个矿场运煤到每个预备选址的费用为 阅读全文
摘要：
【传送门：BZOJ1499】 简要题意： 有一个字符矩阵，'.'表示能走，'x'表示不能走，给出起点的坐标，起点有一座钢琴，每单位时间可以移动一格，共有k个时间段，然后再给出每个时间段起始时间和结束时间，以及当前时间段能够移动的方向。而在某个时间，可以控制钢琴不动，钢琴不能走到'x'而且不能走出矩阵 阅读全文
摘要：
【传送门：BZOJ1196】 简要题意： 给出n个点，m-1条边，还有一个约束条件k，每条边可以是一级也可以是二级，一级或二级都需要费用，而一级的费用更高，选出n-1条边将n个点连起来，并且n-1条边中要有不少于k条一级边，求出能满足要求的图的最大边的最小值 题解： 二分+最小生成树判断 先二分最小 阅读全文
摘要：
【传送门：BZOJ3038】 简要题意： 给出一个序列，对这些序列进行两种操作： 1 x y求出x到y的和 2 x y将x到y的数全部开方（向下取整） 题解： 同BZOJ3211 参考代码： 阅读全文
摘要：
【传送门：BZOJ3211】 简要题意： 给出一个序列，对这些序列进行两种操作： 1 x y求出x到y的和 2 x y将x到y的数全部开方（向下取整） 题解： 线段树+面向数据编程 线段树显然不可以整体开方，所以必须要一个一个开，一般来说是超时的 但是因为每个数不超过109，所以每个数最多只会开5次 阅读全文
摘要：
【传送门：BZOJ1059】 简要题意： 给出一个01矩阵，相邻的行或者列可以交换，请问是否能通过交换使得从左上角到右下角都为1 题解： 二分图匹配 如果(i,j)为1，那么i向j连边，只要有独立的行与列相匹配，那么这个矩阵就可以通过交换使得从左上角到右下角都为1 参考代码： 阅读全文
摘要：
【传送门：BZOJ3236】 简要题意： 给出一个n个数的序列，序列中的数范围为1到n，给出m个操作，每个操作输入l,r,a,b，输出l到r中权值为a到b的数的个数和l到r中权值为a到b的数的种类 题解： BZOJ3809的添加版，其实差不多 只是在BZOJ3809的做法上多加一个求个数和的数组就可 阅读全文