数论
文章平均质量分 62
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
YbtOJ NOIP2020 模拟赛 B 组 Day10 D. 挺好序列【数论】
原..原题???原创 2020-11-30 16:40:28 · 224 阅读 · 0 评论 -
校内测 11.3 T2 堆箱子【数论】
人均会推式子原创 2020-11-03 19:55:56 · 72 阅读 · 0 评论 -
JZOJ 4278. 【NOIP2015模拟10.29B组】质数【数论】
脑瓜子变聪明了许多呢原创 2020-10-23 16:13:53 · 67 阅读 · 0 评论 -
SSLOJ 1470.X【线性素筛】【数学】【数论】
完蛋完蛋,数论挂菜了原创 2020-08-16 21:22:04 · 224 阅读 · 0 评论 -
SSLOJ 1249.C
玄学之门题目:分析:代码:题目:传送门分析:代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#include<set>#原创 2018-10-29 12:57:56 · 278 阅读 · 0 评论 -
SSLOJ 1216.码灵鼠
玄学之门题目:分析:代码:题目:传送门分析:我们可以直接暴力打表得出规律:an=n+1a_n=n+1an=n+1证明:代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#incl...原创 2018-10-26 20:06:01 · 109 阅读 · 0 评论 -
牛客网 牛客小白月赛8 C-神秘钥匙
玄学之门题目:分析:代码:题目:传送门分析:数论题,没什么可以多说,直接证明:1.方案数=∑i=1ni∗Cni1.方案数=\sum_{i=1}^ni*C_n^i1.方案数=i=1∑ni∗Cni2.=∑i=1ni∗n!i!(n−i)!2.=\sum_{i=1}^ni*\frac{n!}{i!(n-i)!}2.=i=1∑ni∗i!(n−i)!n!3.=∑i=1nn!(i−1)...原创 2018-10-26 21:51:25 · 262 阅读 · 0 评论 -
洛谷 P1297 [国家集训队]单选错位
...题目:分析:代码:题目:传送门分析:表示题目花了10分钟来看懂,然后代码2分钟就打完了.........我们考虑到错位只是关于相邻的两位,所以我们做对一道题的概率只需考虑相邻的就好了:min{ai,ai−1}ai∗ai−1\frac{min\{a_i,a_{i-1}\}}{a_i*a_{i-1}}ai∗ai−1min{ai,ai−1}我们对于原来aia_iai的...原创 2019-01-18 20:52:15 · 191 阅读 · 0 评论 -
洛谷 P1890 gcd区间
玄学之门题目:分析:代码:题目:传送门分析:首先想到暴力,但瞅到nnn最大是100010001000,mmm最大是100000010000001000000,而暴力的时间复杂度为O(nm∗gcd(复杂度))O(nm*gcd(复杂度))O(nm∗gcd(复杂度))所以我们想到了dpdpdp:设fi,jf_{i,j}fi,j为区间iii到jjj的最大公约数,方程为:fi,j=gcd...原创 2018-11-01 18:04:01 · 188 阅读 · 0 评论 -
SSLOJ 1193.地主
玄学之门题目:分析:代码:题目:传送门分析:直接组合数套上,不多说然后值得一提的是题目超水的数据,连费马小定理都不用就可以ACACAC代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#...原创 2018-10-17 17:15:22 · 164 阅读 · 0 评论 -
牛客国庆集训派对Day3 H-Travel
玄学之门题目:分析:代码:题目:传送门分析:我们以mmm的两种情况进行分析:当m=1m=1m=1时:果断输出111当m&gt;1m&gt;1m>1时:我们可以用m−1m-1m−1条边,将这nnn个点组成的图划分为mmm个部分,那么这样的话我们就考虑将这mmm个部分进行排列,也就是mmm的全排列→m!→m!→m!而我们一共有n−1n-1n−1条边,要选出m−1...原创 2018-10-05 19:56:29 · 216 阅读 · 0 评论 -
JZOJ P5791. 【NOIP2008模拟】阶乘
玄学之门题目:分析:代码:题目:传送门分析:我们可以先对输入的每个数进行质因数分解,然后根据每个质因数的个数求出最小的阶乘数代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#inclu...原创 2018-10-05 14:10:02 · 194 阅读 · 0 评论 -
牛客练习赛27 A-纸牌
文章目录题目:分析:代码:题目:传送门分析:虽然小编才刚刚开始做牛客网,但这道题是真的很水很水,小学生水平的数论题代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<...原创 2018-09-22 16:29:13 · 406 阅读 · 0 评论 -
JZOJ 5773. 【NOIP2008模拟】简单数学题
文章目录题目:分析:代码:题目:传送门分析:根据上面的式子,我们可以得出Nx+1\frac{N}{x}+1xN+1为偶数,因为111是奇数,而奇数+奇数才等于偶数,故Nx\frac{N}{x}xN为奇数,同时也为整数因为是整数,所以xxx是NNN的约数,这样以来,我们就可以使用O(n)O(\sqrt{n})O(n)的算法,枚举NNN的约数代码:#include<i...原创 2018-09-22 16:17:21 · 244 阅读 · 0 评论 -
等比数列求和公式
首先,我们设qqq为等比,SSS为前xxx个的和(即ansansans),aaa为第xxx的数值然后,证明开始:先说下,各位dalaodalaodalao可以边看证明过程,一遍看下文的原理,这样比较好理解~(1).Sn=a1+a2+a3+...an(1).S_n=a_1+a_2+a_3+...a_n(1).Sn=a1+a2+a3+...an(2).q∗Sn=q∗a1+q∗a2+...原创 2018-09-27 16:54:41 · 17731 阅读 · 0 评论 -
牛客练习赛25 A-因数个数和
文章目录题目:分析:代码:题目:传送门分析:首先是一个比较容易理解的数论知识:在n以内所有数的因数和=∑i=1nn/i在n以内所有数的因数和=\sum_{i=1}^{n}n/i在n以内所有数的因数和=i=1∑nn/i那么xxx是nnn的因数,那么n/xn/xn/x肯定也是nnn的因数我们可以将上面的公式变为(www为nnn的算术平方根)(∑i=1wn/i)∗2(\sum_{i...原创 2018-09-20 17:24:56 · 166 阅读 · 0 评论 -
全网最详证明:除以9的余数等于各个位的和除以9取余
首先我们将一个数表示为a1∗100..+a2∗100..+..an−1∗10+ana_1*100..+a_2*100..+..a_{n-1}*10+a_na1∗100..+a2∗100..+..an−1∗10+an随后我们将上面的式子分为两个式子相加:(1)a1∗99..+a2∗99..+..an−1∗9+an(1)a_1*99..+a_2*99..+..a_{n-1}*9+an(1)...原创 2018-11-02 11:04:01 · 6563 阅读 · 1 评论 -
JZOJ 2700. 【GDKOI2012模拟02.01】数字
...题目:分析:代码(算法1):题目:添加链接描述分析:代码(算法1):#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#include<algorithm>#include&...原创 2018-12-22 17:04:22 · 132 阅读 · 0 评论 -
JZOJ 3057. 【NOIP2012模拟10.26】电影票
..分析:代码:分析:我们通过找规律,可以得知答案为:但我们直接通过高精度计算的话铁定TTT飞所以我们将式子带入其中,就会发现分母和分子是可以约分的!并且分母可以被约掉所以我们可以创建两个指针,并将分母、分子质因数分解约分最后再用高精度求解就好了代码:#include<iostream>#include<cstdio>#include<cma...原创 2019-01-05 15:39:36 · 430 阅读 · 0 评论 -
洛谷 P4035 [JSOI2008]球形空间产生器【高斯消元】
高斯消元竟如此简单哈哈哈原创 2019-08-16 15:07:20 · 91 阅读 · 0 评论 -
洛谷 CF451E Devu and Flowers【容斥】【卢卡斯定理】
SSL集训生活==数论专题讲课原创 2019-08-12 11:38:46 · 224 阅读 · 0 评论 -
BZOJ 4403: 序列统计【数论】
天知道我为什么要学数论原创 2019-08-12 07:54:11 · 126 阅读 · 0 评论 -
洛谷 P4139 上帝与集合的正确用法【拓展欧拉定理】
我居然切了拓欧的题耶原创 2019-08-11 16:55:57 · 125 阅读 · 0 评论 -
拓展欧拉定理及证明
论拓欧到底是什么东东原创 2019-08-11 16:50:23 · 379 阅读 · 2 评论 -
洛谷 P2568 GCD【数论】
数论看了题解真可做原创 2019-08-14 20:59:27 · 186 阅读 · 0 评论 -
洛谷 P2606 [ZJOI2010]排列计数【lucas定理】【树形dp】
为什么题解这么香啊原创 2019-08-14 19:59:42 · 193 阅读 · 0 评论 -
洛谷 P4317 花神的数论题
233题目:题意:分析:代码:题目:传送门题意:给出一个正整数nnn ,问你 ∏i=1Nsum(i)\prod_{i=1}^{N}sum(i)∏i=1Nsum(i)p.s.sum(i)p.s. sum(i)p.s.sum(i)为iii在二进制下时111的个数分析:对于数nnn来说,必定是1—n1—n1—n中最大的这不废话吗因此,可以有两个引理:1.1.1.在二进制下tat...原创 2019-05-25 16:44:11 · 274 阅读 · 0 评论 -
JZOJ 4787. 【NOIP2016提高A组模拟9.17】数格子
233题目:题意:分析:代码:题目:传送门题意:对于一个4∗n4*n4∗n的矩阵,求用1∗21*21∗2的小矩阵将其恰好填满的方案数分析:OEIS大法好OEIS大法好OEIS大法好这个不解释,谁用谁说好a[i]=a[i−1]+a[i−2]∗5+a[i−3]−a[4]a[i]=a[i-1]+a[i-2]*5+a[i-3]-a[4]a[i]=a[i−1]+a[i−2]∗5+a[i...原创 2019-05-25 15:20:10 · 215 阅读 · 0 评论 -
JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症
233题目:题意:分析:代码:题目:传送门题意:给出一堆有颜色的珠子,求满足色号为kkk的珠子的最后一个颗要在色号为kkk的珠子的最后一颗的后面的方案数分析:对于一个长度为lenlenlen的已经拍好的珠子序列,新颜色的珠子必定有一个得放在最后,设新来的珠子有bbb颗,那么可以进行排序的就有b−1b-1b−1颗,而可以排的位置为队首以及其他珠子的后面,即len+1len+1len...原创 2019-05-25 15:15:33 · 203 阅读 · 0 评论 -
JZOJ 3085. 【NOIP2012模拟11.3】图的计数
Are you ready?题目:分析:代码:题目:传送门分析:恶心的数论题.........题目要求我们必须至少经过全图用n−1n-1n−1条边,即最短路而既然是最短路,我们就不能往图上加入捷径边:在这个图中,捷径边共有Cn−12C_{n-1}^2Cn−12,因为我们是在n−1n-1n−1条边中任意用一条边来取代至少两条边然后我们就可以将这个图转换为经典的隔板问题(自行百...原创 2019-01-23 20:42:08 · 209 阅读 · 0 评论 -
JZOJ 5775. 【NOIP2008模拟】农夫约的假期
文章目录题目:分析:代码:题目:传送门分析:首先,关于这道题,有个很巧妙的ACACAC方法:在AJAJAJ没出数据前,机智的提交,即可用returnreturnreturn 000成功ACACAC然后是认真的解法,这个就分为两种了,一个是缢蛏dalaodalaodalao的二维前缀和,在此篇题解不做讲解最后,是我的玄学方法了:根据题意,再加以理解,我们可以发现,求的是对于m个点曼...原创 2018-09-23 16:16:45 · 289 阅读 · 0 评论 -
牛客练习赛26 A 平面
目录:题目:分析:代码:题目:传送门分析:这道题本质上就是问nnn条直线能将一平面最多分成多少部分 直接上公式:n∗(n+1)/2+1n∗(n+1)/2+1n*(n+1)/2+1→(n2+n+2)/2(n2+n+2)/2(n^2+n+2)/2 推导过程:传送门 根据题目要求,我们用的是XXX型的图形,所以我们只需要将输入的n∗2n∗2n*2即可...原创 2018-09-12 16:40:42 · 244 阅读 · 0 评论 -
关于n条直线可以将一平面最多分成多少部分
老数学了原创 2018-09-12 16:26:30 · 6349 阅读 · 2 评论 -
SSL P2406 约数
目录:题目题意分析AC后感想代码题目:约数 题目题意:给出一个数,求ta的所有约数的和分析:100%数据<=1,000,000..直接暴力枚举,不多说AC后感想:没少好说的了,看代码吧代码://太水了,不解释了#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#原创 2018-04-03 21:06:58 · 120 阅读 · 0 评论 -
SSL P2407 负进制
目录:题目题意分析AC后感想代码题目:负进制 题目题意:给出一个十进制数,要求我们转换为负二进制数分析:纯数论题,还是原来的配方——反向取余法,直接按照2进制的方法去做,只是去除-2罢了AC后感想:考试时,竟惊现打表满分,注意,是满分,因为后面三个大的数据点,完全没分..而其他的,全是题目给出来的,完全无语,可怜的小编只能呵呵代码:#include<cstdio>#include<cstr原创 2018-04-03 21:02:48 · 152 阅读 · 0 评论 -
SSL P2385 猜数
目录:题目题意分析代码778ms的高效搞笑代码题目:猜数 题目题意:给出n组信息,要求我们求出符合所有信息的最小值分析:模拟大水题,用两个变量,一个存最小限制,一个存最大限制,最后输出是,直接输出最小限制即可代码(778ms的高效搞笑代码):#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#includ原创 2018-04-09 21:11:16 · 159 阅读 · 0 评论 -
SSL P2384 字符串
目录:题目题意分析代码题目:字符串 题目题意:给出一个字符串,求一共有几个包含了’bear’这个字符串的子串分析:数论题,每次找到bear时,进行三次加法:加上一次bear的、加这一次bear的、加上一次与这一次bear的代码:#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algor原创 2018-04-09 21:03:50 · 102 阅读 · 0 评论 -
SSL P2383 睡眠
目录:题目题意分析代码题目:睡眠 题目题意:给出当前时间以及睡眠时间,求开始入睡时是什么时候分析:纯数论,额外处理下减出来的负数就好啦代码:#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#define LL long longusing namespace s原创 2018-04-09 20:58:01 · 98 阅读 · 0 评论 -
SSL P2392 蚂蚁
目录:题目题意分析代码题目:蚂蚁 题目题意:给出若干个蚂蚁的坐标,以及移动的方向,求在无限时间后,还存活这的蚂蚁有多少只分析:其实完全是道大模拟题,所以我们完全不用虚,当然我们的移动得按0.5个单位长度移动(因为可能在中途相遇) 其他的就很简单了,只用简单的一个判断就行了,最后再将还活着的统计下就可以啦代码:#include<cstdio>#include<cstring>#includ原创 2018-04-14 15:10:13 · 101 阅读 · 0 评论 -
SSL P2391 数列
目录:题目题意分析代码题目:数列 题目题意:给出一个等差数列、一个等比数列,求在一个范围内有几个数在这两个数列中分析:对于等差数列,十分好算,直接数论走一波:(n−a)/b+1(n-a)/b+1(+1是因为还有一个开头) 而等比数列,我们可以直接枚举,因为等比数列的每个数是按几何倍进行增长,所以不必担心会TLE,在枚举时可以用等差公式进行判重 当然,数据还有些坑…代码:#include<c原创 2018-04-14 15:02:32 · 207 阅读 · 0 评论