摘要：
$$
\varphi(a*b)=\frac {\varphi(a)*\varphi(b)*\gcd(a,b)}{\varphi(\gcd(a, b))}
$$ 阅读全文
摘要：
kd-tree 优化建图即可 阅读全文
摘要：
没见过的思路 阅读全文
摘要：
RT，求一个排列的连续值域区间个数 阅读全文
摘要：
有一排点，每个点 i 向 $i + 1, i + 2, i + 3$ 分别连价值为 $a_i,b_i,c_i$ 的有向边，问两两间最短路之和 阅读全文
摘要：
给定一个 $n * m$ 的矩阵，每个元素是 $0 \to9$ 的数字，每次以 $\frac {p[i][j]}{sum}$ 的概率将第 i 块染黑（每次染一个块），想让每行每列都有至少一个块被染色，求期望次数 阅读全文
摘要：
如果你认为这只是一道简单的概率 dp，那么 E 题的称号将臭名昭著 阅读全文
摘要：
因为出题人的恶意，现在世界变成了一个战火纷飞，每天都有人死去的年代。无数国家诞生而又被毁灭，一片混乱。 阅读全文
摘要：
有 $n$ 种T恤，每种有价格 $c_i$ 和品质 $q_i$。 阅读全文
摘要：
$$
\sum_{i=1}^{k1}A_i(L_i\le A_i \le R_i) < \sum_{i=1}^{k2}B_i(L_i \le B_i \le R_i)\\
\sum_{i=1}^{k1}x_i + L_i < \sum_{i=1}^{k2}R_i- x_i\\
\sum_{i=1}^{k1}x_i + \sum_{i=1}^{k2}x_i < \sum_{i=1}^{k2}R_i - \sum_{i=1}^{k1} L_i\\
$$ 阅读全文
摘要：
一个星球上有 $n$ 个国家和许多双向道路，国家用 $1\sim n$ 编号。 阅读全文
摘要：
多次询问，给定 $n,a_0,a_1,a_2,b_0,b_1,b_2$，求
$$
\gcd(a_0F_n+a_1F_{n+1}+a_2F_{n+2},b_0F_n+b_1F_{n+1}+b_2F_{n+2}) \mod M
$$ 阅读全文
摘要：
试证明
$$
\large{\sum_{i=1}^kS_2(k,i)*i!*(x-1)^{i-1}}\\
\large{=\sum_{i=1}^k(-1)^{k-i}S_2(k,i)*i!*x^{i-1}}
$$ 阅读全文
摘要：
简单卸卸，将询问离线下来，像HH的项链一样对于每一个子串记录其出现的最右位置，通过后缀自动机可以将过多的子串压起来，但暴力修改颜色肯定不行，用 lct 像树点涂色一样维护即可 阅读全文
摘要：
为了研究水群的奥秘,他进行了多次询问:$[l,r]$**之间的所有语录,最长公共子串的长度是多少**? 阅读全文
摘要：
不太一样的题目 阅读全文
摘要：
求出无向图三元环和四元环的个数 阅读全文
摘要：
输入一个整数 $n$ 和一个整数 $p$，你需要求出：
$$
\large\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \mod p
$$
其中 $\gcd(a,b)$ 表示 $a$ 与 $b$ 的最大公约数。 阅读全文