摘要：
隆重介绍骗分黑科技 map 能水过不少题，且能极大缩短代码 A,B均为数据类型 map<A,B>a; A为a数组下标，B为a数组存储 水题（不一定AC，但可以获得极可观的分数） P3370 【模板】字符串哈希 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 正经想学哈希的不要偷懒哦 阅读全文
摘要：
根据贪心，在建树时优先选择长度小的边 通过并查集判断两个点是否已联通，如果已联通，则跳过，如果为联通，则连接 （因为是树，所以仅有一条路径） P3366 【模板】最小生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include<bits/stdc++.h> 2 us 阅读全文
摘要：
常用素数：1e8+7 1e8+37 19260817 线性筛 1 int prime[N]; 2 bool flag[N]; 3 void getprime() 4 { 5 flag[1]=1;//1不是素数 6 for(ll i=2;i<=n;++i)//n为素数的范围 7 { 8 if(flag 阅读全文
摘要：
一.快速排序 时间复杂度：平均 nlogn 最坏 n2 空间：n int a[N]; int cmp(int x,int y) { return x<y;//递增 或 return x>y;//递减 } sort(a+1,a+1+n,cmp); struct node { int a,b; }e[N 阅读全文
摘要：
并查集：通过将相应的元素归类到相应的集合内，以便之后的查询 在这里，我们可以从一个集合内选出一个代表，来表示相应的集合 初始处理 初始时每个元素的所属集合仅有元素本身，所以其所属集合的代表元素也仅能为它本身 1 int father[N]; 2 for(int i=1;i<=n;++i)father 阅读全文
摘要：
AK IOI (ak-ioi.com) 人生重开模拟器 Life Restart (24kdh.cn) WebGL Fluid Simulation (paveldogreat.github.io) 阅读全文
摘要：
Graph Editor (csacademy.com) 几何 - GeoGebra 阅读全文
摘要：
存储整形 1 priority_queue<数据类型>q //定义 2 如 priority_queue<int>q1 priority_queue<long long>q2 3 // 队列在排序时复杂度为logn 4 q.push(x) //将数 x 压入队列 5 q.top() //返回队首 6 阅读全文