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

Welcome
  文章分类
随笔 20 图像设计 5 OI 1152 前端 7 笔记 71 后端 3 系统 31 摘录 8 游戏 18 文化课 111
洛谷P3264 [JLOI2015]管道连接 题解 洛谷P3264 [JLOI2015]管道连接 题解
洛谷P3264 [JLOI2015]管道连接 题解 题目链接：P3264 [JLOI2015]管道连接 题意： cxy 最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 \(n\) 个情报站，用 \(1\) 到 \
2022-10-15 OI
算法 图论 DP 数据结构 卡常
洛谷P4294 [WC2008]游览计划 题解 洛谷P4294 [WC2008]游览计划 题解
洛谷P4294 [WC2008]游览计划 题解 题目链接：P4294 [WC2008]游览计划 题意： 从未来过绍兴的 cxy 有幸参加了 Winter Camp 2008 ，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所
2022-10-15 OI
算法 图论 DP 数据结构
斯坦纳树 学习笔记 斯坦纳树 学习笔记
斯坦纳树 学习笔记 斯坦纳树问题是组合优化问题1 ，其中最常见的是最小斯坦纳树问题。 我们一般使用状压dp来求解最小斯坦纳树的问题，当然也有不用状压dp的题啦（ 最小斯坦纳树 题目链接：P6192 【模板】最小斯坦纳树 题意： 给定一个
2022-10-15 OI
算法 图论 DP 数据结构
洛谷P5210 [ZJOI2017]线段树 题解 洛谷P5210 [ZJOI2017]线段树 题解
洛谷P5210 [ZJOI2017]线段树 题解 题目链接：P5210 [ZJOI2017]线段树 题意： 线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。
2022-10-14 OI
算法 图论 数据结构
UOJ49 【UR #3】铀仓库 题解 UOJ49 【UR #3】铀仓库 题解
UOJ49 【UR #3】铀仓库 题解 题目链接：#49. 【UR #3】铀仓库 题意： 顽皮的 cxy 潜入了著名核物理专家 Picks 的研究所，走进了存放浓缩铀的仓库。 浓缩铀存放在一个个箱子里，一共有 \(n\) 叠箱子排成一条直
2022-10-14 OI
算法
洛谷P5299 [PKUWC2018]Slay the Spire 题解 洛谷P5299 [PKUWC2018]Slay the Spire 题解
洛谷P5299 [PKUWC2018]Slay the Spire 题解 题目链接：P5299 [PKUWC2018]Slay the Spire 题意： 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡
2022-10-14 OI
算法 数学 DP
容斥原理 学习笔记 容斥原理 学习笔记
容斥原理 学习笔记 容斥原理 容斥原理(principle of inclusion-exclusion)：令 \(X\) 为一个有限集合，\(P_1, P_2,\dots , P_m\) 是一些性质的集合。 对于任意 \(S \subse
2022-10-14 OI
数学 咕咕
洛谷P3349 [ZJOI2016]小星星 题解 洛谷P3349 [ZJOI2016]小星星 题解
洛谷P3349 [ZJOI2016]小星星 题解 题目链接：P3349 [ZJOI2016]小星星 题意： cxy 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 \(n\) 颗小星星，用 \(m\) 条彩色的细线串了起来，每条细
2022-10-13 OI
算法 数学 DP 咕咕
Splay rotate操作 图解 Splay rotate操作 图解
Splay rotate操作 图解 Splay 的旋转操作比较难理解，因此我在这里画了一张详细的图解。 首先是旋转部分的代码，完整代码见 OI模板-数据结构 void rotate(int x) { int y=t[x].
2022-10-13 OI
数据结构
洛谷P5369 [PKUSC2018]最大前缀和 题解 洛谷P5369 [PKUSC2018]最大前缀和 题解
洛谷P5369 [PKUSC2018]最大前缀和 题解 题目链接：P5369 [PKUSC2018]最大前缀和 题意： cxy 是一个算法竞赛爱好者，有一天 cxy 遇到了一个非常难的问题：求一个序列的最大子段和。 但是 cxy 并不会做
2022-10-13 OI
算法 数学 DP
洛谷P3830 [SHOI2012]随机树 题解 洛谷P3830 [SHOI2012]随机树 题解
洛谷P3830 [SHOI2012]随机树 题解 题目链接：P3830 [SHOI2012]随机树 题意： 给定一棵随机有根二叉树的叶节点数 \(n\) ，求 叶子结点深度的期望 树深度的期望（根节点深度为 \(0\) ） 每组数据将
2022-10-11 OI
算法 数学 图论 DP
竞赛图及其性质 竞赛图及其性质
竞赛图及其性质 咕咕咕… 竞赛图的定义 若有向简单图 \(G=(V,E)\) 满足任意不同两点间都有恰好一条边（单向），则称 \(G\) 为 竞赛图。 注意与 有向完全图 作区分，有向完全图是任意 \(u,v \in V\) 均有边 \(u
2022-10-10 OI
算法 图论
58 / 96