弓长九日

分类

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篇）

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

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

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

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

2019-07-04

0 539

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

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

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

0x01 位运算位运算符第 i 位为从右往左从0开始数如果要设置 n 的第 i 位为1，n=（n|（1<<i）；如果要设置 n 的第 i 位为0，n=（n &（~（1<<i））； & 按...

2019-07-03

0 481

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

0x01 位运算位运算符第 i 位为从右往左从0开始数如果要设置 n 的第 i 位为1，n=（n|（1<<i）；如果要设置 n 的第 i 位为0，n=（n &（~（1<<i））； & 按...

2019-07-03

0 470

[量化] DP || 记忆化搜索 (量化过程将宽范围的数值表示为小范围的近似值，达到有损压缩)

量化量化过程将宽范围的数值表示为小范围的近似值，从而达到有损压缩的目的。例如：16位的JPG文件转换成4色的GIF文件，就是把RGB颜色空间的颜色量化成4种颜色的过程。还有，把身高为161、164、178、184的4名学生表示成“160-169阶段的2名，170-179阶段的1名、180以上阶段的...

2019-06-12

0 599