数论
一条自私的鱼
这个人菜死了……
展开
-
C++中两种质数筛法
第一种:Eratosthenes筛法O(N log log N) 这种筛法核心就是枚举从2~N之间的数,把他们的倍数都设为不是质数,如果筛到一个不是质数直接跳过即可,又由于小于x^2的x的倍数都被比x更小的数已经标记过了,所以可以直接从x ^ 2开始 inline void primes(int n) { for(re i=2;i<=n;i++) { if(v[i]) continue...原创 2019-11-14 11:12:40 · 1270 阅读 · 0 评论 -
NOIP欢乐模拟赛 分火腿 gcd与lcm
分火腿 时间限制: 1 Sec 内存限制: 64 MB 题目描述 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀? 输入 第一行一个整数T,表示有T组数据。 接下来T组数据,每组共一行,有两个数字n,m。 输出 每组数据一行,输出最少要切的刀数。 样例输入 3 2...原创 2019-11-09 14:47:16 · 185 阅读 · 0 评论 -
水题模拟赛 刷漆 简单数论+乘法原理
刷漆 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Czy 做完了所有的回答出了所有的询问,结果是,他因为脑力消耗过大而变得更虚了:)。帮助Czy 恢复身材的艰巨任务落到了你的肩上。 正巧,你的花园里有一个由 N 块排成一条直线的木板组成的栅栏,木板从左到右依次标号 1 到 N。这 N 块木板中,有 M 块木板前面放着一桶油漆。油漆有不同的颜色,每种颜色可以由一个大写字母表示(A ...原创 2019-11-06 17:29:48 · 360 阅读 · 0 评论 -
jzoj3461. 小麦亩产一千八 斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description “有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,...原创 2019-10-30 11:47:50 · 177 阅读 · 0 评论 -
洛谷 题解 P5086 【坐标】
上面的题解好像都没有说出相减的原因,于是就有了这一篇题解来解释一下,为什么可以开三个数组记录相减的值 这道题咋一看,好像特别难的样子,其实就是用来一个很简单的数学知识(前方高能,非数学精通者请撤退) 其实就是我们小学的时候学的移项 X i -X j =Y i -Y j =Z i -Z j =Q i -Q j 以X i -X j =Y i -Y j 为例,我们把Y i 移到右边,把X j 移到左边 ...原创 2019-10-18 19:16:07 · 113 阅读 · 0 评论