摘要： 前期准备： x64 ubuntu 镜像、vmware、ss账号 注意一定要有64位镜像！ ss不是必须的，不过没有的话就等着下载一晚上吧... 首先先装好ubuntu，我装的是ubuntu-16.04-desktop-amd64.iso。 然后先换个软件源 装docker 然后主机打开ss，注意勾选允许局域网连接。 然后看一下主机ip 把uoj的包下下来（ht... 阅读全文

摘要： 这篇会理论上讲一讲常用的数据结构维护手法。 我是嘴巴选手我自豪！ ①cdq分治 现在我们有一些修改，有一些询问，修改之间独立。 我们考虑分治，对于左右两半分别分治，然后对于左边的修改计算对右边询问的贡献。 本身的复杂度是O(nlogn)。 ②整体二分 现在我们有一些修改，有一些询问。 我们需要求出，在最少多少组修改之后满足题目条件。（或者可以转化成这样） 对于单组询问，我会二... 阅读全文

摘要： 不废话了...总之造了个小轮子 可能会更新 该项目已经合并到 https://github.com/luogu-dev/cyaron 阅读全文

摘要： 圆方树是一种数据结构。这个东西原始的出处应该是paper《Maintaining bridge-connected and biconnected components on-line》tarjan和另外一个人写的...当时叫forest data structure然后这个东西似乎已经流行很久了？http://blog.csdn.net/PoPoQQQ/article/details/49513... 阅读全文

摘要： 2#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb push_back#define mp make_pairty... 阅读全文

摘要： http://codeforces.com/gym/101078 和ysy、方老师一起打的virtual 打的不是很好...下面按过题顺序放一下过的题的题（dai）解（ma）。 A 给两个1~n的排列，把它们割成尽量短的一些段，使得每一段sort之后一样。 随便写个hash了事（1min交是因为之前顺手写了这题） #include #include #include #inc... 阅读全文

摘要： T1 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。N,K#include #include #include #include #include #include #include #include #inclu... 阅读全文

摘要： 我们考虑计算红色点与非红色点的对数。 我们用f[i][j]表示i的子树中有j个红色点的概率，将i所有子树合并。 接着我们对于每一个状态，枚举i是红色还是非红色算概率。 同时我们可以求出i和i子树内一个是红色一个是非红色的期望对数。 同理我们计算出黑与非黑，白与非白。 由于红与非红=红黑+红白，黑与非黑=红黑+黑白，白与非白=红白+黑白，因此我们可以把红黑、红白和黑白算出来。 下面这... 阅读全文

摘要： life 这个出题人怎么这么暴力啊 我们把所有长度为l-1的串搞出来，每个长度为l的串前缀往后缀连边。 那么我们只要找到一条欧拉回路就行了。 但是这题tmd卡空间。。。暴力建边过不了，似乎要用哈希值动态建图。。。就当过了好了 #include #include #include #include #include #include #include #include #in... 阅读全文

摘要： deep一棵n个点的树上有k个点有果实，现在要删去一些边使最大联通块最小且每个联通块都有果实，求这个联通块数量最小值。k#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文