已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

Treap

ACM模版 Treap long long gcd(long long a, long long b) { if (b == 0) { return a; } else { return gcd(b, a % b); ...

2021-05-22

0 473

左偏树

ACM模版左偏树 /* * 合并复杂度 O(log N) * INIT: init()读入数据并进行初始化; * CALL: merge() 合并两棵左偏树; * ins() 插入一个新节点; * top() 取得最小结点; * pop() 取得并删除最小结点; * del() 删除某结点; ...

2021-05-22

0 462

线段树

ACM模版求矩形并的面积（线段树+离散化+扫描线）参考题目链接： POJ 1151 Atlantis Each test case starts with a line containing a single integer n (1 <= n <= 100) of avai...

2021-05-22

0 340

Trie树

ACM模版 k叉 /* * INIT: init(); * 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义; */ const int tk = 26, tb = 'a'; // tk叉; 起始字母为tb; const int N = 1010; ...

2021-05-22

0 364

星期问题

ACM模版星期问题基姆拉尔森公式： W = (D + 2 * M + 3 * (M + 1) \ 5 + Y + Y \ 4 - Y \ 100 + Y \ 400) Mod 7 基姆拉尔森公式的计算结果是0，1，2，3，4，5，6 七种可能；结果的对应关系： 0：星期一...

2021-05-22

0 530

所有数位相加

ACM模版所有数位相加 /* * 所有数位相加 * dig(x) := x if 0 <= x <= 9 * dig(x) := dig(sum of digits of x) if x >= 10 */ 模...

2021-05-22

0 441

二分查找

ACM模版查找v /* * 在[l, h)范围内查找值v,返回下标 * 假设a数组已经按从小到大排序 * 失败返回-1 */ int bs(int a[], int l, int h, int v) { int m; while (l < h) { ...

2021-05-22

0 360

树状数组

ACM模版一维 /* * INIT: ar[]置为0; * CALL: add(i, v): 将i点的值加v; sum(i): 求[1, i]的和; */ #define typev int // type of res const int N = 1010; typev ar[N]; ...

2021-05-22

0 605

逆序数

ACM模版归并排序求逆序数 /* * 也可以用树状数组做 * a[0...n-1] cnt=0; call: MergeSort(0, n) */ const int N = 1010; int a[N]; int c[N]; int cnt = 0; void MergeSort...

2021-05-22

0 392

并查集

ACM模版并查集 /* * INIT: makeset(n); * CALL: findset(x); unin(x, y); */ const int N = 1010; struct lset { int p[N], rank[N], sz; void link(int ...

2021-05-22

0 354