弓长九日

分类

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)

/ 注册

全部文章（共313篇）

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

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

2019-07-06

0 350

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

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

2019-07-06

0 1356

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

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

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

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

2019-07-05

0 326

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

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

2019-07-05

0 585

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

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

2019-07-04

0 401

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

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

2019-07-04

0 566

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

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