tips： 1.并查集裸题，用isroot数组记录有几个根节点。 3.改变isroot数组类型可以统计一个集合中元素的个数。 isroot[finddad(i)]++; 2.hdu1272--isroot数组出bug了。 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2018-08-01 20:49:18
阅读次数：
116
多重集的组合数公式得记下。cf451E就是这个的裸题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace ...
分类：
其他好文 时间：
2018-08-01 20:39:48
阅读次数：
141
Sound静音问题 bzoj-1342 Baltic-2007 题目大意：给定一个n个数的序列，求所有的长度为m的区间，使得区间内最大值减去最小值不超过阈值c。 注释：$1\le n \le 10^6$，$1\le m\le 10^4$。 想法：单调队列裸题。 定长区间最值问题显然可以用单调队列维护 ...
分类：
其他好文 时间：
2018-07-31 11:14:45
阅读次数：
139
POJ3335 半平面交裸题 c++ //poj3335 include include include define rep(i,a,b) for(int i=a;i 0) hp[m 1] = hp[i]; } n = m; } bool halfplaneinsert() { for(int i ...
分类：
其他好文 时间：
2018-07-31 01:28:05
阅读次数：
210
简单题 bzoj-4066 题目大意：n*n的棋盘，开始为均为0，支持：单点加权值，查询矩阵权值和，强制在线。 注释：$1\le n\le 5\cdot 10^5$，$1\le m \le 2\cdot 10^5$。 想法：KD-Tree裸题。 所谓KD-Tree，就是一个看起来贼牛逼实际上我觉着也 ...
分类：
其他好文 时间：
2018-07-28 23:23:55
阅读次数：
204
Couriers bzoj-3524 Poi-2014 题目大意：给定n个数的序列，询问区间内是否存在一个在区间内至少出现了（区间长度>>1）次的数。如果有，输出该数，反之输出0。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：主席树裸题。 主流做法就是弄一个Existence数 ...
分类：
其他好文 时间：
2018-07-28 22:47:43
阅读次数：
195
题目链接 暴力数据结构之线段树$qwq$ 裸题直接敲板子 忘了啥时候写的了$qwq$ 直接上代码吧 ...
分类：
其他好文 时间：
2018-07-25 00:54:46
阅读次数：
207
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a using namespace std; define ll long long const int maxn = 2e5 + 10; int n; int a,b; int x[maxn],p[maxn]; in ...
分类：
编程语言 时间：
2018-07-23 11:10:42
阅读次数：
138
题目分析： 差评，最大生成树裸题。hack数据还卡常。 代码： ...
分类：
其他好文 时间：
2018-07-21 19:19:29
阅读次数：
209
计算器 bzoj-2242 Sdoi-2011 题目大意：裸题，支持快速幂、扩展gcd、拔山盖世 注释：所有数据保证int，10组数据。 想法：裸题，就是注意一下exgcd别敲错... ... 最后，附上丑陋的代码... ... 小结：裸题而已，小结啥... ...
分类：
其他好文 时间：
2018-07-20 23:38:45
阅读次数：
202
