2554. [福利]可持久化线段树 ★★☆ 输入文件：longterm_segtree.in 输出文件：longterm_segtree.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指 ...
分类：
其他好文 时间：
2017-02-26 21:07:45
阅读次数：
193
传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
/* 平常这种题很常见的思路就是求出dfs序来，然后每次查询的时候就是在主席树上查询 x+y-lca-fa[lca] 的值就行了。 但是这个题要动态的给森林中加边，还是强制在线的，所以就需要考虑换一种方法来维护这个东西。 首先先dfs出每棵树来，然后对于link操作，可以启发式合并两个主席树。这里我... ...
分类：
其他好文 时间：
2017-02-22 23:54:32
阅读次数：
358
http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意：求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路，所有点组成一个环，展开后不就和那道$poj$一样了......,避免相 ...
分类：
其他好文 时间：
2017-02-22 16:27:19
阅读次数：
242
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2017-02-20 22:57:00
阅读次数：
231
传送门 组合数模终极版！ 扩展lucas搞似乎不会T掉，我用的是另一种方法，顺便吐槽一下某人的辣鸡题解，他的一个公式打错了，我也没去验证那个公式的正确性就直接套用导致小数据轻松过大数据狂wa。 怎么把组合数列出来不说了，大家都能看出来。 问题是怎么把一个组合数对一个合数模，我们知道这样一个公式：$C ...
分类：
其他好文 时间：
2017-02-20 13:13:22
阅读次数：
228
题意：给定一个abs(x) <= a, abs(y) <= b,除了原点之外的整点各有一棵树，可以相互阻挡，求从原点可以看到多少棵树。 析：由于a < b，所以我们可以一列一列的统计，第 x 列可以看到的树的个数就是 0 < y <= b中gcd（x, y） = 1的y的个数。 然后就可以分别统计， ...
分类：
其他好文 时间：
2017-02-19 16:53:41
阅读次数：
164
题目大意 上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j]) <= 4，则A[i]与B[j]间可以连一条边。现要求在边与边不相交的情况下的最大的连边数量。n <= 10^5。 在Gold里，此题的数据范围是1000，我们完全可以用简单的最长公共连续子序列 ...
分类：
其他好文 时间：
2017-02-15 21:13:33
阅读次数：
297
题目大意 给出$2$到$n$共$n-1,n\le 500$个数字，求从中选出两个集合使得从两个集合内各取任意一个数字互质的方案数。 简要题解 要满足题中的条件，其实就是要求两个集合中出现的质因子不同。注意到$n,n\le 500$以内的数字，要么只存在一个大于$\sqrt{n}$的质因子，要么可以由 ...
分类：
其他好文 时间：
2017-02-14 11:42:41
阅读次数：
172
【题目分析】 同bzoj4503。 只是精度比较卡，需要试一试才能行O(∩_∩)O 用过long double，也加过0.4。最后发现判断的时候改成0.4就可以了 【代码】 ...
分类：
其他好文 时间：
2017-02-14 01:07:42
阅读次数：
438
