随笔分类 - 资源与资料
摘要:目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数,最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得
阅读全文
摘要:``` #include #include #include #include using namespace std; const int N=6e5; int n,m,s,t,tot=0,f[N][20],d[N],ver[2*N],Next[2*N],head[N]; queue q; void add(int x,int y) { ver[++tot]=y,Next[tot]=head[x
阅读全文
摘要:(一)排序 ①选择排序 O(n2) ②冒泡排序 O(n2) ③快速排序 sort O(nlogn) ④归并排序 O(nlogn) ⑤桶排序(基数排序) (二)科学记数法 x=aeb+c=a×10b+c (三)取模运算公式 A $(a\pm b)\% p=(a
阅读全文
摘要:int read() { int a = 0,x = 1;char ch = getchar(); while(ch > '9' || ch < '0') {if(ch == '-') x = -1;ch = getchar();} while(ch >= '0' && ch <= '9') {a
阅读全文
摘要:2019D1T1 格雷码 DTQT D1T1 题解 咕咕咕的Day1过去了 我的做法 通过手动计算,我画出了n=4时候的这张表格: (请注意:本表格倒序存放) |第4位 |第3位 |第2位 |第1位 | | : | : | : | : | | 0 |0 |0 |0 | |1 | 0 |0 |0
阅读全文
摘要:顺序结构 条件与分支 循环 数组 (一维) "P1428" "P1427" (多维) 字符串 顺序查找 枚举 二分 "OPJ1.11 01~02 P3382" 递推 递归 "P1908" "P1226" 递推与递归 "OPJ2.2 1788" "斐波那契数列" 排序 "OPJ1.10 01~04"
阅读全文
摘要:洛谷 并查集P3367 递归P1255 动态规划P1164 排序P1138 优先队列P1323 栈P1449 搜索P1219 八皇后 贪心P1223 P1803 线段树与树状数组 P3368 【模板】树状数组2 P3374 【模板】树状数组1 P3372 【模板】线段树1 P3373【模板】线段树2
阅读全文
摘要:https://blog.csdn.net/zearot/article/details/52280189 线段树 1 http://latex.91maths.com/ LaTeX编辑器 https://www.luogu.org/blog/JokerXue0717/ 洛谷博客 https://w
阅读全文