题目链接
岛娘出的题，还是比较容易的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
template
inline bool rd(T &...
分类：
其他好文 时间：
2015-07-13 16:04:59
阅读次数：
107
题目链接
对于每个节点，记录这个节点所在链的信息：
ls:（链的上端点）距离链内部最近的白点距离
rs:（链的下端点）距离链内部最近的白点距离
注意以上都是实边
虚边的信息用一个set维护。
set维护的是对于每个不是链上，但是this的子树，那些子树中距离this最近的白点距离。#include
#include
#include ...
分类：
其他好文 时间：
2015-07-09 21:33:15
阅读次数：
173
题目链接
题意：
给定n，下面2^n个数。
第一次 把 a1|a2, a3|a4, 如此得到一个 2^(n-1)个数的序列。
再把这个序列 a1^a2, a3^a4 , 得到一个2^(n-2) 个数的序列
再进行 a1|a2, a3|a4 ···
直到只剩下一个数v， 我们称v是这个2^n 序列的权值。下面m个询问：
询问格式： p, b 表示 a[p] = b; 再输出此时序列的权值...
分类：
其他好文 时间：
2015-07-09 14:38:19
阅读次数：
119
题目链接
题意：
给定n个点 q个询问
下面n-1行给出树边，点有黑或白色，初始化为白色
下面q行：
询问有2种：
1、 0 x 把x点黑变白，白变黑
2、1 x 询问Path(1,x)路径上第一个黑点的点标， 若不存在黑点则输出-1
思路：
lct裸题
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-05 18:33:00
阅读次数：
142
题目链接
题意：
给一棵树，有边权
1、询问路径的边权和
2、询问沿着路径的第k个点标。
思路：lct裸题。//http://www.lydsy.com/JudgeOnline/problem.php?id=1036
#include
#include
#include
#include
#include <ve...
分类：
其他好文 时间：
2015-07-05 16:42:20
阅读次数：
103
题目链接：点击打开链接
把边权化成点权，每个点的点权表示父边的边权。
求path(x, y)
把x access后，则 x 就变成了根所在的splay ， 且x是这条链上深度最大的节点。(下面对于根所在的splay称为splay_root)
那么y沿着父节点爬上去，当父节点 fa_y 坐落在splay_root上时，fa_y深度一定比x小，即一定在x的上方。
再把y access上去,...
分类：
其他好文 时间：
2015-07-04 23:35:25
阅读次数：
181
连题目都不放了，就是标题中说的那样，裸题
于是直接上代码
{CSDN:CODE:F1n4n3i5p6t5U2L6r823}
暑假要来了 好好学习
——炉火照天地，红星乱紫烟。赧郎明月夜，歌曲动寒川。...
分类：
其他好文 时间：
2015-06-30 18:28:51
阅读次数：
131
题目地址：POJ 1741
树分治第一发！
树分治详情请看漆子超的国家集训队论文，论文传送门
树分治裸题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-26 12:54:09
阅读次数：
160
欧拉函数： phi(n) = n*(1 - 1/p1)*(1 - 1/p2)*...*(1 - 1/pk); p1 p2 ... 为n 的素因子，表示 1 ... n 中 与 n 互质的数的个数推导： 由于符号难写，在此略去。概率解释ex： [1, a] 与 [1, b] 互质对个数 ？来道裸题练习...
分类：
其他好文 时间：
2015-06-21 09:17:44
阅读次数：
104
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类：
其他好文 时间：
2015-06-18 23:32:11
阅读次数：
152
