过程详见入门经典第二版280页，粘代码跑QAQ 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "vector" 6 using namespace std; ...
分类：
其他好文 时间：
2017-08-10 10:14:58
阅读次数：
143
A：略 B: 数论筛 + 最大独立集（二分图） C：注意用 prime 数组来筛取因子 prime[i]*(LL)prime[i]<=tmp D：考虑 sigma(n) = \prod(1+p+p^2+....) 等于奇数的情况 对于质因子2，出现任意次皆可，对于其他因子，必然出现偶数次。 这样不考 ...
分类：
其他好文 时间：
2017-07-31 17:26:44
阅读次数：
130
Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到 ...
分类：
其他好文 时间：
2017-07-03 12:26:39
阅读次数：
143
http://codeforces.com/problemset/problem/340/D 题意:给出一个n个数构成的排列,类似冒泡排序,若a[i]>a[i+1] a[i]-a[i+1]连边 并swap(a[i],a[i+1])反复操作 直到排序结束,n<=1e5,问该图构成的最大独立集大小为? ...
分类：
其他好文 时间：
2017-06-28 14:23:41
阅读次数：
163
传送门 模型 二分图最大独立集，转化为二分图最大匹配，从而用最大流解决。 实现 首先把棋盘黑白染色，使相邻格子颜色不同。 把所有可用的黑色格子看做二分图X集合中顶点，可用的白色格子看做Y集合顶点。 建立附加源S汇T，从S向X集合中每个顶点连接一条容量为1的有向边，从Y集合中每个顶点向T连接一条容量为 ...
分类：
其他好文 时间：
2017-06-14 19:24:35
阅读次数：
218
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥 求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子能够共存 阴阳离子都至少须要存在一种 那么能够枚举哪2种离子共存 如果枚举a b 然后找到全部的和a能够共存的阴离子（设为x集合 ...
分类：
其他好文 时间：
2017-06-14 14:22:52
阅读次数：
195
Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10912 Accepted: 4887 Description In the second year of the university somebo ...
分类：
编程语言 时间：
2017-06-13 18:21:32
阅读次数：
201
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4808 题意：其实就是找出一个点集的子集，使得这个子集中的点互不相连。求这个子集规模最大。 就是最大独立集。点好多，有200*200个。所以用dinic优化了下。 最大独立集=N-最大匹配，最 ...
分类：
其他好文 时间：
2017-06-05 16:50:25
阅读次数：
219
Cat vs. Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1520 Accepted Submission(s): 570 Pro ...
分类：
其他好文 时间：
2017-06-04 19:54:52
阅读次数：
250
首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 ...
分类：
其他好文 时间：
2017-05-19 19:32:01
阅读次数：
354
