最终得对抗自己

Tags » 数论

杜教筛公式简易推导

记个笔记, 公式存储空间只有1kb的我就不用记这玩意啦!

[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)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。

容斥小把戏。