- 博客(4)
- 收藏
- 关注
原创 【ACM模板】exgcd
int x,y;void exgcd(int a,int b){ if(b==0) {x=1,y=0;return;} exgcd(b,a%b); int temp=x; x=y; y=temp-a/b*y;}
2020-12-05 16:42:44 72
原创 【ACM模板】链式前向星 存图 枚举每个结点连接的点 dfs bfs
//链式前向星 存图 枚举每个结点连接的点 dfs //四个结点的有向完全图(例子)#pragma GCC optimize("O3")#include<bits/stdc++.h>using namespace std;#define SET0(a) memset(a,0,sizeof(a))#define FOR(i,a,b) for(int i=(a);i<=(b);i++)#define DWN(i,a,b) for(int i=(a);i>=(b);i--).
2020-12-04 11:35:14 84
原创 OI重要知识点
OI常见知识点整合熟练掌握基本语法基本数据结构:STL(stack,queue,vector,map,priority_queue,set,bitset...)单调栈中级数据结构:并查集,带权并查集搜索:dfs,bfs图论:拓扑排序重要方法:模拟,贪心离线二分,三分法基本掌握中级数据结构:hash表高级数据结构:树状数组线段树,线段树合并字符串相关:KMPAC自动机字典树Trie图论:最小生成树(prim,kruskal)
2020-12-03 09:27:22 380 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人