题目：http://www.tsinsen.com/A1377题解：分块大法好。每块维护一个有序表，修改暴力修改，查询从前往后跳即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-03-21 12:27:08
阅读次数：
179
题目：http://www.tsinsen.com/A1486题解： 其实看到和路径有关的就应该想到点分治。 我们找出重心之后遍历每一棵子树得到它的 { x=经过特殊点的个数，y=到rt的异或和} 然后我们按x排序，维护两个头尾指针不断把满足条件的加入trie，然后把左边的放进tr...
分类：
其他好文 时间：
2015-03-19 23:31:29
阅读次数：
249
A1067. Fibonacci数列整除问题时间限制：1.0s 内存限制：512.0MB 总提交次数：2796 AC次数：496 平均分：51.83将本题分享到： 查看未格式化的试题 提交 试题讨论问题描述 已知四个数：a，b，c，d，判断在第s个Fibonacci数到第t个Fibon...
分类：
其他好文 时间：
2015-02-16 23:21:50
阅读次数：
209
LCT的各种操作。。。。
cut link add mul size rev query
写的效率不够高。。。BZOJ上似乎TLE。。。。
A1303. tree(伍一鸣)
时间限制：2.5s 内存限制：64.0MB
总提交次数：727 AC次数：238
平均分：45.59
将本题分享到：
查看未格...
分类：
其他好文 时间：
2014-10-31 19:14:33
阅读次数：
288
不知为何，这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int
n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a...
分类：
其他好文 时间：
2014-05-17 17:55:40
阅读次数：
425
