05 2019 档案
摘要：在上周五的不知道哪里的省赛重现中，遇到了快速等比数列求和取余； 公式推导 然后是一题水题 一开始没看数据范围，直接暴力，直接就tle了 #include<iostream> #include<cmath> #include<queue> using namespace std; bool ispri
阅读全文
摘要：最小生成树 生成树定义：是原图的一个极小连通子图，含有原图的全部顶点，但只有n-1条边。它连通但边只有n-1，也就是说任意让两点连边必定成环，不过这结论好像没啥用。 最小生成树：对于一张图的生成树可能有多种，对于边权和最小的一种就是最小生成树了。 prim算法 首先首先，我们来几个标识，原图是N={
阅读全文
摘要：借鉴博客传送门：https://blog.csdn.net/qq_41593380/article/details/81146850 简述： 并查集就是一种拥有特殊标记方式的集合，每个数据集合用一个数据作为代表，这样不同数据直接就可以通过一些操作查询是否属于相同集合，还能合并不同数据集。并查集的本质
阅读全文
摘要：质数筛 暴力版 从2到根号x扫一遍，如果要求出区间的素数标记数组，复杂度就爆表。 bool isprime(int x){//是不是质数 if(x==1) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } 埃拉
阅读全文
摘要：二叉树 定义很重要，没错，我就默一遍吧。（最简单的不写） 结点的度：结点拥有的子树个数（分支数）； 祖先：根到该结点所经分支上的所有的结点； 树的度：树内结点度的最大值； 树的高度（深度）：树的最大层次； 然后是二叉树的性质，也很重要我也来一遍吧。 证明错了请指正！！！ 学习笔记 树的dfs序（先序
阅读全文
