弓长九日

《算法竞赛进阶...

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

/ 注册

全部文章 / 《算法竞赛进阶指南》杂谈（共14篇）

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

树状数组楼兰图腾逆序对 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2*1e5+10; int c[maxn]; int n; int lowbit(int...

2019-07-10

0 547

《算法竞赛进阶指南》 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 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 670

《算法竞赛进阶指南》 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 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 468

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

贪心ｏｒｚ　贪心和ＤＰ　快差不多一样难了Ｓunscreen 直接贪　cow 按 l 升序 r 升序排 spf 也升序排这样每个牛选最前面的尽量不挤还没的cow 就差不多了 #include <bits/stdc++.h> using namespace std; cons...

2019-07-05

0 578

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

排序离散化例题 Cinema 之前一直读错题 orz 今天补下 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int maxn...

2019-07-04

0 548

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

前缀和与差分激光炸弹预处理使n^4 变成n^2 二位前缀和 #include <iostream> using namespace std; const int maxn = 5e3 + 5; int sum[maxn][maxn]; int main(){ int ...

2019-07-03

0 557