随笔分类 -  数论

2022.03.01 FFT与NNT
摘要：2022.03.01 FFT与NNT https://www.luogu.com.cn/blog/wangrx/solution-p1919 https://www.luogu.com.cn/blog/attack/solution-p38032 P3803 【模板】多项式乘法（FFT）（NTT模板 阅读全文
posted @ 2022-04-15 20:49 eleveni 阅读(129) 评论(0) 推荐(0)
2021.12.13 莫比乌斯反演
摘要：2021.12.13 莫比乌斯反演 https://www.cnblogs.com/yifusuyi/p/10186819.html https://blog.csdn.net/Ivanzn/article/details/88641049 https://zhuanlan.zhihu.com/p/ 阅读全文
posted @ 2021-12-14 16:29 eleveni 阅读(58) 评论(0) 推荐(0)
2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ π ）
摘要：2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ \(\pi\) ） https://www.luogu.com.cn/problem/P2508 题意： 求一个给定的圆 \((x^2+y^2=R^2)\) ，在圆周上有多少个点的坐标是整数。 分析： 第一步，咱把圆以横竖坐标 阅读全文
posted @ 2021-12-06 18:55 eleveni 阅读(234) 评论(0) 推荐(0)
2021.08.11 拓展欧几里得、逆元与同余
摘要：2021.08.11 拓展欧几里得、逆元与同余 详情参考《初等数论1》第三章、第四章 练习题： UVA10104 Euclid Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2021-11-03 16:21 eleveni 阅读(43) 评论(0) 推荐(0)
2021.08.13 二次剩余
摘要：2021.08.13 二次剩余 注：真难啊，心好累。 二次剩余Cipolla算法学习小记_待成熟的葡萄-CSDN博客 【二次剩余】Cipolla（模意义下开根）_HOWARLI的博客-CSDN博客 练习题： P5491 【模板】二次剩余 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn 阅读全文
posted @ 2021-11-03 16:20 eleveni 阅读(45) 评论(0) 推荐(0)
2021.08.12 最大公因数、最小公倍数
摘要：2021.08.12 最大公因数、最小公倍数 [P1072 NOIP2009 提高组] Hankson 的趣味题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> usin 阅读全文
posted @ 2021-11-03 16:20 eleveni 阅读(56) 评论(0) 推荐(0)
2021.08.13 素数
摘要：2021.08.13 素数 练习题： P2092 数字游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<queue> using namespace 阅读全文
posted @ 2021-11-03 16:19 eleveni 阅读(50) 评论(0) 推荐(0)
2021.08.12 孙子定理系列
摘要：2021.08.12 孙子定理系列 P1495 【模板】中国剩余定理(CRT)/曹冲养猪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) //刚打过孙子定理进阶版，现在直接打孙子定理 //x~b_1*M_1'*M_1+b_2*M_2'*M_2+…+b_k*M_k'*M_k(mod 阅读全文
posted @ 2021-10-31 16:33 eleveni 阅读(50) 评论(0) 推荐(0)
2021.08.10 Euler函数总结
摘要：2021.08.10 Euler函数总结 知识： 记 φ(n) 表示在 [1,n] 中与 n互质的数的个数。 1.p为质数，则 \[ φ(p^l)=p^l-p=p^{l-1}(p-1) \] 注：每p个数中就有一个数整除p^l 延伸1：若 \[ n=p_1^{a_1}*p_2^{a_2}*P_3^{ 阅读全文
posted @ 2021-08-11 00:08 eleveni 阅读(88) 评论(0) 推荐(0)
2021.08.05 P5357 康托展开模板（康托展开）
摘要：2021.08.05 P5357 康托展开模板（康托展开） P5367 【模板】康托展开 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.康托展开 算法学习笔记(56): 康托展开 - 知乎 (zhihu.com) 题意： 求 1∼N 的一个给定全排列在所有1∼N 全排 阅读全文
posted @ 2021-08-05 17:10 eleveni 阅读(47) 评论(0) 推荐(0)
2021.07.26 P1011 车站（斐波那契数列）
摘要：2021.07.26 P1011 车站（斐波那契数列） [P1011 NOIP1998 提高组] 车站 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.改变形式的斐波那契数列。 题意： 第一站只上人，第二站上下车人数一样多，第三站到第(n-1)站上车人数是前两站之和，下 阅读全文
posted @ 2021-07-26 22:23 eleveni 阅读(104) 评论(0) 推荐(0)
2021.07.26 P1010 幂次方（数论）
摘要：2021.07.26 P1010 幂次方（数论） [P1010 NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.二进制 题意： 用20或21表示一个数为二的多少次方 分析： 递归。 代码如下： #include<cstdio> #in 阅读全文
posted @ 2021-07-26 20:56 eleveni 阅读(78) 评论(0) 推荐(0)
2021.07.20 P3951 小凯的疑惑（最大公因数，未证）
摘要：2021.07.20 P3951 小凯的疑惑（最大公因数，未证） 重点： 1.最大公因数 题意： 求ax+by最大的表示不了的数（a，b给定 x，y非负）。 分析： 不会。——2021.07.20 代码如下： #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2021-07-20 19:54 eleveni 阅读(32) 评论(0) 推荐(0)
2021.07.20 CF1477A Nezzar and Board（最大公因数，未证）
摘要：2021.07.20 CF1477A Nezzar and Board（最大公因数，未证） CF1477A Nezzar and Board - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.最大公因数 题意： 黑板上有n个数ai，每次你可以选择其中两个数x，y，将2x- 阅读全文
posted @ 2021-07-20 19:44 eleveni 阅读(61) 评论(0) 推荐(0)