- 博客(10)
- 收藏
- 关注
RSS订阅原创 二元一次不定方程 (exgcd)
[P5656 【模板】二元一次不定方程 (exgcd)]题目链接题目描述给定不定方程 ax + by = c若该方程无整数解，输出 -1。若该方程有整数解，且有正整数解，则输出其正整数解的数量，所有正整数解中 x的最小值，所有正整数解中 y 的最小值，所有正整数解中 x 的最大值，以及所有正整数解中 y 的最大值。若方程有整数解，但没有正整数解，你需要输出所有整数解中 x 的最小正整数值， y的最小正整数值。正整数解即为 x,y 均为正整数的解，0 不是正整数。整数解
2022-02-25 19:42:37
971
原创 中国剩余定理
中国剩余定理模数互质定理：若m1,m2,…,mn是两两互质的正整数，则对于任意的n个整数a1,a2,…,an,同余方程组x≡ai(mod mi)(i=1,2,3,…,n)有整数解，并且在模M下解唯一。构造方程组的解为：x = a1M1M_1M1x1x_1x1+a2M2x2a_2M_2x_2a2M2x2+…+anMnxna_nM_nx_nanMnxn,其中：M = ∏mi,Mi=M/mi\prod{m_i},M_i=M/m_i∏mi,Mi=M/mi,xix_ixi是线性同余方程，M
2022-02-24 16:48:23
246
1
原创 Navicat创建函数实现流水号
Navicat创建函数实现流水号1、点击函数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7eFo2ckN-1638266543225)(Navicat创建函数实现流水号.assets/image-20211130143318696.png)]2、新建函数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dvhqucnS-1638266543228)(123.assets/image-20211130143352300.png)]3、在这
2021-11-30 19:25:16
704
原创 Navicat创建函数实现流水号
Navicat创建函数实现流水号1、点击函数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WoRd5V8T-1638255661455)(image-20211130143318696.png)]2、新建函数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bhvcFX2N-1638255661459)(image-20211130143352300.png)]3、在这一步需要点击函数[外链图片转存失败,源站可能有防盗链机制,建议将图片
2021-11-30 15:01:26
232
原创 欧拉线性筛 求n的最小正因数的个数
由算术基本定理可得：任何一个大于1的N的自然数，如果N不为质数，可以被分解成有限个质数的乘机，即 n=p1^^^(a1)
2021-11-02 11:11:55
407
原创 AD2020
这里写自定义目录标题AD2020欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入AD2020#include<stdio.h>long long a[10000][13][32
2021-08-07 14:16:52
138
原创 扩展欧几里得算法、贝祖定理（裴蜀定理）、线性同余方程
贝祖定理：对于任意不全为0的非负整数对a，b，一定存在整数x，y满足:ax + by = gcd(a,b)**证明：** 当b = 0时，显然只要x = 1，y = 0（可为任意值）即可； 当b != 0时，假设n,m是b*x + （a%b）*y = d（d = gcd（a，b））的解，此时： b*n + (a%b)*m = d 只需证明a*x + b*y = d（由上面的公式根据欧几里得算法可以推出）有解，即假设成立。 b*n + (a%b)*m =b*n + (a-a
2021-08-07 14:15:55
135
原创 广度搜索和深度搜索的分析
广度搜索和深度搜索的分析广度优先搜索和深度优先搜索各有他的优点，也有他们的不足之处。广度优先搜索在遍历的时候不需要全部遍历，搜索到符合条件的就立即终止，这样就不会浪费太多时间。但是在遍历的过程中，他需要创建一个队列来保存遍历的状态（也就是遍历到的每一个结点需要先存入到队列中，然后取出），这样就无非就增加了空间复杂度。而深度优先搜索则会遍历所有的结点，不需要保存遍历的状态，虽然时间复杂度高但是空间复杂度低。在使用深度优先搜索的时候非常容易超时，因为每次遍历时间复杂度都是以指数的形式增长的。所以我们在使用
2020-12-06 14:18:49
1882
原创 Hike on a Graph
Hike on a Graph链接：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=4§ionid=2&problemid=17题目：“Hike on a Graph” is a game that is played on a board on which an undirected graph is drawn. The graph is complete and has all loops, i.e.
2020-12-05 15:32:46
287
原创 0-1背包、完全背包、多重背包的联系及区别
0-1背包、完全背包、多重背包的详解与区别 0-1背包时所有背包问题的基础，所以在我们首先得学习0-1背包。0-1背包0-1背包其实就是一个拿不拿得问题，在一系列的东西中，我们需要的到一个最优解。模板： for(int i=1;i<=n;i++) for(int j=v;j>=weight[i];j--) dp[j]=max(dp[j-weight[i]]+value[i],dp[j]);完全背包完全背包其实和0-1背包也特别的相似，只是0-1背包每个物品只能
2020-11-09 13:15:28
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人