最终得对抗自己

Categories » 数论

[BZOJ 2671]Calc 莫比乌斯函数

总算搞懂…

[考试题] Decimal 数论

有意思的数学题。

阶乘与取模

处理[latex]N! \mod P[/latex]一类问题。

[BZOJ 1300] 大数计算器 同余

同余的一些技巧模板题

快速线性筛逆元

以前一直不会…一直用快速幂…现在终于学习了…

简单常用数学定理整合

整合一些简单的数论知识。

[idea]打飞机

奇怪的idea。

[51Nod 1238]最小公倍数之和 V3 杜教筛

世界之大,无奇不有。
如何突破线性筛法的极限速度?
用低于线性的复杂度求得积性函数前缀和。

给定N,求
$$ \sum_{i=1}^n \sum_{j=1}^n \frac{ij}{gcd(i,j)} $$
N<=10^10,答案对10^9+7取模。

这题并不简单。

[BZOJ 2005][Noi2010] 能量采集 容斥

有一个N*M的网格,坐标为(1,1)/(1,2)….(N*M)
每个格点会想(0,0)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。

容斥小把戏。

[CQBZOJ 3333] 洗牌机

2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:

问经过最少多少轮洗牌,才会使所有牌回到原来的位置。

对欧拉定理的更深一步理解。