摘要:
``inv[i] = (p p/i) inv[p%i] % p;`` 阅读全文
摘要:
A 很显然是一道友善的签到题 枚举就好啦 B 链表维护中位数 C 考虑一个点作为根 此时问题转化为: 给一棵有根树编号,要求子节点编号小于父亲 把一个子树根的式子列出来 化简后就变成 $ \prod_{i=1}^n \frac{(size[i] 1)}{\prod_{j \in son[i]} si 阅读全文
摘要:
连乘 $$\prod_{i=1}^n$$ 分数 $$\frac{a}{b}$$ 组合数 $$\tbinom{n}{r} = \tbinom{n}{n r} = C^n_r = C^n_{n r}$$ $\begin{align }x^n = \sum\limits_{k=1}^n\left\{\be 阅读全文
摘要:
题目编号1136 A 暴力咯。。 B 先往少的一边跳 C 同一斜行上点不变 E 分块暴力维护 cpp include include include include using namespace std; const int N = 1e5 + 5; const int M = 500; int 阅读全文