弓长九日

题集

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

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

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

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

2019-07-05

0 320

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

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

2019-07-04

0 389

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

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

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

2019-07-03

0 481

[区间计数(元素去重个数)] 树状数组(不变序列) 牛客练习赛47 | DongDong数颜色 HDU-3333 CF-703D

牛客练习赛47 | DongDong数颜色 HH的项链进阶版这里对一个子树包含的所有节点进行处理我们考虑先dfs建序处理成区间问题然后跟HH项链一样我们离线处理优先处理右区间在前的不断更新每个颜色下表位置从而在权值线段树上统计个数虽然这里是树状数组写的 (当然数据可能水了...

2019-06-11

0 499

[线段树] CH4301 Can you answer on these queries III | 2019南昌网络赛 I Max answer | Interval GCD CH4302

https://www.acwing.com/problem/content/246/ CH4301 Can you answer on these queries III 这题改了好久啊问区间子段和最大显然一开始我们分成 lmax rmax lrmax 和 sum 一开始想的还行后面...

2019-06-01

0 425

2019 ACM-ICPC 西安邀请赛 A C D L M (/签到题题解)

A Tasks 上来以为DP 结果直接贪也是楞了 #include <bits/stdc++.h> #define fastio ios::sync_with_stdio(false);cin.tie(0) using namespace std; #define int long ...

2019-05-30

0 774

[ 算法竞赛进阶指南 0x40 ] 杂谈

持续跟新并查集 [NOI2015]程序自动分析在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予...

2019-05-28

0 369

[ 算法竞赛进阶指南 0x10 ] 杂谈

栈包含min函数的栈类似单调栈处理 class MinStack { public: /** initialize your data structure here. */ int a[5050]; int mi[5050]; int tops; ...

2019-05-28

0 377