By Xiejiadong 二月 13, 2020 No Comment 数学数论欧拉函数线性筛莫比乌斯函数莫比乌斯反演 【HDU4944】FSF’s game 题意 求 \(\sum _{i=1}^n\sum_{j=i}^n\sum_{d|i,j}\frac{ij}{g Read more
By Xiejiadong 二月 13, 2020 No Comment 数学数论欧拉函数线性筛 【SPOJ】LCM Sum 题意 求 \(\sum_{i=1}^n lcm(i,n)\) 。 分析 我们并不太会直接求 lcm ,于是考虑 Read more
By Xiejiadong 二月 10, 2020 No Comment 数学欧拉函数算法分类 【BZOJ3884】上帝与集合的正确用法 题意 求 \(2^{2^{2^{2^{\cdots }}}}\; mod\; p\) 的结果。 分析 利用拓展 Read more
By Xiejiadong 二月 9, 2020 No Comment BSGSCRTMiLLer RabinPollard Rho同余方程学习笔记拓展 GCD数学数论欧拉函数类欧几里得 数论前置知识部分学习笔记 写在最前 生活所迫。数论小白开始入门数论了。 前置知识 一些结论 质数的密度为 \(\frac{1}{\tex Read more
By Xiejiadong 二月 4, 2020 No Comment Codeforces动态规划字符串数学数据结构数论构造概率概率dp模拟比赛记录欧拉函数线段树贪心 Educational Codeforces Round 81 A. Display The Number 题意 用灯点亮来表示数字。现在要求最多使用 \(n\) 盏灯,求能 Read more