摘要：
星球大战 有一棵树。每次可以攻击树上的某棵子树，然后这棵子树上的每条边有$\frac{1}{2}$的概率消失。定义 若攻击以x为根的子树，深度ht(x)为x子树剩余点(与x连通)的最大深度。共q次操作，两种： 1 x.新建一个节点，其父节点为x。2 x.询问若攻击以x为根的子树，x子树的期望深度。 阅读全文
摘要：
Team Work You have a team of N people. For a particular task, you can pick any non-empty subset of people. The cost of having x people for the task is 阅读全文
摘要：
C. Berry Jam Karlsson has recently discovered a huge stock of berry jam jars in the basement of the house. More specifically, there were 2n jars of st 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; char buf[1<<20],*_=buf,*__=buf; #define gc() (_==__&&(__=(_=buf)+fread(buf,1,1<<20,stdin),_==__)?EOF:*_++ 阅读全文
摘要：
cdq分治可以很好地处理平面点对间具有某种性质的值或数量，最近点对也不例外。 参考OI Wiki 先对x排序，cdq返回点集内部最近点对的距离记为mindis。 考虑如何合并左右区间，对于处于点集A的点a和B的点b，显然 \(|a.x-b.x|<=mindis\) 设a，b属于C，找到C后，对于点p 阅读全文
摘要：
首先，如果有某序列$a_i$，则$\sum_^n|a_i-k|$取最小值时，k为$a_i$的中位数。（因为如果是pos，则pos向靠近中位数的位置移动能更小），这个性质也能dp 有n个人站成一排，每个人有$a_i$张纸牌，求最小移动次数使得每个人纸牌数一样，一张纸牌交给旁边的人记为一次移动。 如果t 阅读全文
摘要：
可求解多维偏序问题 三维偏序（陌上花开） 有 nn 个元素，第 ii 个元素有 \(a_i\)、\(b_i\) 、\(c_i\) 三个属性，设 $f(i)$表示满足$a_j \leq a_i$且 \(b_j \leq b_i\) 且 $c_j \leq c_i$的 j 的数量。 对于 \(d \in 阅读全文
摘要：
费解的开关 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这 阅读全文
摘要：
斐波那契 \(f_1+f_2+\dots+f_n=f_{n+2}−1\) \(f_1^2+f_2^2+\dots+f_n^2=f_{n}⋅f_{n+1}\) \(f_1+f_3+f_5+\dots+f_{2n−1}=f2n\) \(f_2+f_4+f_6+\dots+f_{2n}=f_{2n+1}− 阅读全文
摘要：
静态主席树 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int MAXN=10; int n,m,a[MAXN],b[MAXN],N; //a为原数组，b为离散后的数组，N为离散后的个数 int 阅读全文