数论划水！第4页

数论Leetcode204. 计数质数、Leetcode858. 镜面反射、Leetcode952. 按公因数计算最大组件大小

Leetcode204.计数质数题目给定整数n，返回所有小于非负整数n的质数的数量。代码classSolution:defcountPrimes(self,n:int)->int:ifnn:breakprime_arr[i*ls]=0returnsum(prime_arr)Leetcode858.镜面反射题目有一个特殊的正方形房间，每面墙上都有一面镜子。除西南角以外，每个角落都放有一个接受器，编号

CrozzMoy·2024-01-27 21:50

胜似闲庭信步

于是自己创造了狗刨加蛙泳的姿势，就是像狗儿一样把头浮出水面，腿像青蛙一样尽力往后蹬，双手从中央向两侧划水，保持身体特别是头颅不下沉。这种方式的好处是不必在水里换气，免得鼻腔

精进的医生·2024-01-27 17:56

【数学】二元一次不定方程、裴蜀定理、扩展欧几里得算法与乘法逆元

在数论中一般研究该方程的整数解。明显原方程无整数解或有无穷多组整数解。裴蜀定理裴蜀定理：当且仅当gcd⁡(a,b)∣c\gcd(a,b)|cgcd(a,b)∣c时，二元一次不定方程有整数解。

OIer-zyh·2024-01-27 14:10

人生哪有一帆风顺

最近看了《明日之子第三季》然后有个女生很自信的说自己的外号叫“划水怪”，讲真，我真的不是很喜欢这种类型的人，明明上天给你了你那么大的资源，机会，你都不去努力，反而以此自豪。

20岁的陈铭子·2024-01-27 11:17

01.16 很短的流水账日志

年度总结写完了录了播客上传了播客两个平台都播完了自己周末做了两天菜，头一遭周六：白萝卜＋煮青菜＋烤红薯周日：白萝卜＋烤花菜＋海参＋四全大补粥一年一度喜剧大赛追了n集跳了1h舞没啥力气今天划水来着晚上看一页红楼梦睡觉

麻发发·2024-01-27 10:10

日记2-希望写着写着就高兴了

虽然得到这个结果也是我意料之中（因为我对自己上一年度的学习情况确实不敢恭维，可用“划水”来描述之），但低落的情绪总是伴随着一定的原因，且常常是因为自己想要实现的没有实现，想要得到的没有得到。

田书先森·2024-01-27 10:51

数论-寒假

文章目录A-2023题意：题解：代码：B-MakeAlmostEqualWithMod题意：题解：代码：C-InsertandEqualize题意：题解：代码：D-AceArbiter题意:题解：代码：E-DivideandEqualize题意：题解：代码：A-2023题意：在一个乘积等于2023的序列a中，k数字被删除，留下一个长度nnn为的序列bbb。给定生成的序列，找到任何合适的序列并输出从

听听听搁浅·2024-01-27 06:42

绘本讲师训练营.《62期》18/21实践原创《咕叽咕叽》

鸭妈妈教小鸭们划水、跳水和鸭子走路。咕叽咕叽总是学得最快最好，而

非丸不可·2024-01-26 22:00

看看人家怎么做的，不这么做你就废了！

小鸡们一脸茫然，心想，我们是小鸡，我们没有小鸭子一样的鸭璞，我们的脚是分开的，没法划水游泳;我们没有小鸭子一样的嘴，扁扁的，适合捕鱼捉虾;我们

手有语香·2024-01-26 12:10

伏城无嗔·2024-01-25 23:32

C++ 数论相关题目（欧拉函数、筛法求欧拉函数）

1、欧拉函数给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N中与N互质的数的个数被称为欧拉函数，记为ϕ(N)。若在算数基本定理中，N=pa11pa22…pamm，则：ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pm输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式输出共n行，每行输出一个正整数ai的欧拉函数。数据范围1≤n≤100,1≤ai≤2×10

伏城无嗔·2024-01-25 23:28

有点心动的“王者荣耀情侣网名”

月亮的嫦娥2.射手给点力‖辅助别说话3.斩你于剑下‖救我于塔下4.反野超神我都会‖送命掉队我也行5.安琪拉屎‖亚瑟送纸6.香香别跑‖刘备站住7.你可以清清兵‖我想要亲亲你8.坦克刺客我都会‖法师射手我划水

