#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; const int maxx = 1e6+6; int a[maxx];... ...
分类：
编程语言 时间：
2019-09-16 12:00:52
阅读次数：
90
``` include include include using namespace std; int n,m,head[10005],vis[10005],dfn[10005], low[10005],color[10005],num[10005],out[10005]; int sum,cnt ...
分类：
其他好文 时间：
2019-09-16 09:21:20
阅读次数：
68
汗～，差点爆零$QwQ$…… $prob2:saber$ $upd$:题意以后都不写了，反正写了日期，去文件里找。 题目数学？可惜我开始跑的是暴力…… 思路肯定是总方案减去不合法方案，那么就有两种主流思路： 暴力30分 ，因为不合法情况是且仅是要到达灰线上面一条线的任一个点，那么可以算方案。考虑$d ...
分类：
其他好文 时间：
2019-09-15 10:49:48
阅读次数：
123
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> ...
分类：
其他好文 时间：
2019-09-15 01:19:49
阅读次数：
105
分析 对于所有边建Kirchhoff矩阵求出生成树个数 我们发现可能存在有多条边是一个人建得的情况 于是我们考虑容斥 因为数据范围很小所以我们可以枚举所有的不同人的集合 对于每个集合求出方案数 然后容斥即可 代码 ...
分类：
其他好文 时间：
2019-09-14 18:38:07
阅读次数：
78
1 void mergeAdd(int arr[], int left, int mid, int right, int *temp){ 2 int i = left; 3 int j = mid + 1; 4 int k = left;//临时下标 5 while (i <= mid&&j <= ... ...
分类：
编程语言 时间：
2019-09-14 18:36:20
阅读次数：
112
题目链接： "Click here" Solution: 我们要使最大值最小，显然二分 二分一个最大值，小于等于最大值的路径就不用管了，看大于最大值的路径 记录要使剩下的路径的最大值小于等于当前二分的值，要减去的最小边长maxd 然后我们就是要查找是否有一条被剩下的所有路径都经过的，长度大于等于ma ...
分类：
其他好文 时间：
2019-09-14 14:03:39
阅读次数：
76
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
1 //强制转换 2 #include<iostream> 3 using namespace std; 4 int main() { 5 int a(4); 6 //将4赋值给a 7 double b =a; 8 cout << b <<endl<<sizeof(b)<<endl << sizeo... ...
分类：
其他好文 时间：
2019-09-13 17:58:00
阅读次数：
72
就是个模板，鸽了很久才搞定，求最长回文子串长度，参见：http://www.mynameisdhr.com/%e9%a9%ac%e6%8b%89%e8%bd%a6/ 代码： ...
分类：
编程语言 时间：
2019-09-12 23:30:54
阅读次数：
99
