摘要：
这道题是一个非常明显的扩展欧几里得的题，所以只要你懂扩展欧几里得算法这道题应该还是比较简单的。 先来给一个传送门：P1082 同余方程 **解题思路如下：**我们把原题中的式子变一下形状 ax-1=by ax-by=1 因为我们要明白其实我们要求的东西是x所以这里y不产生影响，所以我们只需要假装没有 阅读全文
posted @ 2020-07-17 16:24
Mudrobot
阅读(149)
评论(0)
推荐(0)
摘要：
##线段树注意事项 1、是int的函数，递归调用得时候一定要记得写return。 2、线段树一定要记住Buildtree。 3、线段树左右节点不要打反了。 4、查询（query）一定记得要用long long。 5、结构体中sum一类的变量要开成long long。 6、不要把return 0写到f 阅读全文
posted @ 2020-07-17 16:23
Mudrobot
阅读(121)
评论(0)
推荐(0)
摘要：
关于“线段树2”~3373 最近才把这玩意儿搞出来，代码和解说如下： #include<cstdio> #include<cstring> using namespace std; const int N=100005; struct sd{ int son[2],l,r; long long su 阅读全文
posted @ 2020-07-17 16:22
Mudrobot
阅读(321)
评论(0)
推荐(0)
摘要：
二话不说，先上代码： 接下来将重点解释有important注释的地方： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1000005; long long origin[ 阅读全文
posted @ 2020-07-17 16:21
Mudrobot
阅读(129)
评论(0)
推荐(0)
摘要：
**终于从数据结构的魔圈中走出来啦！！！，今天我终于要写一篇关于 动态规划的题目啦，哈哈哈！ ** 没看过题目的请戳这里☞ 分组背包 先不说什么，直接上代码（代码中有变量解释）： #include<cstdio> #include<cstring> #include<vector> using na 阅读全文
posted @ 2020-07-17 16:20
Mudrobot
阅读(238)
评论(0)
推荐(0)
摘要：
这里有一道非常典型的题目： 链接戳这里☞： P1064金明的预算方案 下面是源代码： #include<cstdio> #include<cstring> #include<vector> #include<iostream> using namespace std; struct sd{ int 阅读全文
posted @ 2020-07-17 16:19
Mudrobot
阅读(964)
评论(0)
推荐(0)
摘要：
这一段是2018暑假写的 发现自己一学期没有写数论，啥都不会了！！！惊讶！！！！！ gcd（a,b）=gcd(a,b%a) 注意：写代码时候递归的时候一定要确保a<b,否则代码不好写，还会出现奇怪的bug，停止条件是a==0. 代码如下： #include<bits/stdc++.h> using 阅读全文
posted @ 2020-07-17 16:18
Mudrobot
阅读(201)
评论(0)
推荐(0)
摘要：
今天上午凭借昨天晚上自己学习的指针，今天学习了链表，发现还是一个非常有用的数据结构，从此我知道了学习指针的重要性。 很多人给我说，指针这个东西其实没有什么太大的作用，认为链表其实也可以不用指针写，虽然代码篇幅要大一些，但是要好理解一些，但是其实用指针写利远远大于弊，这里列出一些我认为是优点的东西。 阅读全文
posted @ 2020-07-17 16:17
Mudrobot
阅读(201)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N = 1000005; struct node { int sum,l,r,num; node *left,*right; }tree[N]; int x,t,outit[N]; long 阅读全文
posted @ 2020-07-17 16:16
Mudrobot
阅读(291)
评论(0)
推荐(0)
摘要：
归并排序应该说是算得上一个非常优秀的算法。因为，到后面学习数据结构的时候你可以发现，很多的数据结构题无不用到了归并排序的思想，有一点像堆排序，同快速排序不一样，他们都不是线性排序。 下面放一张图，大家可以大概感受一下归并排序的过程是怎么样的。 其实我们只需要分到最小的，然后在递归回来就可以实现该操作 阅读全文
posted @ 2020-07-17 16:15
Mudrobot
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号