数论。

[HNOI2001] 求正整数 - 背包dp,数论

对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。Solution（乍一看很简单却搞了好久？我真是太菜了）根据因子个数计算公式若\(m=\prodp_i^{q_i}\),则\(n=\prod(q_i+1)\)设\(f[i][j]\)为只包含前\(j\)个质因数，因子个数为\(i\)的最小的数转移类似背包：\(f[i][j]=min_{k|i}(f[i/k][j-1]\cdotp_j
Mollnn·2020-02-11 17:00

HZNU-ACM寒假集训Day12小结 数论入门 题解

算不出的等式BJOI2012看到这题真没什么办法无奈看题解1.注意到p/q联想到斜率2.注意到[]联想到整点注意到k在变化，构造一次函数f(x)=p/q*x,g(x)=q/p*x收到【】的影响，y值即为f(x)下取整后的值，即垂线上整点的个数又考虑到p==q时需特判于是有#include#include#include#include#include#include#include#include
MQFLLY·2020-02-11 17:00

解题报告:CF622F

懒得码字了：题目链接：CF622F很简单的数论题，紫题显然是过了些，（不要说...对于这个式子，是一个\(k+1\)次的多项式，插\(k+2\)次值就好了，烦人的是处理逆元，我的费马小定理显然是\(O(
Y_atituade·2020-02-10 22:00

HZNU-ACM寒假集训Day12小结 数论入门

符号说明a|ba整除b(a,b)a与b的最大公因数[a,b]a与b的最小公倍数pα||apα|a但pα+1∤aa≡b(modm)a与b对模m同余a-1(modm）a对模m的数论倒数性质1如果a|b，那么
MQFLLY·2020-02-10 22:00

Codeforces Round #343 (Div. 2)

题目链接：https://codeforces.com/contest/629说起来经过一个月分数不升反降，道理很简单，前面起飞的是数据结构和数论场，假如连续整点图论就一直降落了。
KisekiPurin2019·2020-02-10 21:00

objective-c内存管理再理解

于是没法办，开始随波逐流，匆匆的开始使用起了ARC，从大多数论
huangman·2020-02-10 05:20

你的打骂教育出了怎样的孩子？这样做，培养独立而有思想的孩子！

之前在和这个孩子接触的时候，能感觉到他基础薄弱一些，但在我教孩子那段时间里，基本成绩从18分提到了77分，虽然不以分数论未来，但至少反映了孩子的进步。
丝瓜君的问候·2020-02-09 18:00

米米20160921《学会提问》

价值观假设，是指在多数论证中，那些对方认同但却没有清楚表达的看法，这些看法维系着整个论证体系。寻找能够证明结论的潜在看法；寻找能够让理由成立的潜在看法。
米米心臻·2020-02-09 16:18

数论（二）

模运算POJ1150:TheLastNon-zeroDigit题解链接https://blog.csdn.net/Avalon_cc/article/details/79967855代码如下/**/#definemethod_1#ifdefmethod_1/*题解链接https://blog.csdn.net/Avalon_cc/article/details/79967855*/#include
云中翻月·2020-02-09 10:49

数论初步

本文讲啥本文主要讲的是ACM中的数论基础内容（以后可能会再写一篇ACM的数论进阶内容），侧重应用，证明都是瞎证的，严谨的证明请观众姥爷自行百度线性筛筛素数埃氏筛埃氏筛用每个素数来筛掉它的倍数，剩下的就是素数
Jr1Preg·2020-02-09 10:00

AtCoder AGC031F Walk on Graph (图论、数论)

题目链接https://atcoder.jp/contests/agc031/tasks/agc031_f题解这题真是太神仙了……首先我们转化一下问题，倒着来做，一开始有一个数\(0\),每次走过一条边该数变为乘以\(2\)再加上这条边的边权。我们用\((u,x)\)代表一个状态，表示当前在点\(u\)，该数值为\(x\),\(x\)始终在\(\modp\)意义下定义，\(p\)为模数。假设\(u
suncongbo·2020-02-09 00:00

《薄伽梵歌的教导》第七章：行动瑜伽

在《薄伽梵歌》的第二章数论哲学中，自我的知识被展开，本我不死，不受任何形式的限制，然而，个人想要自由，通过知识，个人意识到所寻之物正是寻求者的本性，喜乐并非某种外在获取的东西，因为它已经蕴藏于自我的身上
Krishna_Aaron·2020-02-08 16:26

2018.12.05

日子过得飞快唉最近一直在整理桌子果然我还是一个收纳控加整理狂魔嘻嘻嘻今天上了一节初等数论还不错吧脑瓜子还是灵光的挺好挺好之后再自己好好总结巩固一下就行其实还是这种理科类比较简单不需要背很多时间真的不多了必须得好好整理起来了我要加油每天都是夜晚兴奋地想加油白天就会懒得一动不动一整天嘤嘤嘤我要成为学霸像殊词那样的好看又厉害的学霸霸耶还有双十二想要的东西可以凑起来了呢要好好犒劳一下自己嘻嘻嘻我的天怎么才
余里DAYTOY·2020-02-08 04:15

题解 P1829 【[国家集训队]Crash的数字表格 / JZPTAB】

题目我的第一篇莫比乌斯反演题解兴奋兴奋兴奋贡献一个本人自己想的思路，你从未看到过的船新思路【分析】显然，题目要求求的是\(\displaystyleAns=\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)\)根据数论知识
JustinRochester·2020-02-07 16:00

算概率（dp，数论）

链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网题目描述牛牛刚刚考完了期末，尽管牛牛做答了所有n道题目，但他不知道有多少题是正确的。不过，牛牛知道第i道题的正确率是pi。牛牛想知道这n题里恰好有0,1,…,n题正确的概率分别是多少，对109+7取模。对109+7取模的含义是：对于一个b≠0的不可约分数a/b，存在q使得b×q mod (109+
WorLone·2020-02-07 02:00

ZROJ 1267 我要打数论

ZROJ1267我要打数论这个题目来源是一个同学开麦对线，说我要打麻将我要打扑克应clb要求题目不能直接放出来，但是真的感觉太棒了学到许多所以总结一下分析一波，取min可以转化\[\sum^n_{i=1
lcyfrog·2020-02-06 22:00

[SDOI2015][洛谷P3327]约数个数和(莫比乌斯反演+数论分块讲解)

p/8275530.html莫比乌斯反演：《具体数学：计算机科学基础》4.9节求和中化解gcd的小技巧：https://www.cnblogs.com/xh092113/p/12268356.html数论分块
xh092113·2020-02-06 18:00

写在一模前

在应试教育时代，总是以分数论英雄，这是最公平了。一份耕耘一份收获，孩子们也必将有收获，有些收获在短期内会见效，有些需要时间的积累才会显现，但前提是要付出了。
2016初夏·2020-02-06 17:10

最后三道题

第一道是包括日、月、水、火、木、金、土、罗、计都的“七曜九执天竺笔算”；第二道是“立方招兵支银给米题”（按：即西洋数学中的级数论）；第三道是道“鬼谷算题”：“今有物不知其数，三三数之剩二，五五数之剩三，
不太冷的Jason·2020-02-06 01:07

大数据技术所涉及的的数学基础有哪些？

在校大学生，特别是大一、大二的学生每学期都有一些诸如数学分析、线性代数、数论之类数学课程，尽管在课堂上可以听到莱布尼茨和牛顿的纠葛故事、笛卡尔的爱情故事，但是他们往往感到很迷茫，因为不知道所学的数学知识到底有什么用
yoku酱·2020-02-06 00:54

第六关——数论：博弈论

19:22:34你说巴黎的雨天依旧，漫无目的的街头，少了我。——沈以诚《不打扰》爱情公寓5要完了，是小时候啊，还有点舍不得。高一的第一个寒假也要完了。不要问我为什么看了这么多剧，去问新型冠状病毒！！！希望病毒快快散去，身边的人都健健康康，早日见到自己想见的人。那话不多说（好像是有点多），进入正题啦！！！巴什博奕1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m
wybxz·2020-02-05 20:00

[BZOJ2219]数论之神(BSGS)

题面http://darkbzoj.tk/problem/2219题解前置知识BSGS算法：https://www.cnblogs.com/xh092113/p/12255049.html求原根：https://blog.csdn.net/zhelong3205/article/details/78366476我们要求方程\(x^a=r({\modM})\)（其中M是质数）在模M意义下的解x的数量
xh092113·2020-02-05 18:00

数论+容斥——cf1295D

/*d=(a,m),a=pd,m=qd，(p,q)=1(pd+x,qd)=d，设x=td(pd+td,qd)=d=>(p+t,q)=1=>(p',q)=1,pusingnamespacestd;#definelllonglongllT,a,m,d;llprime[20],mm;voiddivide(llx){mm=0;for(lli=2;i*i1)prime[mm++]=x;}llsolve(ll
zsben·2020-02-04 13:00

数论

数论根号算法boolisprime(intx){if(x==0||x==1)return0;if(x==2)return1;for(inti=3;iusingnamespacestd;boolpri[1000000
orange_lyc·2020-02-04 11:00

留学生如何轻松搞定“阅读”？

但是大多数论文，特别是学术论文，都是从仔细阅读某种文本（绘画，电影，事件）开始的，通常是书面文本。当您完成阅读时，会观察到有关事实的事实和详细信息。你可以专注于特定段落或整个文本。
MeelounEssay·2020-02-03 09:00

Lucas的数论

求$$\sum_{i=1}^n\sum_{j=1}^md(ij)$$$$d(ij)=\sum_{x|i}\sum_{y|j}[(x,y)=1]=\sum_{x|i}\sum_{y|j}\sum_{p|(x,y)}\mu(p)$$$$=\sum_p\mu(p)\sum_{x|i}[d|x]\sum_{y|j}[d|y]=\sum_{p|i,p|j}\mu(p)d(\frac{i}{p})d(\fra
Mrzdtz220·2020-02-02 23:00

Algorithm: 多项式乘法 Polynomial Multiplication: 快速傅里叶变换 FFT / 快速数论变换 NTT

Intro:本篇博客将会从朴素乘法讲起，经过分治乘法，到达FFT和NTT旨在能够让读者（也让自己）充分理解其思想模板题入口：洛谷P3803【模板】多项式乘法（FFT）朴素乘法约定：两个多项式为\(A(x)=\sum_{i=0}^{n}a_ix^i,B(x)=\sum_{i=0}^{m}b_ix^i\)Prerequisiteknowledge:初中数学知识（手动滑稽）最简单的多项式方法就是逐项相乘
BrianPeng·2020-02-02 22:00

学爸笔记【106】- 2月来了

下午：数论；几何；英语；登山。最近灌了一点群论概念，二哈表示太南了。与此相比，竞赛涉及的数论知识，也就那么回事了。
学爸笔记·2020-02-02 19:08

BZOJ 3601: 一个人的数论

小清新数学题，全是套路真是舒适无比的说我们先化一下式子：\[ans=\sum_{i=1}^n[\gcd(i,n)==1]i^d\]\[=\sum_{i=1}^n\sum_{t|i,t|n}\mu(t)\timesi^d\]\[=\sum_{t|n}\mu(t)\sum_{i=1}^{\frac{n}{t}}(it)^d\]\[=\sum_{t|n}\mu(t)\timest^d\times\sum
hl666·2020-02-02 15:00

学爸笔记【42】- 暑假下半场D5

高中数学二轮，开始立体几何；物理10分钟，刷了点万维；不等式（4题）；平几（4题，1题没做出）；英语阅读理解四篇（错1题，哎）；数论（4题）；化学，学霸笔记一章节；阅读；练字；请的几位化学老师还在路上，
学爸笔记·2020-02-02 14:48

学爸笔记【98】- 寒假打卡D10 - 组合备课

数论就是靠他快速入门的。比较体系化的习题集，辅助。一般开工起步，不要碰小蓝小红奥经命题人啥的，先拿着大学课本扎扎实实把基础打一遍。这样反而最快，不然太强的技巧性牵扯在里面，学起来举步维艰。
学爸笔记·2020-02-02 12:41

第五关——数论：组合数学

20:44:00你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》我的寒假，我美好的寒假啊啊啊“其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客”目录鸽巢原理鸽巢原理推广杨辉三角和二项式系数容斥定理卡特兰数斯特林数那接下来就要来看一下鸽巢原理（抽屉原理）啦也不知道发现它的人是不是看着别人鸽子的窝盯半天才发现的，人家鸽子会不好意思的啦！定义：如果有n+
wybxz·2020-02-01 22:00

NTT学习笔记

NTT中文名：快速数论变换。多项式乘法有时候会建立在模域，对一些特殊的大质数取模时，可以考虑用原根\(g\)来代替，而这些特殊的大质数的原根恰好满足了某些性质，使得多项式乘法在模域中也可以快速
zhaoxiaoyun·2020-02-01 20:00

学爸笔记【104】- 假期流水账

2020.1.30上午：化学；数论；物理；下午：几何；历史；英语；补充：离散（抽代难懂，先给娃讲代数系统），这是有多无聊(>ω<)被这科虐过的童鞋举个爪看一点离散，走马观花而已。
学爸笔记·2020-02-01 06:07

学爸笔记【105】-安心宅着，不添乱

上午：数论（网课）；平面几何（刷题）；下午：数论（刷题）；ajz的数论课快速过了一遍，六天十二讲，复习一下基础概念。这几天改听xes的，例题比较多而且详细一点。
学爸笔记·2020-02-01 04:11

[51nod2583]数论只会Gcd

假设询问的是\((x,y),x>y\)。考虑建一棵树，每个点代表一个二元组\((a,b)(a>b,a\lem)\)。如果\((a,b)\)进行一次操作后会变成\((a',b')\)，那么\((a',b')\)是\((a,b)\)的父节点。要求的就是\((x,y)\)的子树大小\(\times2\)。容易发现\((a,b)\)的直接儿子是\((a+b,a),(2a+b,a),(3a+b,a)\dot
newbiegcz·2020-01-31 14:00

Same GCDs (数论，因子分解，容斥定理)

[EducationalCodeforcesRound81(RatedforDiv.2)]D.SameGCDs(数论，因子分解，容斥定理)D.SameGCDstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwointegersaaandmm
茄子Min·2020-01-31 13:00

浅谈$NTT$

\(NTT\)，快速数论变换，可以理解为带模数的FFT。原根&阶先来补一点数论。（这里讲的应该很少，都是针对\(ntt\)胡的，具体的话可以去看《初等数论》那本小黄书）。
wxq1229·2020-01-31 09:00

缸数越多越牛？卖200万的3缸车要哭晕了！

如果回到20年前，4缸车是主流，6缸车是常见，8缸车是意料之中，当时新能源汽车还没普及，排放标准也不会太严格，厂商更不会往小排量甚至是3缸车的方向发展，因此在那些年消费者以“缸数论英雄”或许是对的。
车买买·2020-01-30 00:00

数论入门

主要是用来回头再看，ps:搬运qwq；整除整除：若a=bk，其中a,b,k都是整数，则b整除a，记做b|a。也称b是a的约数（因数），a是b的倍数显而易见的性质：1整除任何数，任何数都整除0若a|b,a|c，则a|(b+c),a|(b−c)若a|b，则对任意整数c，a|bc传递性：若a|b,b|c，则a|c质数和合数若大于1的正整数p仅有两个因子1和p，则称p是一个质数（素数）。否则，若p>1，则
咸鱼叁号xy·2020-01-29 18:00

快速幂算法详解&&快速幂取模算法详解

导语快速幂算法和快速幂取模算法是重要的算法，与数论有关，本文试图通过阐释两个算法的需求、思想并加以编程实现来帮助读者理解这两个算法。如能理解，我的荣幸；反之，向您致以真诚的歉意。
进阶的JFarmer·2020-01-28 11:29

超级丑数--用堆查找解决

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。
跌倒的小黄瓜·2020-01-27 20:00

超级丑数--用查找的api解决

质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。
跌倒的小黄瓜·2020-01-27 20:00

食物链（并查集+数论）

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1XY”，表示X和Y是同类。第二种说法是”2XY”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假
qdu_lkc·2020-01-27 15:00

E - Revenge of GCD(数论)

E-RevengeofGCDInmathematics,thegreatestcommondivisor(gcd),alsoknownasthegreatestcommonfactor(gcf),highestcommonfactor(hcf),orgreatestcommonmeasure(gcm),oftwoormoreintegers(whenatleastoneofthemisnotzer
Aminers·2020-01-22 20:00

数论入门

声明：该讲解来自计蒜客，仅供个人学习使用整除与带余数除法最大公约数欧几里得算法intgcd(inta,intb){returnb?gcd(b,a%b):a;}质数intis_prime(intn){for(inti=2;i*i<=n;++i){if(n%i==0){return0;//不是质数}}return1;//是质数}for(inti=2;i<=n;++i){is_prime[i]=1;}f
WorLone·2020-01-22 01:00

牛客小白月赛21全解

questionemmm，小白赛，G题手贱，送了4发，出了8题，B,D没有出来（rank59）题目说明：A.三角形外心求解B.大模拟C.前缀和思想D.记忆化搜索或拓扑排序E.水题F.斐波那契数列性质G.数论
lonely_wind·2020-01-19 19:00

参考书目

计算机科学导论大一下微积分A(2)线性代数(2)离散数学(2)面向对象程序设计基础大二上数据结构复变函数引论电子学基础大二下概率论数理统计随机数学方法人工智能导论形式语言与自动机数字逻辑电路数字逻辑实验计算机图形学基础初等数论高性能计算导论大二小学期
yhyangjiabin·2020-01-15 22:34

数论中一些特殊符号介绍

我们在学习数论时，时常会遇到一些特殊符号，那么这些符号到底是什么意义呢？
User_Ghost·2020-01-15 16:00

LOJ#6713. 「EC Final 2019」狄利克雷 k 次根 加强版

它大概长这样：\[F(z)=\sum_{n\geq1}\frac{f(n)}{n^z}\]显然这个函数的卷积对应数论函数\(f\)的狄利克雷卷积。
cjoier-xxz·2020-01-14 18:00
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他