题意： 给你两个数n,s(1e9)，问你能否使得s+1--s+n和1--n全部匹配 每个数只能匹配他的因子 思路： 要匹配的这一段数中非重合部分最多有1个素数，也就是说n和s不能同时很大 我打了1e9的素数间隔表，发现最大间距才280多。。 然后索性直接当n和s都大于500的时候就输出no就可以了 ...
分类：
其他好文 时间：
2016-10-30 14:18:16
阅读次数：
365
1，快速补完最近区域赛网络赛和多校题，因代码量不能补完的直接放弃，学习补充掌握比赛中需要用到的知识点和套路，注意整理模板。(27-30)2，补充寒假漏掉的知识点，注意整理模板，并进行少量比赛。3，比赛训练。 27号 多校1 A，简单并查集，solve。 B，简单sg，solve。 C，难且麻烦的计数 ...
分类：
其他好文 时间：
2016-10-27 19:39:13
阅读次数：
162
题目链接：http://hihocoder.com/problemset/problem/1393 话说我之前一直不知道二分匹配可以用网络流做。。。 #include<cstdio> #include<cstring> #include<queue> using namespace std; con ...
分类：
其他好文 时间：
2016-10-12 22:56:11
阅读次数：
127
今天复习二分匹配，A 了一道模板题。 二分匹配需要理解增广路的寻找。用dfs来更新最大匹配。注意一些点：赋初值；愚蠢地把==写成了= ; 然后match的记值;每个点都要重新走一遍。 ...
分类：
其他好文 时间：
2016-10-11 21:29:47
阅读次数：
145
题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 ...
分类：
编程语言 时间：
2016-08-27 15:37:29
阅读次数：
175
Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a ...
分类：
Web程序 时间：
2016-08-23 18:34:07
阅读次数：
210
题目链接：http://lightoj.com/volume_showproblem.php?problem=1149 方法：二分匹配，求最大匹配数 ...
分类：
其他好文 时间：
2016-08-23 16:51:34
阅读次数：
211
题目链接 ： http://poj.org/problem?id=3020 题意：一个n*m的方阵 一个雷达可覆盖两个*，一个*可与四周的一个*被覆盖，一个*可被多个雷达覆盖问至少需要多少雷达能把所有的*覆盖 方法：把没个*变成数字，查看这些数字可与那些数字相连，然后用二分匹配，把能连得点匹配成对 ...
分类：
其他好文 时间：
2016-08-20 10:10:11
阅读次数：
206
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2232 分析：因为是要求所有的学长一次性打败所有的敌人，所以可以看做是匹配问题。构建一个图，G[i][j]=1表示学长在攻击对手后，自己的生命值大于0，对方生命值小于等于0。然后看匹配数是否为n即可。 #incl ...
分类：
其他好文 时间：
2016-08-10 22:43:30
阅读次数：
284
题目连接：hdu_5727_Necklace 题意： 有2*n个珠子，n个阳珠子，n个阴珠子，现在要将这2n个珠子做成一个项链，珠子只能阴阳交替排，有些阳珠子周围如果放了指定的阴珠子就会变坏，给你一个n和m个关系x y，这些关系指明了阳珠子x周围放y阴珠子会变坏，现在问你做成这条项链，最少变坏的阳珠 ...
分类：
其他好文 时间：
2016-07-24 22:19:27
阅读次数：
159
