[BZOJ 3674]可持久化并查集加强版 <题意概括> 又是一道可持久化并查集的裸题 一开始以为和[BZOJ 3673]一样 受到Description的启发觉得要路径压缩 但是想了一下觉得修改的时间复杂度更大 于是本蒟蒻Ctrl+V后加上LastAns就交了 结果不出意料地光荣TLE 路径压缩后 ...
分类：
其他好文 时间：
2018-01-07 19:55:33
阅读次数：
197
[BZOJ 3673]可持久化并查集by zky <题意概括> 一道可持久化并查集的裸题 <做法> 类似于普通并查集 只不过普通并查集用普通数组实现 而可持久化并查集用可持久化数组实现 <Code> #include<cstdio> #define Fast register inline char ...
分类：
其他好文 时间：
2018-01-07 17:35:56
阅读次数：
164
题链： http://poj.org/problem?id=3348 题解： 计算几何，凸包，多边形面积 好吧，就是个裸题，没什么可讲的。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:10:02
阅读次数：
138
题链： https://vjudge.net/problem/UVA-10652 题解： 计算几何，Andrew求凸包， 裸题。。。（数组开小了，还整了半天。。。） 代码： ...
分类：
移动开发 时间：
2018-01-07 14:06:35
阅读次数：
204
[POJ 2155]Matrix <题意概括> 给定一个N*N的矩阵,矩阵中元素的初始值为0 有两种操作 1,将一个左上端点为[x1,y1],右下端点为[x2,y2]的矩阵中的元素取反 2,询问矩阵中[x,y]处的数值 <做法> 很明显这是一道数据结构的裸题 有两种做法:二维线段树和二维树状数组+差 ...
分类：
其他好文 时间：
2018-01-06 21:00:26
阅读次数：
111
第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample ...
分类：
其他好文 时间：
2018-01-06 16:03:35
阅读次数：
170
传送门 生成树计数裸题，因为模数不是质数所以要用辗转相除的高斯消元。 de了很久的bug然后发现一个变量A赋值后下一行又申明了一个新的临时变量A（： //Achen #include<algorithm> #include<iostream> #include<cstring> #include<c ...
分类：
其他好文 时间：
2018-01-05 19:56:53
阅读次数：
189
莫队裸题还不带修改 cpp include include include include using namespace std; int n, m, qcnt, ans, col[1000005], bse, blc[50005], a[50005], qwq[200005]; struct Q ...
分类：
其他好文 时间：
2018-01-03 21:02:18
阅读次数：
109
裸题 cpp include include using namespace std; typedef long long ll; int n, m, ecnt, hea[100005], dep[100005], top[100005], idx[100005], cnt; int fa[1000 ...
分类：
其他好文 时间：
2018-01-02 21:16:24
阅读次数：
144
