嘘~ 正在从服务器偷取页面 . . .

Welcome
2022
10
15
15
斯坦纳树 学习笔记 斯坦纳树 学习笔记
斯坦纳树 学习笔记斯坦纳树问题是组合优化问题1 ，其中最常见的是最小斯坦纳树问题。 我们一般使用状压dp来求解最小斯坦纳树的问题，当然也有不用状压dp的题啦（ 最小斯坦纳树题目链接：P6192 【模板】最小斯坦纳树 题意： 给定一个包含
2022-10-15 OI
算法 图论 DP 数据结构
14
洛谷P5210 [ZJOI2017]线段树 题解 洛谷P5210 [ZJOI2017]线段树 题解
洛谷P5210 [ZJOI2017]线段树 题解题目链接：P5210 [ZJOI2017]线段树 题意： 线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。
2022-10-14 OI
算法 图论 数据结构
14
UOJ49 【UR #3】铀仓库 题解 UOJ49 【UR #3】铀仓库 题解
UOJ49 【UR #3】铀仓库 题解题目链接：#49. 【UR #3】铀仓库 题意： 顽皮的 cxy 潜入了著名核物理专家 Picks 的研究所，走进了存放浓缩铀的仓库。 浓缩铀存放在一个个箱子里，一共有 $n$ 叠箱子排成一条直线，不
2022-10-14 OI
算法
14
14
容斥原理 学习笔记 容斥原理 学习笔记
容斥原理 学习笔记容斥原理容斥原理(principle of inclusion-exclusion)：令 $X$ 为一个有限集合，$P_1, P_2,\dots , P_m$ 是一些性质的集合。 对于任意 $S \subseteq [m
2022-10-14 OI
数学 咕咕
13
洛谷P3349 [ZJOI2016]小星星 题解 洛谷P3349 [ZJOI2016]小星星 题解
洛谷P3349 [ZJOI2016]小星星 题解题目链接：P3349 [ZJOI2016]小星星 题意： cxy 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细线连着两颗
2022-10-13 OI
算法 数学 DP 咕咕
13
Splay rotate操作 图解 Splay rotate操作 图解
Splay rotate操作 图解Splay 的旋转操作比较难理解，因此我在这里画了一张详细的图解。 首先是旋转部分的代码，完整代码见 OI模板-数据结构 void rotate(int x) { int y=t[x].f
2022-10-13 OI
数据结构
13
洛谷P5369 [PKUSC2018]最大前缀和 题解 洛谷P5369 [PKUSC2018]最大前缀和 题解
洛谷P5369 [PKUSC2018]最大前缀和 题解题目链接：P5369 [PKUSC2018]最大前缀和 题意： cxy 是一个算法竞赛爱好者，有一天 cxy 遇到了一个非常难的问题：求一个序列的最大子段和。 但是 cxy 并不会做这
2022-10-13 OI
算法 数学 DP
11
洛谷P3830 [SHOI2012]随机树 题解 洛谷P3830 [SHOI2012]随机树 题解
洛谷P3830 [SHOI2012]随机树 题解题目链接：P3830 [SHOI2012]随机树 题意： 给定一棵随机有根二叉树的叶节点数 $n$ ，求 叶子结点深度的期望 树深度的期望（根节点深度为 $0$ ） 每组数据将给出 $\
2022-10-11 OI
算法 数学 图论 DP
10
竞赛图及其性质 竞赛图及其性质
竞赛图及其性质咕咕咕… 竞赛图的定义若有向简单图 $G=(V,E)$ 满足任意不同两点间都有恰好一条边（单向），则称 $G$ 为 竞赛图。 注意与 有向完全图 作区分，有向完全图是任意 $u,v \in V$ 均有边 $u \to v$ 和
2022-10-10 OI
算法 图论
09
12 / 48