以下是一些状压 DP 题目,为本蒟蒻在上 luogu 网课时所整理**。题解超多**。
Yurchiu 2021-02-05, 13:10:44
本文为题解集:
P6685 可持久化动态仙人掌的直径问题
P6686 混凝土数学
P6687 论如何玩转 Excel 表格
为什么不全呢,因为 Yurchiu 太弱了,还不能解决那些题目,以后可能会补充(是不可能的)。
Yurchiu 2021-02-04, 09:59:35
考完NOIp的话 特别想跟 yz-hs 大佬谈谈 现在就是好好备考 rp++ 我不会去考什么清华北大 也不会为了考第一 而半夜打手电学习 我只希望我高中生活有喜欢的人,喜欢的事 有健康的身体,有无悔的每一天 然后尽我最大的努力考上一所理想的大学 青春是该付出在那一张张试卷上 但青春不全是那一...
各位大佬 2020-12-13, 23:22:10
Yurchiu 2020-12-06, 20:46:51
CYWVS 2020-12-05, 18:11:53
本文为 Yurchiu 学习最小生成树的笔记以及模板。 最小生成树(MST)其实是最小权重生成树的简称。nnn 个点的连通块,边有权,保留 n−1n-1n−1 条边,图仍连通,且边权和最小所形成的树即为最小生成树。最小生成树的“方案”并不是唯一的。 最小生成树 规定:n 点数,m 边数。 ...
Yurchiu 2020-12-04, 10:28:25
Yurchiu 2020-12-03, 01:34:54
Yurchiu 的 NOIP 2020 游记。这次的背景图没什么特殊东西。
Yurchiu 2020-12-02, 22:45:52
对顶堆,顾名思义,就是建立一个大根堆和一个小根堆。
Yurchiu 2020-12-01, 00:16:59
线段树,是用来存放给定区间内对应信息的一种数据结构,是一种二叉搜索树。可用来处理数组相应的区间查询和元素更新操作,也可以进行区间最大值,区间最小值或者区间异或值的查询。线段树可以处理很多符合结合律的操作。
线段树是解决区间问题的利器,其核心思想在于分治。
根据维护数值分类:值域线段树、权值线段树。
其他的用法:可持久化线段树、吉如一线段树、李超树、zkm 线段树……
Yurchiu 2020-11-28, 23:14:17
Yurchiu 2020-11-25, 21:57:41
Yurchiu 2020-11-24, 22:31:43
CSP-S 爆零退役记
背景图正中间下面,穿橙色衣服的是大佬 zzy。
Yurchiu 2020-11-08, 15:50:43
以下是一些区间 DP 题目,为本蒟蒻在上 luogu 网课时所整理。
Yurchiu,wxf 2020-10-26, 21:31:40
1
水手因为船只失事,在一座孤岛上生活了半年多,最终被路过的游轮救走。
这半年里,他经历了很多奇幻的事情,但他回去后一件事都没提。
那是一个奇怪的岛屿,有许许多多只流传在神话中的生物。
Yurchiu,Internet 2020-10-24, 12:37:19