弓长九日

分类

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

2019 ICPC 南昌现场赛重现（部分）

A. Attack poj 3123 板子题斯坦纳树板子如下 const int maxm=2009; const int maxn=39; const int inf=0x3f3f3f3f; struct Edge{ int v,w,next; }edge[maxm]; ...

2019-07-24

0 0

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

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

2019-07-22

0 709

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

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

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

2019-07-22

0 410

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

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