09 2016 档案

发一个数据生成器
摘要：不废话了...总之造了个小轮子 可能会更新 该项目已经合并到 https://github.com/luogu-dev/cyaron 阅读全文
posted @ 2016-09-14 13:31 fjzzq2002 阅读(434) 评论(0) 推荐(0) 编辑
圆方树学习
摘要：圆方树是一种数据结构。这个东西原始的出处应该是paper《Maintaining bridge-connected and biconnected components on-line》tarjan和另外一个人写的...当时叫forest data structure然后这个东西似乎已经流行很久了？http://blog.csdn.net/PoPoQQQ/article/details/49513... 阅读全文
posted @ 2016-09-12 21:16 fjzzq2002 阅读(1914) 评论(1) 推荐(0) 编辑
四校联考 推冰块
摘要：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... 阅读全文
posted @ 2016-09-11 16:01 fjzzq2002 阅读(426) 评论(0) 推荐(0) 编辑
Codeforces Training S03E01泛做
摘要：http://codeforces.com/gym/101078 和ysy、方老师一起打的virtual 打的不是很好...下面按过题顺序放一下过的题的题（dai）解（ma）。 A 给两个1~n的排列，把它们割成尽量短的一些段，使得每一段sort之后一样。 随便写个hash了事（1min交是因为之前顺手写了这题） #include #include #include #inc... 阅读全文
posted @ 2016-09-10 12:29 fjzzq2002 阅读(433) 评论(0) 推荐(0) 编辑
HAOI2015 泛做
摘要：T1 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。N,K#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2016-09-05 22:42 fjzzq2002 阅读(331) 评论(1) 推荐(0) 编辑
四校联考 tree3
摘要：我们考虑计算红色点与非红色点的对数。 我们用f[i][j]表示i的子树中有j个红色点的概率，将i所有子树合并。 接着我们对于每一个状态，枚举i是红色还是非红色算概率。 同时我们可以求出i和i子树内一个是红色一个是非红色的期望对数。 同理我们计算出黑与非黑，白与非白。 由于红与非红=红黑+红白，黑与非黑=红黑+黑白，白与非白=红白+黑白，因此我们可以把红黑、红白和黑白算出来。 下面这... 阅读全文
posted @ 2016-09-04 15:45 fjzzq2002 阅读(954) 评论(0) 推荐(0) 编辑