本文用了一写基本的数论公式来进行推导，包括卢卡斯定理等，进行计算。一、CnmC_n^mCnmCnm=n⋅(n−1)⋅(n−2)⋯(n−m+1)m⋅

1.和式1+3+5+⋯+(2n−1)=n21+3+5+⋯+(2n−1)=n22.五边形数（pentagonalnumber）五边形数的几何形式如下：如何计算P100P100？将各个图形中的点拆分成如下左右两个部分：P1=0+1P1=0+1P2=1+(1+3)P2=1+(1+3)P3=(1+2)+(1+3+5)P3=(1+2)+(1+3+5)P4=(1+2+3)+(1+3+5+7)P4=(1+2+3

https://mp.weixin.qq.com/s/pXuOO5FEBc9Cunsu4EHorQPeterScholze工作的领域我们称其为算术几何，这是一个用几何方法研究数论问题的领域。

在其中，数论是美的，时间、数学家、物理学家、天文学家都因此而闪耀。历史的选择带有偶然性，但它又是一种必然的结果。当有一天，命运降临到我们身上，要如何承受，又如何拥有呢？这不是怀尔斯一人与费马大定理的

先看其基本方法：参考文献：AChaoticSystemBasedImageEncryptionSchemewithIdenticalEncryptionandDecryptionAlgorithm大多数论文都用了这个思路

陈景润摘下数论王冠哥德巴赫猜想的"1+2"光环，但却留下似乎永恒的"1+1"而离开人间。

掌握数学工具，如线性代数、微积分、泛函分析、复变函数论以及概率论与随机过程等，这些是理解和构建量子理论模型的基础。

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP下文建图方式都基于链式前向星，请注意，cnt必须从1开始！！！！voidadd(intu,intv,intval){cnt++;node[cnt].to=v;node[cnt].w=val;no

1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列

图数据库是基于图论实现的一种Nosql数据库，起数据结构和数据查询方式都是以图论为基础，主要用于存储更多的连接数据。如下图：Neo4jNeo4j是一个开源的NoS

目录一、SPFA求负环1.0SPFA判断负环1.1虫洞1.2观光奶牛(spfa&&01分数规划)1.3单词环二、差分约束2.1糖果2.2区间2.3排队布局2.4雇佣收银员2.5再卖菜三、最近公共祖先(LCA)3.1祖孙询问(倍增法)3.2距离(Tarjan算法)3.3次小生成树3.4暗之连锁一、SPFA求负环一般会和01分数规划结合负环：一个环且环上所有权值之和小于零负环对最短路径的影响：如果在求

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除

渡河问题是图论（图与网络模型及方法）中求解最短路径的经典例题，也是一道很有意思的问题。题目大致描述如下：某人带狼、羊、蔬菜渡河，有一艘船，每次渡河人只能载一物。

目录Dijkstra算法Floyd-Warshall'salgorithm用动态规划求解问题项目计划Dijkstra算法Dijkstra’salgorithm（迪杰斯特拉算法）是一种用于解决图中单源最短路径问题的贪婪算法。该算法由荷兰计算机科学家EdsgerDijkstra于1956年提出。它主要用于计算从一个起始顶点到图中所有其他顶点的最短路径。算法步骤如下：初始化：创建一个集合S，用于存储已找

目录一、trie树题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现二、并查集1、样例题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码三、堆排序题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码四、模拟哈希表1、离散化题目描述：输入格式输出格式数据范围输入样例：

目录一、图论Ⅰ、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路

题目Allenhasanarraya1,a2,…,an.Foreverypositiveintegerkthatisadivisorofn,Allendoesthefollowing:Hepartitionsthearrayinton/kdisjointsubarraysoflengthk.Inotherwords,hepartitionsthearrayintothefollowingsubar

网络拓扑的概念1.2通信子网的信道类型1、点到点式网络2、广播式网络1.3常见的计算机网络拓扑结构2网络协议和标准化组织2.1网络协议2.2标准化组织1计算机网络的拓扑结构1.1网络拓扑的概念拓扑学由图论演变而来

这里写目录标题质数（素数）定义判断是否为质数暴力写法，试除法基本思想具体写法优化基本思想（时间复杂度根号n）具体写法分解质因数分析题意暴力写法基本思想具体代码优化基本思想（时间复杂度小于等于根号n）具体代码筛质数（区别于判断质数，这个是筛选出来并保存，质数的数目较多）基本思想具体代码优化（埃氏算法）基本思想（时间复杂度约为n）具体代码优化2（线性筛法）基本思想具体代码一级目录二级目录二级目录二级目

目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33

一，随机图、随机图空间1，随机图一个n个点的无向图，最多有s=n(n-1)/2条边。假设每条边都有p的概率是存在的，有1-p的概率是不存在的，那么一个有k条边的图出现的概率是2，随机图空间所有有k条边的图出现的概率总和是所有图出现的概率总和是每个图看作一个点，所有的图构成一组互斥事件，总概率是1，这样就构成一个概率空间，记做G(n,p)3，简单规律对于G(n,0)，空图以1的概率出现，其他图概率是

论文发表对职称评定，学生毕业都是有帮助的，而大多数论文也不是一个人完成的，因此这就涉及到了论文发表作者顺序的问题，在论文上署名，也就代表了作者的身份，拥有文章的著作权，而且作者的位置排名先后对评职也是有影响的

现在，有一个n级台阶的楼梯，每级台阶上都有若干个石子，其中第i级台阶上有ai个石子(i≥1)。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面上的石子不能再拿，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i级台阶上的石子数ai。输出格式如果先手方必胜，则输

给定n堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100输入

输入一个包含n个方程n个未知数的异或线性方程组。方程组中的系数和常数为0或1，每个未知数的取值也为0或1。求解这个方程组。异或线性方程组示例如下：M[1][1]x[1]^M[1][2]x[2]^…^M[1][n]x[n]=B[1]M[2][1]x[1]^M[2][2]x[2]^…^M[2][n]x[n]=B[2]…M[n][1]x[1]^M[n][2]x[2]^…^M[n][n]x[n]=B[n]

先放一下眼泪学长的精华内容汇总。PPT笔记汇总：【小组专题四：素数】pi(x)，狄利克雷关于等差数列中素数定理，梅森素数，素数证明_溢流眼泪的博客-CSDN博客【算法讲2：拓展欧几里得（简略讲）】求解ax+by=c_溢流眼泪的博客-CSDN博客中国剩余定理学习笔记-MashiroSky-博客园【训练题23：中国剩余定理】猜数字|P3868[TJOI2009]_溢流眼泪的博客-CSDN博客(扩展)B

给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数k，表示数字集合S中数字的个数。第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。第三行包含整数n。第四行包含n个整数，其中第i个整数表示第

基于一个简单的数论事实：两个大质数相乘很容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥；而两个大质数组合成私钥。

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度（以下均用路径代替时间

没有棋子的象棋“象棋和图论：以图模型探讨棋局和必胜策略”看出这一点很有意思——尽管我的论述并不直接依赖于它：象棋，或者任何类似的游戏，都可以以图为模型。

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe

给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1∼n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。第二行包含m个质数。输出格式输出一个整数，表示满足条件的整数的个数。数据范围1≤m≤16,1≤n,pi≤109输入样例：10223输出样例：7题目最好使用容斥原理。#include#includeusingnamespacestd;typede

给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n≤105,1≤每堆石子数≤109输入样例：223输出样例：Yes先手必胜状态

1.有向无环图有向无环图（DirectedAcyclicGraph,DAG）是一种特殊的图论结构，它由节点（或称为顶点）和有方向的边组成，并且没有循环路径。

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串涉及知识点数论数学分类讨论LeetCoce1611.使整数变为0的最少操作次数给你一个整数n，你需要重复执行多次下述操作将其转换为0：翻转n的二进制表示中最右侧位

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include

原题链接:G-Countingregions_2022牛客五一集训派对day1(nowcoder.com)题目描述Niuniulikesmathematics.Healsolikesdrawingpictures.Oneday,hewastryingtodrawaregularpolygonwithnvertices.Heconnectedeverypairoftheverticesbyastra

最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除它的节点，如果存在节点，使得

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总图论LeetCode1575统计所有可行路径给你一个互不相同的整数数组，其中locations[i]表示第i个城市的位置

数论筛质数最普通的筛法O(nlogn)：voidget_primes2(){for(inti=2;iusingnamespacestd;intn;boolisprime(longlonga){if(a=

文章目录质数的判定：试除法分解质因数：试除法筛质数朴素做法优化：埃氏筛法优化：线性筛法质数的判定：试除法不推荐i*iusingnamespacestd;intn;boolisPrime(intn){if(n==1)returnfalse;for(inti=2;i>n;for(inti=0;i>a;if(isPrime(a))coutusingnamespacestd;voiddivide(intn

∣S1∪S2∪S3∣=∣S1∣+∣S2∣+∣S3∣−∣S1∩S2∣−∣S1∩S2∣−∣S1∩S3∣−∣S2∩S3∣+∣S1∩S2∩S3∣|S_1∪S_2∪S_3|=|S_1|+|S_2|+|S_3|-|S_1∩S_2|-|S_1∩S_2|-|S_1∩S_3|-|S_2∩S_3|+|S_1∩S_2∩S_3|∣S1∪S2∪S3∣=∣S1∣+∣S2∣+∣S3∣−∣S1∩S2∣−∣S1∩S2∣−∣S1∩S

本文将持续更新。I前置芝士：深度优先搜索与边的分类首先我们来写一段基本的DFS算法（采用链式前向星存图）：boolvis[MAXN];voiddfs(intu){vis[u]=true;for(inte=first[u];e;e=nxt[e]){//遍历连接u的每条边intv=go[e];if(!vis[v])dfs(v);//如果没有访问过就往下继续搜}}这段代码我们再熟悉不过了。接下来我们要引

强（双）连通分量tarjan算法这里挂两个题，第一个题求强联通分量，第二个题求割点先说一下tarjan的读法：taran(taren)(j不发音)hdu5934（tarjan算法+缩点）bombThereareNbombsneedingexploding.Eachbombhasthreeattributes:explodingradiusri,position(xi,yi)andlighting-

EricTempleBell）命名，埃里克·坦普尔·贝尔（生于1883年2月7日，苏格兰阿伯丁郡阿伯丁，于1960年12月21日在美国加利福尼亚州沃特森维尔去世），苏格兰裔美国数学家、教育家和作家，对分析数论做出了重大贡献

引言对图的遍历：深搜、广搜与图连通性相关的算法：并查集深搜dfs深搜是认准一个方向去搜，直到碰壁之后再换方向；换方向是撤销原路径，改为节点连接的下一个路径比如从节点1到节点6，那么可以走1->5->4->3->6然后回溯，走1->5->4->6dfs的框架和回溯差不多：voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，

目录Leetcode127.单词接龙Leetcode841.钥匙和房间Leetcode463.岛屿的周长Leetcode1971.寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接IILeetcode127.单词接龙文章链接：代码随想录题目链接：127.单词接龙思路：广搜搜出来直接就是最短路径，深搜还需要判断；广搜相当于先把这一层路径的单词下一步走法都扫出来再走下

给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。输出的答案对109+7取模。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示答案。数据范围1≤n≤105输入样例：3输出样例：5上述描述了本题的公式推导，最终也就是求一个卡特兰数。本题中，求逆元取模的是一个质数，可以用快速幂来求，如果不

#include#includetypedeflonglongLL;usingnamespacestd;intp;intqmi(inta,intk){intres=1;while(k){if(k&1){res=(LL)res*a%p;}a=(LL)a*a%p;k>>=1;}returnres;}intC(inta,intb){intres=1;for(inti=1,j=a;i>n;while(n-

给定n组询问，每组询问给定两个整数a，b，请你输出Cbamod(109+7)的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤105输入样例：3315322输出样例：3101除的时候可能是小数，可以变成逆元，除以就等于乘以逆元。#include#includetypedeflonglongLL;usingn