数论。

【国家集训队】墨墨的等式

+anxn=B存在非负整数解的条件他要求你编写一个程序,给定N、{an}、以及B的取值范围求出有多少B可以使等式存在非负整数解集训队的神题……怎么看都以为是数论题，结果是同余最短路……通过对所有数%k，
tqr06·2019-10-11 19:00

rsa算法与在嵌入式设备中的移植

这个公式也可以表达为这里要解释一下，≡是数论中表示同
wit_yuan·2019-10-11 18:20

【题解】Luogu P4317 花神的数论题 组合数

前言今天实在是太冷了！！！o(*////▽////*)q导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂显然题意都告诉你了，$sum(i)$表示二进制位下的几个一，可以想到组合意义，在一个$i$位的二进制数中填$j$个1的方案数预处理个50*50的杨辉三角，完全不需要求线性逆元最后快速幂累乘出答案即可code1#include2usingnamespacestd;3
喵の耳·2019-10-10 15:00

Luogu P4721 【模板】分治 FFT

多项式全家桶运算法则算法时间复杂度多项式乘法快速傅里叶变换Θ(nlog⁡2n)\Theta(n\log_2n)Θ(nlog2n)多项式求逆倍增+快速数论变换Θ(nlog⁡2n)\Theta(n\log_
linjiayang2016·2019-10-09 21:33

学习笔记：简单数论

数论是用来研究整数的性质的。
DMoRanSky·2019-10-09 18:00

数论训练之三

http://codeforces.com/problemset/problem/571/A冥思苦想怎么加才能保证能组成三角形，并且要求其方案数然后就无奈看题解发现其实可以容斥一下，总方案数-不合法的方案数=答案普及一下排列组合P（n,m）表示n个中选出m个排列P（n,m）=n(n-1)(n-2)(n-3)....(n-m+1)=n!/(n-m)!分别表示第一个位置可以选的数有n个第二个可以选的数
wzx_believer·2019-10-09 15:00

【数论】[圆点坐标]P2508圆上的整点

题目描述求一个给定的圆\(x^2+y^2=r^2\)，在圆周上有多少个点的坐标是整数Solution圆上的点坐标通解：\(x=d\frac{v^2-u^2}{2},y=duv,r=\frac{d(v^2-u^2)}{2}\)枚举2r的因子d，对每个d枚举u，然后判断\(v^2\)是否是完全平方数，以及v与u是否互质。这样求出的答案再乘以4，再加上4（就是圆与坐标轴的交点）就好了。#include#
Kylin_Seven·2019-10-09 09:00

欧拉函数 || Calculation 2 || HDU 3501

啊，最近在补作业+准备月考+学数论，题就没怎么写，感觉菜得一匹>_2#include3#definelllonglong4#definemod(a)((a)>=MOD?
AlenaNuna·2019-10-08 18:00

#48. 【UR #3】核聚变反应强度

知识点:简单数论,质因数分解原题面题目要求:定义:\(sgcd(x,y)\)为\(x,y\)的次大公约数,\(ps\):当\(\gcd(x,y)=1\)时,\(sgcd(x,y)=-1\)给定一数列\(
Luckyblock·2019-10-07 21:00

数论训练之三

https://www.luogu.org/problem/P1306这个题不知道结论是做不出来的结论gcd（f[n],f[m]）=f[gcd(n,m)];知道这个后就直接出来了证明我不会，结论记住就行这道题可以用矩阵加速，也可以不用code（有矩阵加速）：//luogu-judger-enable-o2#include#defineilinline#definelllonglong#define
wzx_believer·2019-10-07 16:00

数论学习之二

https://www.luogu.org/problem/P1313题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m项的系数。如果你不知道二项式定理，可以手推一下，发现这系数是杨辉三角（noip2017D1T1）因为数据比较小，所以直接用f[i,j]=f[i,j-1]+f[i-1,j-1]推出来如果你知道二项式定理；于是就完了；code：#includeusingnam
wzx_believer·2019-10-07 15:00

codeforces gym102040 前四题签到题解

的约数的约数个数$Solution数论不会gcd，通过样例模拟了两遍，发现$4!=2^3*3$,素因子分开解决，$2^3时其因子有可能有2^0,2^1,2^2
mool·2019-10-07 14:00

退役前的睿智总结

就是想看看自己在退役之前还能犯那些睿智错误1.遇到结论题就呆了，不敢猜结论，尤其是什么看上去就\(NP-hard\)的题目、数论题，记得多写写暴力、打打表表、观察一下性质、猜猜结论，最呆的就是第一眼觉得神仙之后跳了
asuldb·2019-10-07 13:00

【2019.10.6】备战NOIP2018模拟赛7

T3：“数论和数据结构
jian_song·2019-10-06 14:00

数论板子

数论板子数论分块:j=n/(n/i);ans+=(n/i)*(j-i+1);筛法:线性筛:#include#incldueconstintMAXN=1000010;boolprime[MAXN];intPrime
Hs-black·2019-10-05 23:00

国庆集训数论总结

扩展欧几里得intgcd(intx,inty){if(y==0)returnx;returngcd(y,x%y);}voidexgcd(inta,intb,int&d,int&x,int&y){intt;if(b==0)d=a,x=1,y=0;else{exgcd(b,a%b,d,x,y);t=x,x=y,y=t-(a/b)*y;}}合并同余方程组\[x\;mod\;a=k\\x\;mod\;b=
Santiego·2019-10-05 21:00

数论训练之一

http://www.codevs.cn/problem/3223/L,R的范围太大了，不可能直接筛素数但考虑到R-L的范围在能承受的范围内，这时候就要用到区间筛：主体思想与其他筛法一致，但一般题目中数据范围比较大（L#includeusingnamespacestd;longlongl,r,ans;boolf1[1000010],f2[1000010];inlinevoidask(longlon
wzx_believer·2019-10-05 16:00

#【数学】【数论】几个特殊的数

素数大于1且不被其他整数（除了1和其本身）整除的整数。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。示例：2,3,5,7,11,13,17,19,23,29,31,37,39,41...回文数“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindromenumber）
sszqxt·2019-10-05 11:00

长乐国庆集训Day4

T1一道数论神题题目【题目描述】LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。LYK想把这个图删干净，它的方法是这样的。
Ra煞·2019-10-04 21:00

长乐国庆集训Day4

T1一道数论神题题目【题目描述】LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。LYK想把这个图删干净，它的方法是这样的。
Ra煞·2019-10-04 21:00

数论基础总？结？

\(gcd\)：inlineintgcd(inta,intb){returnb?gcd(b,a%b):a;}扩展欧几里得：求\(ax+by=gcd(a,b)\)的一组整数解。inlineintExgcd(inta,intb,int&x,int&y){if(!b){x=1,y=0;returna;}intGcd=Exgcd(b,a%b,y,x);y-=a/b*x;returnGcd;}费马小定理：\
风骨傲天·2019-10-04 21:00

孪生素数猜想的新突破

1.孪生素数猜想是数论领域中最著名的猜想之一，自提出以来，便一直困扰着数学家。
itwriter·2019-10-02 21:00

【济南集训】20191001解题报告

前两题还算正常，第一题数论+二分答案，我又又又把数组开爆了（生死看淡），第二题dp（其实我觉得模拟也还行，就是if太多成功把自己绕晕）第三题。。算了，先看题吧。。
Daz_Os·2019-10-02 20:00

数论数学：生成函数（一）

######~~嗯，生成函数是个函数。。~~生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。生成函数的应用简单来说在于研究未知（通项）数列规律，用这种方法在给出递推式的情况下求出数列的通项，生成函数是推导Fibonacci数列的通项公式方法之一。简而言之，生成函数就是把计数问题（排列组合）转化成代数问题的这么一个函数，神奇的是它可以推例如斐波那契之类的数列的通项公式。所以本文以斐
寒雨微凝，夏雨未沉·2019-10-02 19:00

List Of Integers （二分，容斥定律，数论）

G.ListOfIntegerstimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLet'sdenoteasL(x, p)aninfinitesequenceofintegersysuchthatgcd(p, y) = 1andy > x(wheregcdisthe
茄子Min·2019-10-02 17:00

RSA加密算法原理

RSA就是他们三人姓氏开头字母拼在一起组成的数论基础其实RSA加密算法最主要的就是两个公式，在理解这两个公式之前需要学习数
数学家是我理想·2019-10-02 12:39

数论函数与莫比乌斯反演

数论函数取整函数定义对于实数\(x\)，记\(⌊x⌋\)为不超过\(x\)的最大整数。
丶带带派大星·2019-10-01 23:00

noip复习之数学（3）——数论

1.基本概念和常用代码（1）素数（质数）intprime[maxn],tot=0;boolvis[maxn];voidinit(intn){vis[1]=1;for(inti=2;i>=1;}}（4）欧拉函数（不超过自己并与自己互质的数的个数）\[\varphi(n)=n(1-\frac{1}{p_1})(1-\frac{1}{p_2})\cdots(1-\frac{1}{p_k})\]证明：给出
dolires·2019-10-01 21:00

打 板 子

（争取每周都打一轮）数据结构：并查集Trie可持久化Trie树状数组线段树树链剖分Splay动态树主席树树套树分块点分治cdq分治整体二分莫队带修莫队树上莫队树上带修莫队数学线性筛数论分块gcdexgcd
丶带带派大星·2019-09-28 18:00

小笑话——一起颓起来

图论背模板，数论背公式。动规背方程，高精背代码。如果都没背，干脆输样例。
拱垲·2019-09-27 19:00

入门懵逼钨丝繁衍

因为$gql$数论真的很差,,,所以决定给莫反开个专门的小结$QwQ$然后因为我对这方面是真的很垃圾所以只会写下基础知识,经典例题和一些常见小套路.依然不适合新手入门,也不适合入门进阶,只对$gql$本人比较友好
杰西卡!·2019-09-27 17:00

基础数论

大数取模llans=0;for(inti=0;i>=1;}returnans;}欧几里得求最大公约数longlonggcd(longlonga,longlongb){if(b==0){returna;}else{returngcd(b,a%b);}}最小公倍数扩展欧几里得对于不完全为的非负整数表示的最大公约数，必然存在整数对,使得.证明①：立即推②：设设已知：(欧几里得)立即推可得：;define
雨落八千里·2019-09-27 01:16

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，
断弦·2019-09-26 18:17

数论

正解:$BSGS$解题报告:传送门$QwQ$首先看到这个若干个一,发现不好表示,考虑两遍同时乘九加一,于是变成$10^n\equiv9\cdotK+1(mod\m)$昂然后不就是$bsgs$板子了嘛?太板子了不说了$kk$$over$然后说下,这个数据比较大,#8#9的都要$int128$或者龟速乘.然后因为不知名原因全开$int128$会$CE$最后我瞎选了几个数开$int128$过的,,,#i
杰西卡!·2019-09-26 17:00

入门数论简单总结

$umm$因为$gql$数论太差了,所以决定来总结一下一些比较基础的数论知识,然后不太熟悉的可能会有些证明啥的$QwQ$$gcd\\&\exgcd$昂$gcd$就没什么好说的呀,证明过于显然我就不说了$
杰西卡!·2019-09-26 12:00

C C++ 算法实例大全

CC++,算法实例一、数论算法1．求两数的最大公约数functiongcd(a,b:integer):integer;beginifb=0thengcd:=aelsegcd:=gcd(b,amodb);
·2019-09-24 05:00

python实现RSA加密(解密)算法

RSA算法基于一个十分简单的数论事实：将
·2019-09-24 01:41

洛谷$P5366\ [SNOI2017]$遗失的答案 数论+$dp$

正解:数论$dp$解题报告:传送门$QwQ$考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子
杰西卡!·2019-09-22 21:00

洛谷$P5330\ [SNOI2019]$数论 数论

正解:数论解题报告:传送门$QwQ$,,,这题还蛮妙的$QwQ$(,,,其实所有数论题对我来说都挺妙的$kk$然后我真的好呆昂我理解了好久$QAQ$考虑先建$Q$个点,编号为$[0,Q)$,表示膜$Q$
杰西卡!·2019-09-22 19:00

洛谷$P5444\ [APIO2019]$奇怪装置 数论

正解:数论解题报告:传送门$QwQ$我好像当初考的时候这题爆零了,,,部分分都没想到,,,我真的好菜$kk$考虑如果在$t_1,t_2$两个时刻有$x_1=x_2,y_1=y_2$是什么情况$QwQ$?
杰西卡!·2019-09-22 11:00

Codeforces 1220D Alex and Julian （数论）

其实我不清楚这道题到底算不算数论，但肯定不是图论，只用到了判定二分图的基本方法：不存在奇环。如何让这个图不存在奇环？
BakaCirno·2019-09-19 16:00

PWJ的数论模板整理

一些还没学到，但已经听说的就先copy其他博客的数论欧拉降幂求a1^a2^a3^a4^a5^a6modm#include#includeconstintN=1e4+11;typedeflonglongll
心之新·2019-09-19 11:00

欧拉函数

洛谷P2158欧拉函数在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。
草木有本心何求美人折·2019-09-18 22:00

2019网络赛总结

在网络赛中发现现在还是有很多算法是还没有学的，甚至连模板都还没有，特别是数论这方面的知识还很欠缺。要找一段时间好好看看数论，刷刷数论专题，把模板整理出
YOONGI·2019-09-18 16:55

数论算法：唯一因子分解定理

这里讲一下算法中常用到的唯一因子分解定理：合数a仅能以一种方式写成如下乘积形式：a=p1^e1*p2^e2*...*pr^er其中pi为素数，p1#include#includeusingnamespacestd;#definemaxn65535classResolve{public:boollist[maxn];vectorv;Resolve(){find_Prime();}voidfind_P
Cold_Sun_·2019-09-17 20:01

数论算法：唯一因子分解定理

这里讲一下算法中常用到的唯一因子分解定理：合数a仅能以一种方式写成如下乘积形式：a=p1^e1*p2^e2*...*pr^er其中pi为素数，p1#include#includeusingnamespacestd;#definemaxn65535classResolve{public:boollist[maxn];vectorv;Resolve(){find_Prime();}voidfind_P
Cold_Sun_·2019-09-17 20:01

关于数论向上取整和向下取整知识整理

关于向上取整和向下取整知识整理向下取整函数f(x)=⌊x⌋f(x)=\lfloorx\rfloorf(x)=⌊x⌋是单调递增的，向上取整函数f(x)=⌈x⌉f(x)=\lceilx\rceilf(x)=⌈x⌉也是单调递增的。对任意整数n，⌈n2⌉+⌊n2⌋=n\lceil\frac{n}{2}\rceil+\lfloor\frac{n}{2}\rfloor=n⌈2n⌉+⌊2n⌋=n⌈nb⌉=⌊n+
KetchupZ·2019-09-17 17:56

关于数论向上取整和向下取整知识整理

关于向上取整和向下取整知识整理向下取整函数f(x)=⌊x⌋f(x)=\lfloorx\rfloorf(x)=⌊x⌋是单调递增的，向上取整函数f(x)=⌈x⌉f(x)=\lceilx\rceilf(x)=⌈x⌉也是单调递增的。对任意整数n，⌈n2⌉+⌊n2⌋=n\lceil\frac{n}{2}\rceil+\lfloor\frac{n}{2}\rfloor=n⌈2n⌉+⌊2n⌋=n⌈nb⌉=⌊n+
KetchupZ·2019-09-17 17:56

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57

bzoj4428 [Nwerc2015]Debugging（数论+记忆化搜索）

bzoj4428[Nwerc2015]Debugging（数论+记忆化搜索）说下做这个题的初衷，这题第一次见是在2018年在一份pdf上看到的，当时不会，怎么理解都不懂，然后就在2019-9-15的上海网络赛上见到了数据增强后的原题
KetchupZ·2019-09-17 16:57
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他