02 2018 档案
摘要：Jewel Magic UVA - 11996 这是一道用splay/非旋treap做的题（这里用的是非旋treap） 1/2/3是splay/非旋treap的常规操作。对于操作4，可以用哈希法求LCP。记hash(i,L)为子串[i,i+L-1]（即第i个开始的L个）的hash值。记s[i]为序列
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2323 根本想不到... 方法： get(i,j)表示第i到j个数字拼起来组成的数字ans[i][0/1]表示第一次分裂中，第i个数字之后断开，前i个数字第二次分裂后形成的最后一个二次分裂体否/是与其之
阅读全文
摘要：错误记录：如下注释语句 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 typedef long long LL; 5 LL log2n=19,cnt=1; 6 LL anc[400010][20],maxv[400
阅读全文
摘要：2018-2-23改 1 #include<cstdio> 2 #include<cmath> 3 using namespace std; 4 namespace X 5 { 6 const double eps=1e-10; 7 struct Point 8 { 9 double x,y; 10
阅读全文
摘要：Fools and Roads CodeForces - 191C 题意：给出一棵n个节点的树，还有树上的k条简单路径（用路径的两个端点u和v表示），对于树上每一条边，求出其被多少条简单路径经过。 方法： 一开始想了很久..想要在倍增求lca的同时统计边经过的次数..然而发现这样子可以统计，但是统计
阅读全文
摘要：洛谷 P3380 【模板】二逼平衡树（树套树） 线段树套treap: 就是线段树每个节点放一个treap。建树复杂度应该是$n log n$，操作1,3,4,5的复杂度是$(log n)^2$，操作2的复杂度是$(log n)^3$。 操作3：找到线段树的对应叶子节点后找到要删除的值，在回溯的时候更
阅读全文
摘要：如果按照http://www.cnblogs.com/hehe54321/p/loj-1031.html的$O(n^3)$做法去做的话是会T掉的，但是实际上那个做法有优化的空间。 所有操作可以分解为由两步组成的操作：第一步是在数列的某一端取一个数并加到自己的得分上，第二步是把下一步操作的权利给自己或
阅读全文
浙公网安备 33010602011771号