随笔分类 -  知识点

自己整理的acm模板
摘要：第一次上传： 链接：点我下载 大部分常用的模板都弄了，剩下的坑以后再补。。。 第二次上传： 链接：点我下载 更新内容：新增ST表、分块 第三次上传： 链接：点我下载 更新内容：新增AC自动机，修改权值线段树（离散化）的错误 第四次上传： 链接：点我下载 更新内容：新增：网络流：dinic算法，回文自 阅读全文
posted @ 2020-04-01 21:02 MrEdge 阅读(241) 评论(0) 推荐(0)
记算法思维
摘要：目的 其实就是想总结一下自己做题中用到的思考方式，虽然我知道即使写了也没用😭（还是要靠多多刷题）。本文纯粹瞎写。 正文 模拟思维： 模拟思维是最常见的做题方式：按照题意和样例的操作，一步步模拟过程，从中理解到问题的本质。一般看不懂题目也需要进行合理的模拟进行突破，或者直接通过模拟得出答案。 暴力思 阅读全文
posted @ 2019-06-29 21:47 MrEdge 阅读(327) 评论(0) 推荐(0)
基础dp
摘要：打死我也绝对不会讲dp🙃 dp：动态规划 https://www.cnblogs.com/happy-MEdge/p/10460242.html https://www.cnblogs.com/happy-MEdge/p/10468655.html 就这样先，暂更 阅读全文
posted @ 2019-06-10 22:55 MrEdge 阅读(126) 评论(0) 推荐(0)
ACM常用的C++ && STL
摘要：内容 c++输入输出 在这里我们可以看到，用c++输入输出能够极大方面减少错误率，而且支持的对象也非常多(把上面的int a改成double a / long long a等等都是可以的)，c语言的输入输出实在是有点麻烦。不过c语言的输入输出优点也是有的：格式化输出 printf(); 更方便，而且 阅读全文
posted @ 2019-06-10 21:00 MrEdge 阅读(2094) 评论(0) 推荐(0)
三分
摘要：二分 传送门 三分 其实三分是在二分的基础上修改过来的，通常我们二分是进行二分“单调”的东西。而三分就是三分具有凹凸性的东西。我们先举个例子： 假如我们知道了一个函数的定义域[L, R]，还知道是一个向下“凹”的函数，且给出了函数表达式f(x)，那么怎么求这个函数在定义域内的最小值以及最小值点（最小 阅读全文
posted @ 2019-04-14 17:56 MrEdge 阅读(1000) 评论(0) 推荐(0)
知识点整合摘取
摘要：尺取法： 传送门 阅读全文
posted @ 2019-04-14 16:42 MrEdge 阅读(116) 评论(0) 推荐(0)
图论相关
摘要：内容 并查集 大佬博客：讲的很生动。 邻接表 刚开始学邻接表时，看的是网上的数组模拟链表版本，很久才看懂是什么意思。后面发现白书也有领接表，发现更为简单（早知道看白书了😭）。所以这里我就讲邻接表的简单实现。 vector: 这里的vector是c++ stl的一个容器，可以参见这里。 二维数组存图 阅读全文
posted @ 2019-03-10 17:44 MrEdge 阅读(175) 评论(0) 推荐(0)
数论，组合数学相关
摘要：内容 同余定理的应用 最简单的应用： (a+b)%p == (a%p + b%p) % p (a-b)%p == (a%p - b%p) % p a*b%p == ( (a%p)*(b%p) ) % p 其实就是加减乘的运算都可以边运算边取模，这和运算结果出来后再取模是一样的。比如：(a+b*c-d 阅读全文
posted @ 2019-03-09 22:50 MrEdge 阅读(481) 评论(0) 推荐(0)
二分
摘要：引入 大家小时候应该玩过这样一个游戏：小伙伴心中想一个1 1000的数，然后另一个小伙伴猜这个数是多少，每次小伙伴回应这个猜的数是比实际的数大还是小，最后肯定能在十次以内找到这个数。在这里就是用到了二分的思想：折半查找，每次找那个数时都取区间的一半，比实际的数要大，就取左边的区间，否则取右边的区间， 阅读全文
posted @ 2019-01-29 17:00 MrEdge 阅读(369) 评论(0) 推荐(1)
dfs求连通块
摘要：递归 递归是什么？绝大部分人都会说：自己调用自己，刚开始我也是这样理解递归的。确实没错，递归的确是自己调用自己。递归简单的应用：编写一个能计算斐波那契数列的函数，也就是这样： 相信绝大部分人都能看懂这段代码。递归除了可以用自己调用自己这样描述之外，还可以这样表示递归函数：递推式+边界处理。很显然， 阅读全文
posted @ 2019-01-29 16:58 MrEdge 阅读(1199) 评论(0) 推荐(1)