摘要：
http://codeforces.com/problemset/problem/620/F 此题是莫队，但是不能用一般的莫队做，因为是最优化问题，没有办法在删除元素的时候维护答案。 这题的方法（好像还有个名字叫"回滚莫队“，说明：https://blog.csdn.net/maverickfw/a 阅读全文
posted @ 2018-05-09 14:52
hehe_54321
阅读(345)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P4462 http://codeforces.com/problemset/problem/617/E 这个是莫队裸题了吧。。。 然而，注意： 1.答案开longlong 2.要用桶来代替map/unordered_map 阅读全文
posted @ 2018-05-08 18:47
hehe_54321
阅读(151)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1600 （仅做记录） 自己的假方法： 每一次跑从a到b：设l=lca(a,b)对于以下产生贡献：a到l的链上所有的点(x)满足dep[x]+w[x]==dep[a]l到b的链上（不含l）所有的点(x)满足dep[x]-d 阅读全文
posted @ 2018-05-08 08:50
hehe_54321
阅读(285)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/963/problem/D 题解：https://www.cnblogs.com/Blue233333/p/8881614.html 记M为n个串的总长，L为s的长度 询问串的不同的长度只会有sqrt(M)级别个 （最差的情况是串长为1,2 阅读全文
posted @ 2018-05-07 08:05
hehe_54321
阅读(520)
评论(0)
推荐(1)
摘要：
http://codeforces.com/problemset/problem/484/E 题意： 给定一个长度为n的数列，有m次询问，询问形如l r k 要你在区间[l,r]内选一个长度为k的区间，求区间最小数的最大值 整体二分啊。。。。O((n+m)log(n)log(值域)) 对于一个询问， 阅读全文
posted @ 2018-05-01 18:20
hehe_54321
阅读(279)
评论(0)
推荐(0)
摘要：
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 阅读全文
posted @ 2018-04-29 14:12
hehe_54321
阅读(247)
评论(0)
推荐(0)
摘要：
http://www.spoj.com/problems/DYNALCA/ 此题link、cut要求不能换根，当然也保证link时其中一个点必定已经是根。 方法： 曾经的错误思路： void cut(Node *x) { access(x->fa);x->fa=NULL; } 因为此时x->fa不一 阅读全文
posted @ 2018-04-28 21:36
hehe_54321
阅读(291)
评论(0)
推荐(0)
摘要：
（另外：题解中有一种思路很高妙而且看上去可以适用一些其他情况的离线方法） 线段树合并&复杂度的简单说明：https://blog.csdn.net/zawedx/article/details/51818475 调用一次合并函数的时间是常数，而合并函数每调用一次就会删掉一个点，所以合并的总代价为删掉 阅读全文
posted @ 2018-04-22 12:28
hehe_54321
阅读(672)
评论(0)
推荐(0)
摘要：
看来这个lct板子的确没什么问题 好像还可以分块做 阅读全文
posted @ 2018-04-19 20:07
hehe_54321
阅读(159)
评论(0)
推荐(0)
摘要：
树剖板子 然而不停WA.... 注意： 1.分清pos[a],arr[a];曾经116行pos[a]写成a，WA 2.134行曾经复制的时候没改，成了qmax(..) 3.126,137行这里没有a!=b或其他的判断语句，直接查询 4.133行不是dep[a]<dep[b]，这里是比较链顶点的深度， 阅读全文
posted @ 2018-04-19 19:41
hehe_54321
阅读(146)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-19 18:21
hehe_54321
阅读(11)
评论(0)
推荐(0)
摘要：
注意到每个数位的质因子只会有2,3,5,7四种，所以分开统计，数位dp 此题卡空间，最好是写成循环，用滚动数组，我这里是卡了好久才过去的 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace st 阅读全文
posted @ 2018-04-19 17:45
hehe_54321
阅读(239)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-19 08:26
hehe_54321
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号