Mint-hexagram

摘要： 一个n年前学的东西，发现还没写博客，就来上一篇 定义： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序 阅读全文

摘要： 关于Debug 一、Debug： （1）如何判断程序有bug： ··········《1》显然，答案错了一定有bug ··········《2》构造特殊数据，使劲考验自己的程序 ··········《3》多看几遍，分析逻辑有无错误 （2）怎么找bug： ···· 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,q,tot=0; int a[N],b[N]; int T[N],sum[N<<5],L[N<<5],R[N<<5]; int build(int l,i 阅读全文

摘要： 树状数组基本性质： (1)C[i] = A[i - 2k+1] + A[i - 2k+2] + ... + A[i]; //k为i的二进制中从最低位到高位连续零的长度 (2)SUMi = C[i] + C[i-2k1] + C[(i - 2k1) - 2k2] + .....； (3)A[i] 包含 阅读全文

摘要： 一、辛普森公式（二次函数积分公式）： 用途：求一个积分的近似值 拓展用途：由于积分的几何意义是函数图像和x轴所围成的图形的面积，因此常用于在计算几何中计算面积 tips1：这里的f(x)可以是任意一个函数。 tips2：但自适应辛普森法只能用于定义域连续不中断的函数（注意是定义域连续不中断即可，函数 阅读全文

摘要： 一、基本概念&算法基础： 顾名思义，就是把一些状态压缩成一个或多个n进制数来表示，然后通过数位的运算来判断这些数所对应的状态是否合法，从而成对状态的转移。 常用2进制，因此2进制位运算就很重要。 二、没了 注意合法性常常需要从多个方面考虑，不要漏掉需要考虑的情况。 例题：洛谷P1879 [USACO 阅读全文

摘要： 由于原来的模板在某些题目中出现了一些不可知的错误，我就把模板换了一个写法。 #include<bits/stdc++.h> using namespace std; int f[310][310]; int n,m,a,b,c,dis[310]; bool vis[310]; void prim() 阅读全文

摘要： dfn[now]表示在now点在dfs搜索树中的dfs序。 low[now]表示的是now通过后向边、横叉边能到达的dfn最小的点的dfs序。 我们取一个强连通分量中dfn最小的点作为整个强连通分量的代表元素。 因此low[now]的实际意义就是now所在的强连通分量的代表元素的点的dfn值。 to 阅读全文

摘要： 一、快速幂 递归写法 int quickpow(int a,int b,int c) { if(b==1) return a%n; int t=quickpow(a,b/2,c)%n; t=t*t%n; if(b%2==0) return t; else return t*a%n; } 非递归写法 阅读全文

摘要： 知识点总结。 判断树上的链 ···每个点的度数不超过二（出度与入度之和） 判断树 ···n个点，只有n-1条边 ···每两个点之间的边具有唯一性 多叉树转换成二叉树 ···第一个孩子作为左孩子，第一个孩子的兄弟作为它的右孩子 最小生成树 生成：prim or kruskal具体代码在这里 一些小性质 阅读全文