捡到一只沫沫吖·2024-01-25 21:04

密码学理论09：数论和密码学困难问题

整数模N符号：Z；N；Z>0gcd（a，N）：对于a,N∈Z，令gcd(a,N)为最大的d∈Z>0，使得d|a和d|N。ZN；ZN*；（N）；除法，余数，模数令a为整数且令N为正整数。那么存在唯一的整数q、r，其中a=qN+r且0≤r1.然后对于任何g∈G和任何整数x，我们有g^x=g^(xmodm)摸指数运算——快速求幂：循环群让我们考虑一个m阶的有限群G并写成={g0,g1,...}设i≤m为

untypical_Idealism·2024-01-25 20:22

格局打开！前端未死，只是要求变高了

在其他岗位中规中矩“划水”的同时，前端却发出了哀嚎：前端已死，找工作好难啊。前几年的论调是客户端已死，小程序、h5分走了大量的市场需求，前后端还都是一片祥和。但是别担心啊老铁们，前端技术

白日梦批发商·2024-01-25 18:55

2021-09-28 心理不适引发的生理性不适

c此刻的我，正在边划水摸鱼，来写这篇日记（我提离职马上一个月啦）。心里一直犯恶心，原来思念一个人是如此的让人浑身上下不舒服呢。

坎坎坷坷看看·2024-01-25 13:25

划水记录8：一双连续高强度工作了18小时的钛合金眼

今天是忙碌的一天。早上起来就开始审校，吃过早饭后，打完《西南联大英文教本》的学习卡之后，继续审校。10点开始看学生的论文，吃过中饭（有熟食小龙虾）之后，开始线上答辩。第一年带毕业论文和担任评阅老师，就是线上答辩，在线时长4小时。虽然中间偶有卡顿和掉线，但总体还算流畅。吃过晚饭后，继续审校，眼睛真的疼，不得不眯着眼睛或左右眼交替使用。最后，确认译文无误，格式达到处女座的整齐，晚上11：10终于成功交

壹个仙女·2024-01-25 13:26

php扩展总结（一）

bccomp—比较两个高精度数字，返回-1,0,1bcdiv—将两个高精度数字相除bcmod—求高精度数字余数bcmul—将两个高精度数字相乘bcpow—求高精度数字乘方bcpowmod—求高精度数字乘方求模，数论里非常常用

两个人的幸福online·2024-01-25 00:09

C语言-算法-数论基础

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1

SpongeG·2024-01-24 22:42

数论问题（算法村第十三关黄金挑战）

