鉴于最近写bzoj还有51nod都出现写不动的现象，决定学习一波厉害的算法/数据结构。 link cut tree：研究popoqqq那个神ppt。 bzoj1036：维护access操作就可以了。 bzoj2049：link cut tree 模版题。 我这二逼智商。。。真的够了。。。。 ...
分类：
其他好文 时间：
2016-09-21 21:23:31
阅读次数：
233
详见PoPoQQQ的博客.. 1 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 #define LL long long 7 using namespace std; 8 ...
分类：
其他好文 时间：
2016-09-20 01:28:34
阅读次数：
115
/*向下取整smg！ Popoqqq：题目大意：给定一个序列，提供下列操作：1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？我们发现一个数x最多开loglogx次根 ...
分类：
其他好文 时间：
2016-09-17 23:34:30
阅读次数：
188
树形dp。 本来是想做一系列树分治的，结果这道题树形dp就可以了（膜popoqqq大神） f数组保存每个节点距离为0，1，2的点对数量。 不断统计就可以辣。 #include #include #include using namespace std; const int maxn = 20000 ... ...
分类：
其他好文 时间：
2016-07-09 00:44:53
阅读次数：
201
拓扑排序+堆。 转自popoqqq神犇。 反向建图跑拓扑排序然后逆序输出。 为什么不能正的来呢，因为不知道选当前菜要先制作哪种菜。 逆序过来跑拓扑的话，也能保证满足限制条件编号小的在前面。 题外话：我都打完了才发现第三个样例输出不对，一看题直接就弃疗了。。事实证明就改动几个字母。。。。 toposo... ...
分类：
其他好文 时间：
2016-06-27 19:31:03
阅读次数：
178
珍爱生命远离STL 珍爱空间远离STL T_T 动态信息的点分治。 如果没有修改的话记录一下最大值就好了。 有修改的话就用堆= = 详细题解见 http://blog.csdn.net/popoqqq/article/details/44461423 脑子几度当机导致调了一晚上= =。。。最后还是s ...
分类：
其他好文 时间：
2016-04-20 23:35:45
阅读次数：
207
求n次lca后树上差分。 每次移动时在起始点和终点各打一个start标记，在LCA和LCA的父节点处各上打一个end标记，然后深搜，start标记一直上传，遇到end标记就停止，最后再处理一下就行 % PoPoQQQ大爷 #include<bits/stdc++.h> #define rep(i,l ...
分类：
其他好文 时间：
2016-04-03 11:45:11
阅读次数：
251
题目大意及模拟退火题解：见http://blog.csdn.net/popoqqq/article/details/39340759这次用半平面交写了一遍……求出半平面交之后。枚举原图和半平面交的每一个点，求出答案就可以#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-23 10:25:56
阅读次数：
155
看到黄学长的做法觉得有点疑问网上搜了下发现确实有问题看到PoPoQQQ大爷的啦 http://blog.csdn.net/popoqqq/article/details/41594921然后怎么办呢得把每个出口拆成很多个时刻 每个时刻到t建边 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-12-10 21:52:33
阅读次数：
221
http://www.lydsy.com/JudgeOnline/problem.php?id=4005神题~远距离orz膜拜PoPoQQQ大神#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-08-25 13:55:19
阅读次数：
282
