随笔分类 -  --数论--乘法逆元/素数相关

luogu2261余数求和题解--整除分块
摘要：题目链接 https://www.luogu.org/problemnew/show/P2261 分析 显然$k$ $mod$ $i=k \lfloor {k/i}\rfloor$ $\times$ $i$,于是我们只需要求$N k \sum_{i=1}^N {\lfloor {k/i}\rfloo 阅读全文
posted @ 2018-09-14 18:49 Rye_Catcher 阅读(178) 评论(0) 推荐(0)
UVA10140PrimeDistance题解--质数/技巧
摘要：题目链接 https://www.luogu.org/problemnew/show/UVA10140 分析 $L,R$都很大,显然不能直接筛出$L,R$区间中的质数,这里需要一个结论 结论 任何一个合数$N$必定含有一个小于等于$\sqrt N$的质因子 证明 反证法,若所有质因子都大于$\sqr 阅读全文
posted @ 2018-09-11 14:38 Rye_Catcher 阅读(189) 评论(0) 推荐(0)
BZOJ2659算不出的算式不正经题解
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2659 分析 难得做到此类打表题目,不觉回想到NOIp2017考场上的SB经历 这道题看到这么吓人的算式,当然是要.... 咳咳,像我这种菜鸡当然是先要打个表 好象没什么规律,但我们可以找找 阅读全文
posted @ 2018-07-15 15:32 Rye_Catcher 阅读(156) 评论(0) 推荐(0)
Yali7月集训Contest2 T1 Cube 题解
摘要：题目链接： 连我们都只有纸质题目...话说雅礼集训都是这样的吗... 大意 0维基本图形是一个点 1维基本图形是一条线段 2维基本图形是一个正方形 3维基本图形是一个正方体 4维基本图形是... 求$n$维基础图形中有多少个$m$维基础图形$(n =m)$并对$998244353$取模 分析 手玩样 阅读全文
posted @ 2018-07-06 23:33 Rye_Catcher 阅读(157) 评论(0) 推荐(0)
luogu题解 P3811 【【模板】乘法逆元】
摘要：upd 7.6 原线性求逆元代码有另一种更优写法 题目链接： https://www.luogu.org/problemnew/show/P3811 概念： 一想到JXOI 2018考场上忘记逆元怎么打就觉得好笑，白白让T1落得如此下场. 推荐阅读：https://www.luogu.org/blo 阅读全文
posted @ 2018-04-29 15:48 Rye_Catcher 阅读(175) 评论(0) 推荐(0)
学习笔记--数论--欧式线性筛素数
摘要：线性筛法, 即是筛选掉所有合数,留下质数 我们知道合数可以由一个质数数与另一个数相乘得到，而比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到 这也是if(! ( i % prime[j]) )break;的含义, 这也是线性筛法算质数表的关键所在 原理: 1. 任何一个合数 阅读全文
posted @ 2018-02-27 14:57 Rye_Catcher 阅读(1202) 评论(0) 推荐(0)