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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
洛谷P3264 [JLOI2015]管道连接 题解 洛谷P3264 [JLOI2015]管道连接 题解
洛谷P3264 [JLOI2015]管道连接 题解题目链接：P3264 [JLOI2015]管道连接 题意： cxy 最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 $n$ 个情报站，用 $1$ 到 $n$ 的整
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 \subseteq [m
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].f
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 \to v$ 和
2022-10-10 OI
算法 图论
58 / 96