神仙题 放个链接先 然后存下还没打完的代码QAQ #include<bits/stdc++.h> using namespace std; #define ll long long #define rp(i,x,y) for(register ll i=x;i<=y;++i) #define low ...
分类：
其他好文 时间：
2019-01-24 13:11:21
阅读次数：
175
题目链接：E. Helping Hiasat 题解：把夹在同一段1里面的人互相连边，然后问题就转换为求最大独立子集的大小，最大独立子集大小等于补图的最大团。最大图不会的可以看这篇博客，我也是看这个的 ...
分类：
其他好文 时间：
2019-01-21 16:08:18
阅读次数：
158
题目来源：noi2018模拟测试赛（二十二） 毒瘤板题+提答场……真tm爽 提答求最大团，各路神仙退火神仙随机化八仙过海 题意： 题解： 支持双端插入的回文自动机板题 代码： ...
分类：
其他好文 时间：
2018-12-08 11:10:41
阅读次数：
136
极大团个数:POJ 2989 #include <cstdio> #include <cstring> using namespace std; const int maxn = 130; bool mp[maxn][maxn]; int some[maxn][maxn], none[maxn][m ...
分类：
其他好文 时间：
2018-11-06 21:27:52
阅读次数：
423
bzoj一句话题解 by wawawa8 1000 a+b 1001 平面图最小割 对偶图最短路 1002 就是生成树个数，通过基尔霍夫矩阵可以得出递推式 $f_i=3f_{i 1} f_{i 2}+2$，然后高精度算一下 1003 令 $c[i][j]$ 表示从第 $i$ 天到第 $j$ 天从 $ ...
分类：
其他好文 时间：
2018-10-23 14:53:33
阅读次数：
170
给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use ...
分类：
其他好文 时间：
2018-10-20 23:50:28
阅读次数：
360
二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法：最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图，顶点分为左右两个集合，X集合包含1,2,3,4，Y集合包含5,6,7,8,9.假如 ...
分类：
其他好文 时间：
2018-10-15 20:25:22
阅读次数：
280
clique 题目描述 数轴上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$，权值为 $w_i$。两个点 $i$,$j$ 之间存在一条边当且仅当 $abs(x_i x_j) =w_i+w_j$。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） 输入数据 第一行一个整数 $n$ ...
分类：
其他好文 时间：
2018-10-13 20:51:41
阅读次数：
147
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
CF527D Clique Problem 题意简述 数轴上有n 个点，第i 个点的坐标为xi，权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） solution 简单贪心 化简原式：就是找xi-w ...
分类：
其他好文 时间：
2018-09-22 17:03:56
阅读次数：
143
