摘要：
【传送门：BZOJ1305】 简要题意： 有n个男生和n个女生，男生和女生之间存在喜欢关系（只可能互相喜欢，不存在单向喜欢），给出一个字符矩阵代表男生女生之间的关系。他们要跳舞，跳舞的时候有歌，可以跳若干首歌，每一首歌他们只能选择之前的歌曲中没有选择过的异性舞伴，每个男生和女生最多只能和k个他们不喜 阅读全文
摘要：
【传送门：BZOJ1207】 简要题意： 有一个n*n的矩阵，给出m个点，每个点都在固定的位置，固定的时刻出现，点按照出现的时刻递增给出，保证同一时刻同一位置只可能出现一个点。一开始一个人可以在矩阵的任意位置出现，每秒钟可以走四个方向（上下左右），也可以停顿。求出最多能走过的所有点（当点出现时才算走 阅读全文
摘要：
【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v 阅读全文
摘要：
【传送门：BZOJ1257】 简要题意： 给出一个整数n，k，求出k%1+k%2+k%3+...+k%n的值 题解： 看到这道题，暴力！！这是不可能的，n和k最大十亿（一脸懵逼），结果发现可以分块加速，把式子化成=k*n-Σi*(k/i)(1<=i<=n) 参考代码： 阅读全文
摘要：
【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出 阅读全文
摘要：
【传送门：BZOJ1179】 简要题意： 有n个城市，其中有一座中心城市，m条单向的道路连接城市，每一个城市里都可以获得钱，而有部分城市有酒吧，不限步数，每条道路可以重复走，但是一个城市里的钱不能重复获取，要求从中心城市出发，到任意一个有酒吧的城市所能获得的最大钱数 此处更正一下BZOJ的样例输入数 阅读全文
摘要：
【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。 阅读全文
摘要：
【传送门：BZOJ1010】 简要题意： 给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i条到第j条线段之间的所有线段变成一组合的话，这个组合的总 阅读全文
摘要：
【传送门：BZOJ1008】 简要题意： 有n个格子，每个格子里有且只有一个球，有m种颜色，每个球都有颜色，求出有相邻的格子的两个球为相同颜色的情况数 题解： 就是一个组合数学，很容易就能想到把随便放的所有情况减去所有相邻格子都不同的情况就是答案了，那么怎么求呢？ 先求出n个格子随便放m种颜色球的情 阅读全文
摘要：
【传送门：BZOJ1001】 简要题意： 有一个n*m大小的矩阵，假设有一个点(x,y)，那么这个点与(x+1,y)、(x,y+1)、(x+1,y+1)三条边都连有一条有流量双向边，且方向是以(x,y)为起点的，求出从(1,1)为起点，并且起点一开始有无限的可流量，以(n,m)为终点的最大流量 题解 阅读全文