照月之白

摘要： 题目链接：bzoj1191 题目大意： 总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。选手只有答对了题才能接着答题，否则直接被淘汰。问最多通过的题数。 题解： 匈牙利求二分图最大匹配 构图：题当公牛，锦囊当母... 阅读全文

摘要： 题目链接：bzoj2744 题目大意： 两个国家看成是AB两国，现在是两个国家的描述： 1.A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果a xor b mod 2=1，那么这两个人都是朋友，否则不是； 2.B国：每个人都有一个友善值，当两个B国人的友善值a、b，如果a xor b... 阅读全文

摘要： 题目链接：bzoj4025 题目大意： 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 题解： cdq+并查集判奇环 二分图，不存在奇环的图就叫二分图。所以用带权并查集来判断... 阅读全文

摘要： 题目链接：bzoj3237 题目大意： 给一个N个点M条边的无向图。有K个询问，每个询问描述一个边集，你要输出若该边集从原图中删除，该图还是否连通。 是，则输出Conected；否，则输出Disconnected 题解： cdq分治+并查集 首先把所有没有影响的边都建出来 分治过程： 1、... 阅读全文

摘要： 题目链接：bzoj3075 题目大意： 给你一个长度为n的字符串A，再给你一个长度为m的字符串B，求至少在A中删去多少个字符才能使得B不是A的子串。注：该题只读入A和B，不读入长度，先读入A，再读入B。数据保证A和B中只含小写字母。 题解： AC自动机+DP f[i][j]表示A串搞到第i... 阅读全文

摘要： 题目链接：bzoj1876 题目大意： 就是求GCD。对于100%的数据，0 #include#include#include#includeusing namespace std;#define maxn 11000const int mod=100000000;struct node{ in... 阅读全文

摘要： 题目链接：bzoj3295 题目大意： 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 题解： cdq分治 当前的逆序对数=总逆序对数-含删除元素的逆序对数+删除元素... 阅读全文

摘要： 题目链接：hdu5808 题目大意： 在Byteland一共有n家商店，编号依次为1到n。每家商店只会卖一种物品，其中第i家商店的物品单价为vi,且它到Byteasar的家的距离为di。 Byteasar每天都会进行一次购物，第ii天他会选择一个区间[li,ri]，并给自己设定一个距离上限ci，... 阅读全文

摘要： 题目链接：bzoj2223 题目大意： 给一个N个数的序列，M次询问，每次询问一个区间[l,r]内是否有某个数出现次数大于(r-l+1)/2，如果存在则输出这个数，否则输出no。 题解： 整体二分 二分答案mid（就是那个数），如果某个询问区间里所有小于等于mid的数的个数都不大于(r-l... 阅读全文

摘要： 题目链接：bzoj2738 题目大意：给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 【= =题目在逗我吧 题解： 整体二分 不过是不带修改的区间第k小的升级版。 改用二维树状数组维护就好了。 可能是我常数太大代码太丑?狂TLE，最后加了个读优卡过了。。。 #in... 阅读全文