弓长九日

分类

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章（共320篇）

《算法竞赛进阶指南》 0x41 + 0x44 代码 + 杂谈

并查集普通并查集程序自动分析 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 5; int n, m; int pre[maxn]; void init(int n) { fo...

2019-07-09

0 505

《算法竞赛进阶指南》 0x18 课后习题

括号画家括号匹配 stack 存下表直接减就好 #include <iostream> #include <cstring> #include <map> #include <stack> using namespace std; cons...

2019-07-08

0 398

《算法竞赛进阶指南》 0x18 课后习题

括号画家括号匹配 stack 存下表直接减就好 #include <iostream> #include <cstring> #include <map> #include <stack> using namespace std; cons...

2019-07-08

0 430

《算法竞赛进阶指南》 0x14 ~ 0x16 代码 + 杂谈

哈希雪花 hash表做法 #include <iostream> using namespace std; typedef long long ll; const int N = 100010; const int mod = 99991; int snow[N][7...

2019-07-07

0 330

《算法竞赛进阶指南》 0x14 ~ 0x16 代码 + 杂谈

哈希雪花 hash表做法 #include <iostream> using namespace std; typedef long long ll; const int N = 100010; const int mod = 99991; int snow[N][7...

2019-07-07

0 670

《算法竞赛进阶指南》 0x13 + 0x17 代码 + 杂谈

链表数组模拟大法好啊 orz 前向星 + 数组下标搞得各种线段树什么得邻值查找 STL嚎啊 #include <iostream> #include <set> using namespace std; typedef pair<int, int> P; ...

2019-07-07

0 344

《算法竞赛进阶指南》 0x13 + 0x17 代码 + 杂谈

链表数组模拟大法好啊 orz 前向星 + 数组下标搞得各种线段树什么得邻值查找 STL嚎啊 #include <iostream> #include <set> using namespace std; typedef pair<int, int> P; ...

2019-07-07

0 531

《算法竞赛进阶指南》 0x11 ~ 0x12 代码 + 杂谈

0x11 栈单调栈栈的基本操作 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...

2019-07-06

0 344

《算法竞赛进阶指南》 0x11 ~ 0x12 代码 + 杂谈

0x11 栈单调栈栈的基本操作 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...

2019-07-06

0 1339

《算法竞赛进阶指南》 0x08 课后习题

飞行员兄弟直接暴力枚举 2^16… #include <bits/stdc++.h> using namespace std; vector<int> yh[20]; void init() { for(int i = 1; i <= 16; i ++ ) ...

2019-07-05

0 422