摘要：
【传送门：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的做法上多加一个求个数和的数组就可 阅读全文
摘要：
【传送门：BZOJ3809】 简要题意： 给出一个n个数的序列，序列中的数范围为1到n，给出m个操作，每个操作输入l,r,a,b，输出l到r中权值为a到b的数的种类 题解： 肯定不能在线求，离线就用莫队 一开始想法是用树状数组维护权值总类，结果T了 旁边的lxj大佬D了我，说：这道题卡了树状数组，因 阅读全文
摘要：
【传送门：BZOJ2190】 简要题意： 给出一个有n*n个点的图，求出从左下角的点能够无障碍连接的点数 题解： 就稍微想了一下下 首先无障碍说明构成的直线上没有其他点，同时也说明当前被连接的点的纵距离/横距离为最简分数（可以用什么相似三角形之类的证明一下啦） 然后这道题就转化成求1到n-1中不同的 阅读全文