acm

图论 强联通分量（缩点） int len_e, len_b, dfn[N], low[N], last[N], stk[N]; b …

组合数学 卢卡斯定理 $ \binom{n}{m}\bmod p = \binom{\left\lfloor n/p \right …

线性代数 矩阵操作 & 高斯-约旦消元法 & 矩阵求逆 struct mat { vector<vector …

字符串 Hash->12种hash算法，有两到三种比较方便处理前缀hash和（BKDR和DJB已经写出） typedef u …

数值计算 三分（0.618法） #define fai 0.618033988750 #define eps 1e-7 doubl …

数论 位运算 $ a + b = a \& b + a | b $ 二进制逆序 a = ((a & 0xAAAA) …

基础算法 快读 inline char nc() { static char buf[100000], *p1 = buf, *p …

E.Math 标签：打表，找规律 解法：打表，观察到满足条件的为(f(i), f(i) * k * k – f(i – 1))，其

C.Draw Grids 标签：博弈论 解法：容易得出能画的线的数量必定为nm – 1，根据nm奇偶性判断即可。 D.Er Ba ̷

A.Alice and Bob 标签：博弈论，打表 题意：给定两堆石子(5e3)，每次可以取一堆石子中k(k>=1)，另一堆 …