数论基础题

数论+容斥——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

如何处理多种题型搭配的雅思阅读文章

1以基础题型为主的文章对于主要以基础题型为主的文章，特别是第一篇，考生一定要足够重视，因为难度较低，每道题目所需单位时间较少，因此是很好的得分机会，我们称之为“性价比高”的题，而其他两篇包含大量配对题的文章
蔓蔓longre·2020-02-02 22:19

2020年1月10日 星期五晴 （516）

图片发自App上午看到数学卷面，很简单的基础题，而且平时的训练也大多都囊括了题型…应该是问题不大…当看到语文卷面时候，心情就有点点忐忑不安了…古诗连线题没见过…而且课外阅读题目占了好大的比例！
烨宝玥贝·2020-02-02 22:23

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

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

关于公开课的准备

默写案控制在5分钟以内，学案上主要是题目的设置：基础题要按照上课逻辑来的，每一个知识点结束后先在PPT上进行题目的练习（1-2道），再在学案上设计一道题，比如过滤结束后或者蒸馏结束后就可以在PPT上展示一个找错误操作的图片型题目
林子酱酱锵·2020-02-02 17:13

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

考试之后

我看了她的试卷，总体上来说很不错，但有些不足，基础题扣了一分，“背”字其实会写，在家里报
萱草忘忧yx·2020-02-02 05:15

教学反思

昨天下午进行语文和英语测试，在巡视的时候，我就发现孩子们基础题做得不怎么样，直到今天全部把卷子改出来，可谓是一塌糊涂。我的心里早已被虐千万遍了，透过孩子们的成绩，给我更多的是思考。
实小鲁双霞·2020-02-02 00:01

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

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

小学语文1-6年级多音字速记表，保存下来孩子一定用得到

相较于单个的识字多音字，知识君将多音字组成表格，学习更方便更系统，家长们还可以将这个表格打印下来，贴在墙上，孩子每天识记一点，基础题再也不怕了。
教育百师通·2020-01-24 00:00

小学语文1-6年级多音字速记表，保存下来孩子一定用得到

相较于单个的识字多音字，知识君将多音字组成表格，学习更方便更系统，家长们还可以将这个表格打印下来，贴在墙上，孩子每天识记一点，基础题再也不怕了。
教育百师通·2020-01-23 00:00

E - Revenge of GCD(数论)

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

[LeetCode] 509. Fibonacci Number

虽然是个基础题但是涉及到的思路还是比较全面的，故而都列出来。
朝鲜冷面杀手·2020-01-22 05: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

Python基础题练习之水仙花数

Python判断水仙花数程序分析:问题：输出所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如153是“水仙花数”，因为：153=111+555+333。分析：根据“水仙花数”的定义，判断一个数是否为“水仙花数”，最重要的是要把给出的三位数的个位、十位、百位分别拆分，并求其立方和（设为s），若s与给出的三位数相等，三位数为“水仙花数”，反之，则不是。算法分析：
假书生@·2020-01-19 13:52

纯干货! 历年高考必考的17个数学题型汇总(附真题解析), 提分超有用！

点击蓝字关注我们给你需要的高考信息据统计，2019高考数学难度比例为7：2：1，也就是说80%都是基础题。然而数学却是高考中最容易拉分的。90%的学生都缺少一套科学，高效的提分方法，尤其到了冲刺阶段！
高考网·2020-01-19 00:00

纯干货! 历年高考必考的17个数学题型汇总(附真题解析), 提分超有用！

点击蓝字关注我们给你需要的高考信息据统计，2019高考数学难度比例为7：2：1，也就是说80%都是基础题。然而数学却是高考中最容易拉分的。90%的学生都缺少一套科学，高效的提分方法，尤其到了冲刺阶段！
高考网·2020-01-19 00: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

题解Codeforces1278B

原题链接：https://codeforces.com/problemset/problem/1278/B标签贪心数学/数论解法首先使用类似前缀和的方法，对\(1+2+3+4+5+\dots\)进行累加
littlefrog·2020-01-14 13:00

[LeetCode] 3. Longest Substring Without Repeating Characters

这是twopointer/slidingwindow的基础题。
朝鲜冷面杀手·2020-01-14 03:00

这篇「舔狗」论文，寒了多少学术人的心

，不到一年学术圈又爆出一个新瓜并且比翟博士的劲爆多了主人公叫徐中民我们姑且称之为徐博士说最近有人发现徐博士有一篇论文写得极为精彩尤其是论文里面对自己导师和师娘的论述更是让人拍手叫绝论文开篇一本正经和多数论文一样娓娓道来没想到徐博士突然话锋一转开始论述导师的崇高感用词极为考究徐博士是这么形容
INSIGHT视界·2020-01-14 00:00

【原创】快速失败机制&失败安全机制

这是why技术的第29篇原创文章之前在写《这道Java基础题真的有坑！我求求你，认真思考后再回答。》这篇文章时，我在8.1小节提到了快速失败和失败安全机制。
why技术·2020-01-13 13:00

韶华

鼻炎真不好..2020.7.12啥,zbq要讲圆方树我Tarjan都忘了啊今天晚上老吕来了,稀客啊,稀客2020.7.11昨天晚上一晚上在家没开空调,然后热死老子了今天早上就跟着高二的一起返校了不想写数论了
Aliemo·2020-01-11 08:00

莫比乌斯反演

莫比乌斯反演前言莫比乌斯反演是数论中的一个重要的内容，对于一些函数\(f(n)\)，如果很难直接求出他的值，而容易求出他的倍数和或约数和\(g(n)\)，那么可以通过莫比乌斯反演简化运算，求得\(f(n
zhaoxiaoyun·2020-01-09 20:00

阳光透盘：MACD四种交易方法 新手篇

MACD指标是市场上绝大多数投资者熟知的分析工具，但在具体运用时，投资者可能会觉得MACD指标的运用的准确性、实效性、可操作性上有很多茫然的地方，市场上绝大多数论述油市技术分析的分析师关于MACD
财经胜佛·2020-01-08 20:41

大圆满龙钦宁提前行引导讲记 第一百四十讲

或者，（数论派承认）所谓的“主物”，痛苦、快乐
慧光妙道·2020-01-08 15:38

笔面试A1-第10次笔记

金融专业题（商业银行、政策性银行、银行类机构）笔试专业题型总述：1.人行、三大政策银行及五大行，笔试是重总之重，题量和题型丰富，笔试题分配最多精力2.金融经济会计，甚至包括法律、管理和计算机等3.概念题、基础题
Sophiahuanglu·2020-01-08 15:48

高考数学冲刺怎么冲？往哪冲？你要知道！

纵观近几年高考数学考试情况，发现很多考生主要丢分不是在解答题，反而是一些基础题中。高考数学的选择
赶考状元·2020-01-08 10:51

未来的高考考什么、怎么考？

然而，高考“唯分数论”“一考定终身”“千军万马过独木桥”等问题，也伴随我国高等教育由精英化到大众化并将迈入普及化的发展进程，愈发凸显。
光明日报·2020-01-08 00:00
上一页 110 111 112 113 114 115 116 117 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他