弓长九日

题集

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

2019牛客暑期多校(第一场) 写题记录

A. Equivalent Prefixes 很水的单调队列首先说是处理最低位置一样那么肯定队首存的下标一样其次 1 ~ p 位置区间内每部分最小对应下标一样那样的话队列每次进入一个元素就可以想到如果每部分最小下标对应一样那样队列队尾弹出数量应该是一致的只需要保证队列大小一致就完...

2019-07-22

0 671

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

树与图的遍历 1. 可达性统计给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。数据 1≤N,M≤30000 这里folyd 跑不仅数组开不下还有n^3的复杂度chun关于这个点每个状态的用矩阵肯定存不下这些关系所以可以考虑用int 二进制来进行压缩还有bitset ...

2019-07-22

0 470

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

点分治 ///淀粉质链接： https://blog.csdn.net/qq_40831340/article/details/90234372 平衡树 theap 模板 // treap模板题 // 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： //插入...

2019-07-11

0 492

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

点分治 ///淀粉质链接： https://blog.csdn.net/qq_40831340/article/details/90234372 平衡树 theap 模板 // treap模板题 // 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： //插入...

2019-07-11

0 461

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

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

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

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

2019-07-08

0 398

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

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

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

2019-07-07

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 344