摘要:
有 $n + m$ 张不同的牌,其中有 n 张牌是编号 $1 \to n$ 的,剩下的 m 张牌是鬼牌,但有标号。 阅读全文
摘要:
给出一个 0/1 矩阵,要求所有长度为偶数的子正方形内部的异或和为 1,可以把 0 变 1 或把 1 变 0,求是否可以满足要求,如果可以求最少要变化几次 阅读全文
摘要:
有一些字典序不降的有序字符串,某大师给其中的一些字符串中加了恰好一个字符,你现在知道操作后的字符串数组,求原始字符串有多少种,$\bmod 10^9+7$ 阅读全文
摘要:
从网上翻了翻,发现写的不是很详细或者公式不是很严谨,这里再来推一遍 阅读全文
摘要:
维护 nxt 数组,要求支持动态加字符,删末尾 阅读全文
摘要:
求
$$
\prod_{\oplus a_i = 0}b_i
$$ 阅读全文
摘要:
$$
F = x \exp(F+\frac 12\sum_{n\ge2}F^i)\\
= x \exp(F+\frac {F^2}{2-2F})\\
= x \exp(\frac {2F-F^2}{2-2F})
$$ 阅读全文
摘要:
求循环卷积快速幂,保证 $n$ 的所有质因子小于 10,且 $n+1$ 是质数 阅读全文
摘要:
下面给出一个 $\Theta(n\log n)$ 的 LCT + 树状数组做法吧 阅读全文
摘要:
拉格朗日反演经典题 阅读全文
摘要:
NOIAC挑战赛部分题解 阅读全文
摘要:
这题是一道熟练题,但也得熟练到一定程度才能很快的切掉吧 阅读全文
摘要:
一棵 $n$ 个点的树和一个排列 $p_i$ ,边有边权,支持两种操作:
- $l\ r\ x$,询问 $\sum\limits _{i=l}^{r} dis(p_i,x)$
- $x$,交换 $p_x,p_{x+1}$ 阅读全文
摘要:
给定两棵树,边有权,求下式的最大值
$$
\mathrm{depth}(x) + \mathrm{depth}(y) - ({\mathrm{depth}(\mathrm{LCA}(x,y))}+{\mathrm{depth'}(\mathrm{LCA'}(x,y))})
$$ 阅读全文
摘要:
生成函数简单题 阅读全文