11 2020 档案

可持久化数据结构
摘要：文章目录 可持久化数据结构两句闲话可持久化 ... 阅读全文
posted @ 2020-11-27 21:36 actypedef 阅读(48) 评论(0) 推荐(0) 编辑
树状数组复习
摘要：文章目录 树状数组复习功能原理操作初始化修改查询 应用楼兰图腾思路代码 [谜一样的牛]([244. 谜一样的牛 - Ac... 阅读全文
posted @ 2020-11-21 22:48 actypedef 阅读(26) 评论(0) 推荐(0) 编辑
笔记
摘要：一.区间相关 区间和：前缀和区间增减：差分+前缀和单调区间：二分查找区间可加：线段树复杂区间操作：分块数列中出现删除操作:链表 二... 阅读全文
posted @ 2020-11-18 21:02 actypedef 阅读(23) 评论(0) 推荐(0) 编辑
拓扑排序
摘要：概念 “对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，... 阅读全文
posted @ 2020-11-17 22:38 actypedef 阅读(55) 评论(0) 推荐(0) 编辑
AcWing344. 观光之旅
摘要：link 代码&思路 /******************************************************... 阅读全文
posted @ 2020-11-16 22:04 actypedef 阅读(44) 评论(0) 推荐(0) 编辑
传递闭包
摘要：概念 “传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。” ——《百度百科》 人话 : 建立传... 阅读全文
posted @ 2020-11-13 22:37 actypedef 阅读(455) 评论(0) 推荐(0) 编辑
P1522 [USACO2.4]牛的旅行 Cow Tours
摘要：link 代码&思路 #include#define x first#define y second//保险起见别用defineus... 阅读全文
posted @ 2020-11-13 21:42 actypedef 阅读(40) 评论(0) 推荐(0) 编辑
P2872 [USACO07DEC]Building Roads S
摘要：link 思路整理 没啥难的…就一裸的最小生成树 开始的时候建一个完全图 然后把已有的边代价设为零 跑一边Kruskal就行了 注意... 阅读全文
posted @ 2020-11-05 21:13 actypedef 阅读(37) 评论(0) 推荐(0) 编辑
洛谷 P1040 加分二叉树
摘要：link 思路整理 中序遍历有一个很重要的性质,就是一颗树的中序遍历 [L,R] 的一个连续的子区间,一定对应它的一颗子树,我们用 ... 阅读全文
posted @ 2020-11-03 22:20 actypedef 阅读(24) 评论(0) 推荐(0) 编辑
AcWing 1069. 凸多边形的划分
摘要：link 思路整理 乍一看好像没什么思路,但是不难看出每次找一个点,就会把当前区间分成两半,分开求两个区间在加上断开的代价就是整个区... 阅读全文
posted @ 2020-11-02 21:40 actypedef 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示