随笔分类 - 板子
摘要:时隔多日的复更。 本鶸备考过程中整理了一下部分的数据结构的笔记以及严奶奶书上的代码。 不算全面,笔记有错的地方还请指出嗷QWQ。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 /*基本操作 6 InitList(&L); //构造一个空
阅读全文
摘要:这里存放三种基础博弈论的板子。 看代码趴,注释写了应用情况。
阅读全文
摘要:例题:https://www.luogu.org/problemnew/show/P3390
阅读全文
摘要:最大流: 例题:http://poj.org/problem?id=1273 dinic: sap:
阅读全文
摘要:废话不多说直接上板子吧。 Prim 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 const int maxn=1001; 5 using namespace std; 6 7 int c,n,m; 8 int map[m
阅读全文
摘要:例题:hdu的1874 FLOYD a->b有两种走法,1、a->k->b,2、a->b 这是主要思想。那每次保留最短路径即可。 dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k][j]) SPFA 基于dp的思想。十分有趣的板子 e[] 存边 d[] 存距离 in
阅读全文
摘要:快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 O1快速乘
阅读全文
摘要:刚接触tarjan,tarjan其实更多是用来找强联通分量。我这里呢,是看qsc的视频学的。卿学姐讲的其实很清楚啦。 我这里只是做个整理。 low[]:表示能到达这个点的最小编号。[树枝边]。啊,其实我觉得就是保存环路的起点。QWQ。因为只要记录了这个点,栈中经历的点都能到达嘛都是强联通啊。 dfn
阅读全文
摘要:数论的根基,素数 ======================= 写在前面 :之前的老板子。 首先贴一个线性筛。O(n) include include include using namespace std; const int N = 100000 + 5; bool prime[N]; int
阅读全文