数学-数论 - 随笔分类(第2页) - liuchanglc

摘要：g 是mod(r*2^k+1)的原根素数 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 193 3 6 5 257 1 8 3 7681 15 9 17 12289 3 12 11 40961 5 13 3 65537 1 16 3 786433 3 18 10 阅读全文

posted @ 2020-12-28 21:36 liuchanglc 阅读(1642) 评论(0) 推荐(1)

原根学习笔记

摘要：原根学习笔记阅读全文

posted @ 2020-12-28 20:54 liuchanglc 阅读(497) 评论(0) 推荐(0)

二项式反演学习笔记

摘要：二项式反演学习笔记阅读全文

posted @ 2020-12-28 15:21 liuchanglc 阅读(162) 评论(0) 推荐(0)

莫比乌斯反演学习笔记

摘要：莫比乌斯反演学习笔记阅读全文

posted @ 2020-12-27 17:49 liuchanglc 阅读(310) 评论(1) 推荐(1)

BSGS算法学习笔记

摘要：BSGS算法学习笔记阅读全文

posted @ 2020-12-23 14:06 liuchanglc 阅读(195) 评论(0) 推荐(1)

2020.12.16 模拟赛x+1

摘要：2020.12.16 模拟赛x+1 阅读全文

posted @ 2020-12-16 18:28 liuchanglc 阅读(172) 评论(0) 推荐(1)

模拟赛41 A. 四个质数的和

该文被密码保护。

posted @ 2020-11-27 16:46 liuchanglc 阅读(10) 评论(0) 推荐(1)

上午小测2 A. Matrix 数学

摘要：题目描述分析代码 #include<cstdio> #define rg register inline int read(){ rg int x=0,fh=1; rg char ch=getchar(); while(ch<'0' || ch>'9'){ if(ch=='-') fh=-1; 阅读全文

posted @ 2020-10-29 11:32 liuchanglc 阅读(195) 评论(0) 推荐(1)

上午小测1 B.序列哈希表+数学

摘要：题目描述 $EZ$ 每周一都要举行升旗仪式，国旗班会站成一整列整齐地向前行进。郭神摄像师想要选取其中一段照下来。他想让这一段中每个人的身高成等比数列，展示出最萌身高差。但他发现这个太难办到了。于是他决定放低要求，让等比数列的每两项之间可以是不连续的（例如：$2$, $4$, $16$, …）。阅读全文

posted @ 2020-10-29 11:06 liuchanglc 阅读(143) 评论(0) 推荐(0)

联赛模拟测试22 D. 简单计算

摘要：题目描述分析 $\sum_{i=0}^p[(p|qi)?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|qi/gcd(p,q))?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|i)?0:1]=p-p/gcd(p,q)$ 代码 #include<cstdio> long 阅读全文

posted @ 2020-10-25 12:09 liuchanglc 阅读(66) 评论(0) 推荐(0)

容斥原理学习笔记

摘要：容斥原理学习笔记阅读全文

posted @ 2020-10-22 17:16 liuchanglc 阅读(572) 评论(2) 推荐(0)

liuchanglc

谁终将声震人间,必长久深自缄默;谁终将点燃闪电,必长久如云漂泊

随笔分类 - 数学-数论

公告