摘要：
分裂：如图，按值分裂，u比k大则切黄色的一🔪，此时u接上Y的左子树，然后可见Y的左子树仍然空着，u也递归到其左子树。同理，u比k大则切红色的一🔪，此时u接上X的右子树，然后可见X的右子树仍然空着，u也递归到其右子树。 合并：随机切红色和紫色，合并的是切口上面部分，return合并后的根，，比如， 阅读全文
摘要：
题意：一个图n个点n条边保证点能互相到达，ab有边意味着ab互相厌恶，求一个集合，使得集合里元素最多而且没有人互相厌恶 删去环上一条边树形dp，比如删掉的边连着a，b，那么先dp出不选a的最大值，再dp出不选b的最大值。 如果每次找到环删边的方法是直接把边断掉，这样会出现一个Bug就是a有指向b的边 阅读全文
摘要：
定理内容 $C^b_a(modp)=\prod_{i=0}^nC_{ai}^{bi}$ 其中 $a=\sum_{i=0}^na_i*p^i$，$b=\sum_{i=0}^nb_i*p^i$ 当p很小时，要计算较大的组合数可以考虑使用该定理：$C^b_amodp=C^{b/p}_{a/p}*C^{bm 阅读全文
摘要：
电介质 一些符号 $\epsilon_r$ 相对介电常数（相对空气而言，空气的$\epsilon_r$是1） $\epsilon_0$ 是个定值 $\epsilon = \epsilon_0\epsilon_r $ 就是个定义。。。（说实话不懂把这些比例系数搞来搞去意义何在） $\sigma_0$ 阅读全文
摘要：
算法只会暴力 HDU 5952 Counting Cliques 一个图，求大小为s的完全图的个数 每个完全图都给遍历一次。。。d(u,c,x)为遍历到大小为c的完全图（此时该完全图上的点都存在数组x里），然后u是此时该完全图上的点里最大的那个点 这样是为了每个完全图都只遍历一次，因为一定是按照编号 阅读全文
摘要：
定义 找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 性质 一棵树最多有两个重心，且相邻。 树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 把两棵树通过一条边相连，新的树的重心在原来两棵树重心 阅读全文
摘要：
不同hash姿势： 树的括号序列最小表示法 s[i] 如果i为叶子节点：（） 如果i的子节点为j1~jn：（s[j1]...s[jn]）,注意s[j]要按照字典序排列 阅读全文
摘要：
研究无穷级数关心的问题：到底能不能收敛成一个数？本质是研究数列的收敛性 常数项级数 本质是数列，如研究{xn}的极限存在问题等于研究sum{xn-xn-1}这个级数的收敛性问题 满足线性运算法则：一堆收敛的经过线性运算之后仍然收敛 对于收敛级数，存在结合律（将级数任意加括号后形成的新级数仍收敛于原级 阅读全文
摘要：
复杂度分析 假设本来是n层，本来复杂度是O（2^n），如果meet in middle那就是n/2层，那复杂度变为O（ 2^(n/2) ），跟原来的复杂度相比就相当于开了个方 比如如果n=40那爆搜2^40肯定T飞，那用meet in middle的话就是2^20就可做了。 洛谷P2962 [USA 阅读全文
摘要：
gcd( Fib[n] , Fib[m] ) = Fib[ gcd(n,m) ] 任何一个数字都可以表示为斐波那契数列，贪心表示即可（从大到小） 对于n个(0,1)之间的随机变量x1..xn ，第k小的那个的期望值是 k / (n+1) 证明： 对于n个(0,1)之间的随机变量x1..xn ，第k小 阅读全文