辗转相除法8和12的最大公因数是4，记作gcd(8,12)=4。辗转相除法最重要的规则是：若mod是a÷b的余数,则gcd(a,b)=gcd(b,mod)，直到a%b==0时，返回b的值gcd(546,429)=gcd(429,117)=gcd(117,78)=gcd(78,39)=39publicintgcb(inta,intb){intmod=0;do{mod=a%b;a=b;b=mod;}w

陈星泽SSR·2024-01-24 19:13

数字与数学的基础问题（算法村第十三关青铜挑战）

数学的门类很多，涉及的范围很广，很多难度也超大，但是在算法中，一般只会选择各个学科的基础问题来考察，例如素数问题、幂、对数、阶乘、幂运算、初等数论、几何问题、组合数学等等。

陈星泽SSR·2024-01-24 19:40

大筛法在数论中地位高

英国的R.C.Vaughan1970年应用美国数学家H.L.Montgomery关于大筛法的一个结果，将丢番图问题“4/n=三个素数倒数之和”的例外集获得对数指数含有2/3的著名结果，已经不可改进（此问题“丢番图方程之王”英国Mordell的书中最早研究过）。不过很遗憾，Vaughan的证明中要用到ineffectuiveBombieri-Vinogradov中值定理，而经我指出，此定理实质是无效

ATINER·2024-01-24 13:48

数学家陈建功三赴日本求学成佳话

陈建功（1893年9月8日—1971年4月11日），字业成，浙江绍兴人，数学家、数学教育家，中国函数论研究的开拓者之一。复旦大学、杭州大学教授。

ATINER·2024-01-24 13:17

LeetCode：498. 对角线遍历

又是在LeetCode签到划水的一天~代码示例（JAVA）classSolution{publicint[]findDiagonalOrder(int[][]mat){i

alex很累·2024-01-24 12:30

漓江阳朔游记（7.23）

轰轰马达划水声在山水间回荡，只见不远处竹筏三三两两，茫茫山水，俨然一副美妙泛舟漓江图。

行者烟火·2024-01-24 05:56

2019-11-12 11：13

之后不知道怎么就划水到了现在。哎，早上什么都没干。我觉得这样下去不行，说好我命由我不由天呢？从现在开始我要记录我一天的时间。

296b871d5cd0·2024-01-24 04:02

【蓝桥备赛】质因数个数——数论

题目链接质因数个数个人思路根据算术基本定理，每个大于1的数都可以写成若干质数相乘的形式。因此，我们从小到大依次求出这个数可能存在的质因数。参考代码Javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);longn=sc.nextLon

lcx_defender·2024-01-24 01:18

数论知识及模板整理

目录一、质数的判定1.试除法判定质数2.质因数的分解3.质数筛选法（埃氏筛法+线性筛）4.米勒罗宾素数检测法（快速判断大质数）二、约数相关（1）试除法求约数（2）求约数个数或约数之和（3）求最大公因数/最小公倍数三、欧几里得算法（1）扩展欧几里得算法（2）线性同余方程四、快速幂（1）快速幂算法（2）大数快速幂（降幂公式）（3）快速幂求逆元（费马小定理）五、欧拉函数六、组合数学七、高斯消元八、容斥原

smiling~·2024-01-23 20:52

数论知识学习总结（二）

欧拉函数1.欧拉函数2.筛法求欧拉函数(采用筛质数的线性筛法)二、快速幂1.快速幂2.快速幂求逆元三、扩展欧几里得算法1.扩展欧几里得算法2.线性同余方程四、中国剩余定理1.表达整数的奇怪方式一、欧拉函数在数论

Nie同学·2024-01-23 20:22

数论-乘法逆元【裴蜀定理+欧拉定理/费马小定理】

舍舍发抖·2024-01-23 20:22

基础数论知识一些总结

快速幂非递归版importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODO自动生成的方法存根Scannersc=newScanner(System.in);intt=sc.nextInt();for(inti=0;i0){if(n%2==1){b=q(a,b);}a=q(a,a);n/=2;}Sy

weixin_34232744·2024-01-23 20:22

【数论】一些数论知识

文章目录前言内容素数关于素数无限个的证明n以内的素数个数算术基本定理约数一个数的正约数个数（约数个数定理）一个数的正约数和(约数和定理)最大公约数和最小公倍数gcd(a,b)*lcm(a,b)=a*b的证明更相减损术欧几里得算法欧拉函数积性函数一些性质同余一些性质欧拉定理费马小定理贝祖定理（裴蜀定理）代码求通解ax+by=nax+by=nax+by=n方程的主要解题步骤线性同余方程乘法逆元线性求逆

ssllth·2024-01-23 20:50

桌面型物联网智能机器人设计（预告）

CoCube桌面级群控机器人让我看看谁在SJTU里划水…简要介绍设计一个桌面型物联网智能机器人，以ESP32芯片为核心，配备ROS（机器人操作系统）接口，旨在创建一个功能强大且易于集成的迷你机器人平台。

zhangrelay·2024-01-23 12:57

＜蓝桥杯软件赛＞零基础备赛20周--第15周--快速幂+素数

在QQ群上交流答疑：文章目录1.模运算2.快速幂3.素数3.1小素数的判定3.2素数筛3.3质因数分解第14周: 快速幂+素数蓝桥杯肯定考数学，例如数论、几何、概率论、组合数学等。

罗勇军·2024-01-23 10:25

算法学习系列（二十六）：约数

目录引言一、约数概念二、最大公约数三、求约数四、约数个数五、约数之和引言本文主要介绍一下数论当中的约数的概念，最大公约数、约数个数、约数之和概念，并用相应的题目来拿代码实现。

lijiachang030718·2024-01-23 07:32

想说爱你不容易，我的学校

归纳起来，孩子们吐槽的问题有:在学校找不到归属感，老师不公平，评价学生唯分数论，占课，把学生当成学习机器等。某初一男生，成绩中等偏上，读的是一所名校，他感受到的

妙所·2024-01-22 19:36

算法训练营Day39(动态规划2)

数论方法有点非主流，很难想到一、动态规划classSolution:defuniquePaths(self,m:int,n:int)->int:#创建一个二维列表用于存储唯一路径数dp=[[0]*nfor_inrange

Best，·2024-01-22 10:22

笔面试B1期-第2次笔记-陈晨

资治通鉴，班固-汉书宋江-关胜-水浒传（宋江是关胜的上级）2.解题技巧1）代入排除法：对当型2）遣词造句法：利用语感造句，再套用选项（三词型）3）横纵对比法：从题干和选项中对比，寻找相同属性数资部分一、数论知识

陈晨_5914·2024-01-22 10:12

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。

温钰gift·2024-01-22 05:00

写在2020年前的一段话

##写在2020年前作为一个划水的程序员，作为一个奔波的实施工程师，我度过了忙碌的一年，今天偶然看到敖丙大佬的博文，我实在是羡慕，打心眼里羡慕这种技术好，文采也很好，还喜欢记录的人。

Caeser110·2024-01-22 03:15

如何过好大学四年 / 野蛮生长攻略

（划水型的朋友，最好找一样的人组队，要拖一起拖哈哈哈）小Tips：在大学里，平均每个学期有19周

未来什么的谁知道呢·2024-01-21 21:06

淡化高考的神圣，是对考生的释压

不论出身，不讲门第，唯分数论英雄，给寒门出贵子留下了可能。因此，读书，高考，上大学，成为了无数寒门贵子改变命运的捷径。然而，随着大学的扩招，进入大学已不是什么难事。

商水县希望小学·2024-01-21 07:32

大数据安全 | 期末复习（上）| 补档

属性、分类、保护、面临威胁安全基本概念安全需求及对应的安全事件古典密码学里程碑事件扩散和混淆的概念攻击的分类模运算移位加密仿射加密维吉尼亚密码DES混淆与扩散Feistel加密DES密钥生成DES流程数论欧几里得算法拓展欧几里得算法欧拉函数有限域运算

啦啦右一·2024-01-21 06:14

《白蛇2：青蛇劫起》：姐妹情深，执念难消，三点疑问没找到答案

为了交代一下电影的背景，开始的场景就白蛇和青蛇大战法海，计划水淹金山寺。结果很显然：二人不敌法海，白蛇的法器一根骨钗也碎了，这是电影中的关键物品。然后小白被压在塔下，小青则掉到未知的地方。

入骨影评·2024-01-21 04:55

铁三训练记录20190205

1.4公里慢跑热身2.2公里加速跑，终于提升了下配速3.放松，伸展4.横杠提升抬腿训练腹肌20×2组5.拉力绳模仿自由泳划水动作左右臂交叉进行50×3组6.拉力绳

晓晓的财主·2024-01-21 00:07

2021百度Android岗面试真题收录解析，面试资料分享

这两年半之间完成了一次晋升，换了一家公司，有过开心满足的时光，也有过迷茫挣扎的日子，不过还算顺利地从一只职场小菜鸟转变为了一名资深划水员。

程序员伏地魔·2024-01-21 00:47

算法归纳总结（第五天）（数论、数学知识(第一部分)总结）

目录一、筛质数（与试除法）1、普通筛法2、埃筛法3、线性筛法4、试除法①、试除法代码二、约数1、试除法求约数2、最大公约数①、辗转相除法（欧几里得算法）3、约数个数4、约数之和三、欧拉函数1、普通筛求欧拉函数①、欧拉函数定义②、应用公式。③、代码实现2、线性筛求欧拉函数①、线性筛法②、求欧拉函数四、快速幂与求逆元1、快速幂2、快速幂求逆元五、扩展欧几里得算法与线性同余方程1、扩展欧几里得算法①、裴

乘风破浪的咸鱼君·2024-01-20 23:16

2020-01-26时间记录

（3）11：30-12：15休息（4）12：15-看超实用笔记读书法emmm又划水了。。。服务外包项目再说吧。又没啥钱。明天找个vue视频项目看看。

296b871d5cd0·2024-01-20 20:03

算法随想录第三十九天打卡|62.不同路径， 63. 不同路径 II

数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！

星曜366·2024-01-20 06:30

25句"摆烂"文案，爱了！

3.今天也在努力划水~4.我最大的能耐就是躺着不动。5.

蛋卷姑娘·2024-01-20 05:13

推荐频道

数论划水！