摘要：
这是自己打的第二场cf，感觉cf的前几道题就是思维题，有点找规律的意思。 A题 题意：严格满足h1>h2>h3，且答案输出的顺序是h2 h1 h3。 思路：比赛的时候用的是二分（我真是个呆呆）。和队友交流完，知道是用三的倍数来写的（这就有点总结式子，然后找规律，分类判断的意思了）。 1.理想状态下， 阅读全文
摘要：
简单介绍： 连通分量：对于分量中任意两点u、v，必然可以从u走到v且从v走到u。 强连通分量：极大连通分量 核心思路： 将有向图通过缩点（把所有连通分量缩成一个点）变成拓扑图（DAG） 新概念： 1.时间戳（按dfs回溯顺序标记） 2.dfn[u]表示dfs遍历到u的时间，low[u]表示从u开始走 阅读全文
摘要：
倍增法 预处理O(nlogn),判断O(logn) 步骤：1.预处理：用bfs预处理每个点向上走2的k次方步对应的结点是谁（用fa[a][k]=fa[fa[a][k-1]][k-1]来求），同时预处理每个节点对应的深度depth。在bfs初始化时使用哨兵depth[0]=0，表示一 个点跳的距离如果 阅读全文
摘要：
1.可以在线性时间复杂度内找到某个点所在的连通块 阅读全文
摘要：
1.快速幂求逆元： 使用前提：求a模p的乘法逆元时，如果用快速幂（费马小定理），那就必须保证p是质数，且a不是p的倍数。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n; 5 ll q 阅读全文
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 int n; 4 typedef long long ll; 5 6 void qmi(ll a,ll b,ll q) 7 { 8 ll ans=1; 9 while(b) 10 { 11 if( 阅读全文
摘要：
1.高斯消元解线性方程组： 883. 高斯消元解线性方程组 - AcWing题库 步骤： c=0，r=0 （c是列，r是行） 枚举每一列c 找到c列对应绝对值最大的那一行t 将t行移到r行（目前的顶部） 将转换后的r行c列系数变为1 将大于r的行的c列系数全消为0 1 #include <bits/ 阅读全文
摘要：
关键： 为什么for循环里判断出来的都是质因数？ 因为i从小到大枚举，目标值内的小质数的倍数已经被消去了，所以都是质数。 为什么for循环结束后还要判断m是否大于1？ 因为可能m本身是质数，不能被for循环的值给消去，需要自己把自己除去。 1 #include <bits/stdc++.h> 2 u 阅读全文
摘要：
P1122 最大子树和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道很好的树形dp基础题。但是自己因为刚开始刷的题被限制了思路。。。。其实这道题很简单。 首先是无向图存储。 dfs遍历，如果是子节点，并且子节点的总值大于0，那就加上，不然不要。 1 #include <bi 阅读全文
摘要：
P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 呜呜呜呜，真的是一道厉害题（至少对目前的我来说），研究了一个小时。 首先，因为我们不知道一对坐标中，谁是父亲，谁是儿子，所以用无向图把二者连起来，但最后dfs的时候还是只用其中一个。 状态表示：i的子树上保留j 阅读全文