Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共3篇）

建设道路

思路通过读题我们很容易看出他就是让我们求这么一个东西：我们把后边的完全平方公式展开就是: 显然我们还可以把提出来显然后边的和我们可以提前用前缀和处理我们用sum[i]表示对a[i]数组的前缀和，用sum2表示对的前缀和那么原来的式子就能化成: 最后的时候注意取膜就行了 code...

数论

2020-04-19

6 426

#数论知识整理.

辗转相除法 \(gcd(a, b) == gcd(b, a\%b)\) 证明: 设: \(d\)为\(a\)与\(b\)的一个公约数, 则有\(d|b\) \(d|a\) 设: \(a = k \times b + r\) 则有\(r = a \% b\) \(r = a - kb\)...

数论

2019-10-23

1 406

P4071 [SDOI2016]排列计数

P4071 题意: 给出一个序列，然后\(A[i]\)的位置放i则称这是稳定的,然后剩下的\(n-m\)种则是不稳定的, 思路: 稳定的那\(m\)个数就是在\(n\)个数中选择\(m\)个数让他稳定，然后剩下的不稳定的就是\(n-m\)个数做错排的方案数, 啥是错排...

数论

2019-10-25

0 427