ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共3篇）

逆元的各种姿势

目录 update 11.1 扩展欧几里得求逆元费马小定理求逆元线性求逆元 %还得写个反斜杠，好烦人 update 11.1 get新技能求阶乘的逆元 ,注意只是阶乘的逆元也是线性的 inv[n] = f_pow(jc[...

数学数论

2018-08-20

1 438

luogu3935 Calculating

标题也许叫整除分块吧求\(1\)到\(n\)因数的个数\(\sum_{i=1}^n(\sum_{d|n}1)\) 范围\(1e14\)时限3s \(n\sqrt{n}\)的暴力铁定gg 分开考虑 \(1\)到\(n\)中含有\(1\)因数的个数有\(n/1\)个含有2因数的个数有\(...

数学数论

2018-08-27

0 459

P3938 斐波那契

思路脑子还真的是好东西，自己太笨了容易发现父亲节点和儿子节点的关系儿子节点大于父亲节点儿子节点和父亲节点之差为斐波那契数，且斐波那契数为小于儿子节点的最大的一个 1e12中有60左右的斐波那契数，打出表来查找就好了，深度不超过60 代码 #include <iostream>...

lca 数学数论

2018-10-30

0 458