数论 & 数学
文章平均质量分 64
一些通过数学思想做出的题
ssllth
这个作者很懒,什么都没留下…
展开
-
【NOI科目校 信息学知识点测评-组合计数专题】格子染色
n个格子染k种颜色,要求任意为l的格子段里不能有相同的颜色原创 2022-05-02 20:35:14 · 352 阅读 · 0 评论 -
【luogu P5495】Dirichlet 前缀和
给出数列a,求数列b的和,bi的值=a[所有i的约数]的和原创 2022-02-26 10:11:43 · 273 阅读 · 0 评论 -
【数论】不定方程
求不定方程1/x + 1/y = 1/n! 的正整数解 (x,y) 的数目。原创 2021-12-18 11:26:02 · 710 阅读 · 0 评论 -
【数学】Day8-C
对于一个正整数N,若x满足,(N-0.5x)/(N-x)为正整数,则x为N的幸运数。给出一个N,求出[1,N-1]所有N的幸运数,先回答个数,在将幸运数从小到大输出。原创 2021-08-16 17:00:37 · 103 阅读 · 0 评论 -
【Lucas定理】【模板】Day8-A
给出多组n,m,求C(n,m)的奇偶性原创 2021-08-16 16:39:11 · 85 阅读 · 0 评论 -
【数论】【乘法逆元】Day6-A
T组询问,每次把数字k复制n遍并且对模数取模原创 2021-08-14 15:48:14 · 109 阅读 · 0 评论 -
【数论】【Luogu P4296】Day4-D/密码箱
给定n,求出所有正整数x,满足小于n,且x^2(%n)=1将满足的x按从小到大的顺序依次换行输出原创 2021-08-12 20:01:48 · 92 阅读 · 0 评论 -
【数学】【约数】【Luogu P1463】反素数/Day3 - D
设f(x)为x的约数个数若对任意0<i<x都有f(i)<f(x),则称x为66数给出一个正整数n,求出不大于n的最大66数原创 2021-08-11 17:09:18 · 106 阅读 · 0 评论 -
【数论】【excrt】【exgcd】扩展中国剩余定理模板
给出一个同余方程组,不保证模数互质,求解最小正整数解原创 2021-07-19 19:09:34 · 256 阅读 · 0 评论 -
【数论】【欧拉函数】最大公约数/公约数的和
...我爱数论原创 2021-07-19 17:40:56 · 259 阅读 · 0 评论 -
【中国剩余定理模板】中国剩余定理(crt)
给出n个形同x ≡ ai(mod mi)的方程,保证mi互质的情况下,求出最小的x原创 2021-07-18 15:34:07 · 182 阅读 · 0 评论 -
【高斯消元】折射伤害
有n个人,每个人有一个初始伤害,然后有些伤害传递关系,每个人会按边的传递比例去转移自己的伤害,问最后的伤害是多少原创 2021-07-15 22:03:48 · 111 阅读 · 0 评论 -
【扩展欧几里得】鱼跃龙门/PtyNB!
给出n个门,第i秒可以向前跳i个门,过了第n个门之后回到第1个门的位置,问i为多少时,可以恰好回到第1个门原创 2021-07-15 21:05:28 · 282 阅读 · 2 评论 -
【数论】一些数论知识
学到的一点数论原创 2021-01-26 21:16:01 · 1303 阅读 · 3 评论 -
【暴力】【牛客模拟赛】牛半仙的妹子gcd
一个i从1~n,一个j从1~n,一个k从1~n,求所有gcd(i,j,k)之和原创 2020-10-25 16:11:37 · 187 阅读 · 0 评论 -
【高斯消元】【模板】高斯消元法
高斯消元法模板原创 2020-10-16 22:03:41 · 135 阅读 · 0 评论 -
【数学】【2020.8.23NOIP模拟赛】失落
给出n个数,问这n个数不能加得的最小的数原创 2020-08-23 20:58:26 · 133 阅读 · 0 评论 -
【数学】ssl 1510.最佳解答
现在给出n行,每行给出一个数ai,你可以设定一个x,求最小的1~n的(a[i]/x + a[i]%x)的和原创 2020-08-22 19:17:05 · 145 阅读 · 1 评论 -
【数学】ssl 1507.简单游戏(easygame)
给出一个数字n,现在问你1~n出现过多少个1,例如1~10就出现过4次。原创 2020-08-21 15:07:07 · 128 阅读 · 0 评论 -
【数学】ssl 1502.X-因子链(factor)
数学题原创 2020-08-20 16:48:48 · 222 阅读 · 0 评论 -
【DFS】【数论】Kc看星(star)
给出坐标系上的八个点,判断这八个点是否能恰好构成一个正方形和一个矩形原创 2020-08-19 19:37:13 · 204 阅读 · 0 评论 -
【数学】求和(sum)
abababababa..不知道该写啥原创 2020-08-17 18:20:58 · 536 阅读 · 0 评论 -
【数学】阶乘(fact)
求n!在base进制下末尾有多少个0原创 2020-08-17 22:02:33 · 472 阅读 · 0 评论 -
【数学】分火腿
n根火腿分给m个人,问最少要切几刀才能让均匀分成m份原创 2020-08-18 14:59:32 · 193 阅读 · 0 评论 -
【数论】异或
求数对中两个数都不大于n且最大公因数等于他们俩的异或值的个数原创 2020-08-11 16:13:53 · 186 阅读 · 0 评论 -
【NOIP2014PJ】【数论】螺旋矩阵
14年PJT3,数论原创 2020-08-07 17:24:50 · 279 阅读 · 4 评论 -
【数论】[NOI Online #1 入门组]文具订购
1.钱必须正好用光,7a+4b+3c=n。2.在满足以上条件情况下,成套的数量尽可能大,即 a,b,c 中的最小值尽可能大。3.在满足以上条件情况下,物品的总数尽可能大,即 a+b+c尽可能大。原创 2020-07-22 08:40:57 · 152 阅读 · 0 评论 -
【数论】[NOI Online #2 提高组]涂色游戏
给定很多个格子,给出x,y,编号为x倍数的格子涂蓝色,编号为y的倍数的格子涂红色,若是公倍数则两色都可涂,现在问在去掉为涂色后,是否有长度为k的连续同颜色格子原创 2020-07-21 11:03:53 · 342 阅读 · 0 评论 -
【JZOJ】【数论】Idiot 的乘幂
因为太难搞了,题目内容内详原创 2019-12-13 21:43:36 · 192 阅读 · 0 评论 -
【JZOJ】【暴力】连续自然数和
题意求和为mmm的连续自然数列,输出所有符合条件的数列的首项和末项样例输入10000输出18 142297 328388 4121998 2002思路直接暴力,首先先用一个i用来枚举首项∵这个数列是一个等差数列求等差数列的和公式为=(首项加末项)*项数/2=和∴(首项+末项)项数=m/2∴i只需要枚举到m/2就可以了然后循环里面再套一个循环(j),用来枚举每一项,...原创 2019-01-26 16:54:19 · 365 阅读 · 0 评论 -
【JZOJ】【数论】立体井字棋
题意立体NNN子棋,输入NNN,输出有多少种摆法使nnn个子连成一线样例输入2输出28思路把线延长,并穿透原本的线,然后每条多了2也就是n+2n+2n+2,因为他是立体的,所以是((n+2)∗(n+2)∗(n+2))=((n+2)3)((n+2)* (n+2) * (n+2))=((n+2)^3)((n+2)∗(n+2)∗(n+2))=((n+2)3),再减去n∗n∗n(n3)...原创 2019-01-27 19:41:08 · 274 阅读 · 0 评论 -
【JZOJ】【数论】数列
题意有一个等差数列和一个等比数列,等差数列头为a,公差为b,等比数列头为c,公倍为d ,求在1 1~1 upperBound$$之间有多少个数在等差数列或等比数列中,不能重复样例输入1 1 1 2 1000输出1思路用ififif语句判断出合法的等差和等比数列,再用ansansans统计,最后求出项,项的求法:(a(首项)+e(尾项))(a(首项)+e(尾...原创 2019-01-28 21:19:41 · 292 阅读 · 0 评论 -
【JZOJ】【数论】YY
题意给出一个SSS,求一个NNN使得NNNN=SSS样例输入387420489输出9思路根据换底公式求出NN的位数,然后判断代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>using n...原创 2019-01-29 21:42:56 · 248 阅读 · 0 评论 -
【数论】约数个数
目录题目描述输入输出输入样例输出样例说明数据范围思路代码题目描述定义f(x)为x的约数个数,x为正整数。=f(a)+f(a+1)+……+f(b),即a,b之间每个数的约数的总和。输入一行两个正整数a、b,以一个空格隔开。输出一行一个整数,即答案。输入样例2 6输出样例13说明数据范围对于50%的数据,1≤a≤b≤1000;对于100%的数据,1≤a≤b≤10,00...原创 2019-03-15 21:15:04 · 509 阅读 · 0 评论 -
【模拟】【数论】正方形
DescriptionDescriptionDescription又到暑假啦,Conan,Ayumi,Mitsuhiko,GentaConan, Ayumi, Mitsuhiko, GentaConan,Ayumi,Mitsuhiko,Genta一起到HakaseHakaseHakase家愉快玩耍(然而你却不行……)。Ayumi,Mitsuhiko,GentaAyumi, Mitsuhiko,...原创 2019-03-23 16:01:47 · 246 阅读 · 0 评论 -
【数论】分数拆分
TrainTrainTrain OfOfOf ThoughtThoughtThought首先1/k=1/x+1/y1/k=1/x+1/y1/k=1/x+1/y可以变形为(k∗y)/(y−k)(k*y)/(y-k)(k∗y)/(y−k)然后我们就可以枚举yyy,然后只要满足(k∗y)(k*y)%(y-k)(k∗y)为0时,就是一个满足条件的数对CodeCodeCode#include&l...原创 2019-04-04 15:39:05 · 162 阅读 · 0 评论 -
【数论】穹妹的求助
DescriptionDescriptionDescription由于穹妹很聪明,她的数学老师给她布置了一个作业,让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数(包含1和本身)。这个无聊的数学老师给出的L和R区间可能比较大,穹妹不想浪费时间在这种简单的问题上,她认为宝贵的时间应该更多的利用在和哥哥相处上,所以她向精通数学和计算机的你求助,希望你能帮她解决这个问题。InputIn...原创 2019-04-07 14:22:17 · 188 阅读 · 0 评论 -
【JZOJ】【卡特兰数】【高精】WZK打雪仗
按顺序排成的一个有2n个点的圆,问有多少种方法,连接n条边(两个点之间相连),每个点只能连一条边,问有多少种方案使得n条边互不相交原创 2019-07-08 21:57:37 · 269 阅读 · 0 评论 -
【JZOJ】【数论?】capacitor
对于一个x/y而言,我们可以将它变为y/x+y 或 x+y/y,那么现在有一个最终结果a/b,求从1变为a/b需要多少次变化原创 2019-08-18 09:43:38 · 158 阅读 · 0 评论 -
【JZOJ】 【模拟】【数论】 GCD与LCM
题意有a,ba,ba,b的最大公因数(gcd)(gcd)(gcd)和最小公倍数(lcm)(lcm)(lcm),请找出符合这个条件的a,ba,ba,b,求出最小的b−ab-ab−a样例输入6 36输出 6思路a枚举na枚举na枚举n(gcd)的每一个倍数,然后求出b,最后输出最小的b−a就可以了的每一个倍数,然后求出b,最后输出最小的b-a就可以了的每一个倍数,然后求出b,最后输...原创 2019-01-24 16:45:45 · 201 阅读 · 0 评论