弓长九日

分类

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

ubuntu 18.04 基础配置 (编译环境 C++ & py /桌面环境 / gnome 插件)

PC 型号本人电脑是小米pro 15.6寸 MX150 版本 ubuntu上无指纹支持驱动(目前 2019:7:25 我觉得 20 年前是不太可能的 22年有可能出) ps：如果非要享受指纹这玩意建议debian 这个针对小米pro 出过一系列更新有指纹什么的评价小米pro 1...

2019-07-25

0 1505

[线性基] 2019 航电多校第一场 B HDU 6579 Operation

There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al…ar so that their xor sum is maxim...

2019-07-24

0 464

2019 杭电多校第一场 E HDU 6582 Path (最短路图上的最小割)

E HDU 6582 Path 使当前最短路权值变了就行同时坎的权值尽可能少我们考虑求出最短路图然后跑最小割可以确定 d[v] == DJ.val[i] + d[u] 就是最短路图上的边加入网络流图中 #include <iostream> #include <cs...

2019-07-24

0 377

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 472

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

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

2019-07-22

0 713

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

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

2019-07-22

0 693

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

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

2019-07-22

0 484

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

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

2019-07-22

0 414

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

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

2019-07-11

0 511

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

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

2019-07-11

0 472