简单数论
数论
唔想起名
这个作者很懒,什么都没留下…
展开
-
P1876 开灯【洛谷题解】
洛谷传送门:P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)难度:入门知识点:数学(因数)思路: 第n个灯会被操作多少次,取决与它有多少个因数 比如8,因数有1,2,4,8,有偶数个因数,操作完后是关灯的 比如9,因数有1,3,9,有奇数个因数,操作完后是开着的 因为一个知识点:1以外的自然数,都可以分解为两个自然数的乘积 所以,如果这个数是平方数,他其中的一对因数就是重复的,导致因数的个数变成奇数个原创 2022-11-20 10:05:49 · 456 阅读 · 0 评论 -
CF1720A Burenka Plays with Fractions 题解
难度:普及-知识点:数论思路:a/b=c/d分数不直观,我们去掉分数,交叉相乘变成ad==bc如果 bc == ad,不用操作如果 bc 和 ad 有倍数关系,只需要一次操作否则需要两次原创 2022-10-29 21:55:51 · 105 阅读 · 0 评论 -
CF1719B Mathematical Circus 题解
难度:普及-知识点:数论,思维题(分类讨论)思路:观察样例,都是12,34这样搭配的,只有这种搭配,才有完整的n/2组答案如果k是奇数,一定有全解 因为n是偶数,有因子2,然后(奇数n-1)+(奇数k)= 偶数,又有因子2。相乘一定被4整除如果k是偶数,满足(2+k)%4==0的才行关于构造,因为a和b是有序的,所以构造成这个样子:21,34,65,78,10 9······原创 2022-10-29 21:21:11 · 103 阅读 · 0 评论 -
CF1717A Madoka and Strange Thoughts 题解
难度:普及-知识点:数学(gcd与lcm的短除法)所以 lcm/gcd=最下面两个数的乘积(图中则是2*3)然后题目要求这个乘积原创 2022-10-24 14:01:23 · 668 阅读 · 0 评论 -
CF1712B Woeful Permutation
数论(排序不等式,gcd(Greatest Common Divisor),lcm(Least Common Multiple))为了让lcm最大,①让gcd尽可能小 ②让a*b尽可能大相邻的两个正整数一定互质排序不等式原创 2022-10-19 21:50:08 · 132 阅读 · 0 评论