赵闲

假设表达式定义为： 1. 一个十进制的正整数X是一个表达式。 2. 如果X和Y是表达式，则X + Y， X * Y也是表达式；优先级＊高于＋。 3. 如果X和Y是表达式，则函数Smax(X, Y)也是表达式，其值为：先分别求出X，Y值的各位数字之和，再从中选最大值。 4. 如果X...

在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合...

// 有equ个方程，var个变元。

高精度乘法，使用FFT可以快速解决。const double PI = acos(-1.Complex(double _x = 0.0, double _y = 0.return Complex(x - b.x, y - b.return Complex(x + b.x, y +...

C(f)为循环节，|G|表示群的置换方法数。对于n个位置的手镯，有n种旋转置换和n种翻转置换。 对于旋转置换： C(f[i]) = gcd(n, i)，i表示旋转i颗宝石以后，i = 0时，gcd(n, 0) = n； 对于翻转置换： 如果n为偶数：则有n / 2个置换C(f) ...

ACM模版最佳点割集

* t1 * x1 + t2 * x2 + ... * c1 * x1 + c2 * x2 + ... * 给定t[1..n], c[1..n], 求x[1..n]使得sigma(xi)=k且r最大(小).* 为了让r最大, 先设计子问题z(r) = (t1 * x1 + .. ...

一般性博弈论都是找规律，根据样例解释，我们可以推出以下公式（结果为n/m）： An-C(m-n) = B(m-n)-Cn m = A+B+2C n = B+C 这里格外需要注意的是，要防止数据溢出问题的发生，并且需要GCD一下。

和 51Nod 1215 数组的宽度 几乎一毛一样，不过这个只需要求一下每个数作为最大值的左右区间范围，单调栈搞一遍就行了！最后再求一个前缀和就没毛病了。while (!sn.sn.sn.push(make_pair(a[0].while (!sn.empty() && a[i]...