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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
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
算法 图论
CF913F Strongly Connected Tournament 题解 CF913F Strongly Connected Tournament 题解
CF913F Strongly Connected Tournament 题解 题目链接：CF913F Strongly Connected Tournament 题意： 有 \(n\) 个人，编号为 \(1, 2, \cdots, n\
2022-10-09 OI
算法 图论 数学 DP
洛谷P1809 过河问题 题解 洛谷P1809 过河问题 题解
洛谷P1809 过河问题 题解 题目链接：P1809 过河问题 题意： 有一个大晴天，cxy 与同学们一共 \(n\) 人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时
2022-10-09 OI
算法 DP
洛谷P4071 [SDOI2016]排列计数 题解 洛谷P4071 [SDOI2016]排列计数 题解
洛谷P4071 [SDOI2016]排列计数 题解 题目链接：P4071 [SDOI2016]排列计数 题意： 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i
2022-10-09 OI
算法 数学
洛谷P4860 Roy&October之取石子II 题解 洛谷P4860 Roy&October之取石子II 题解
洛谷P4860 Roy&October之取石子II 题解 题目链接：P4860 Roy&October之取石子II 题意： 游戏规则是这样的：共有 \(n\) 个石子，两人每次都只能取\(p^k\)个（ \(p\) 为质数
2022-10-09 OI
数学 博弈论 打表
洛谷P2114 [NOI2014] 起床困难综合症 题解 洛谷P2114 [NOI2014] 起床困难综合症 题解
洛谷P2114 [NOI2014] 起床困难综合症 题解 题目链接：P2114 [NOI2014] 起床困难综合症 题意： cxy 的防御战线由 \(n\) 扇防御门组成。每扇防御门包括一个运算 \(\mathrm{op}\) 和一个参数
2022-10-08 OI
算法
洛谷P1433 吃奶酪 题解 洛谷P1433 吃奶酪 题解
洛谷P1433 吃奶酪 题解 题目链接：P1433 吃奶酪 题意： 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 \((0,0)\) 点处。 输入格式： 第一行有一个整数，表示奶酪的数量 \(
2022-10-07 OI
算法 数学 DP
模拟赛题讲解[22] 模拟赛题讲解[22]
模拟赛题讲解[22] 来自 yukuai26 2022-10-07 noi.ac #2851 题目描述： 小明有一个 \(3\times n\) 的方格, 每一格可能是 o 或者 x 小明想要把所有 x 变成 o 他每次会选择一个至少满足以
2022-10-07 OI
算法 DP
模拟赛题讲解[21] 模拟赛题讲解[21]
模拟赛题讲解[21] 来自 yukuai26 2022-10-06 noi.ac #2849 题目描述： 小明给你一个 \(1\sim N\) 的排列，他想问你该排列有多少个长度为奇数的连续子序列的中位数是 \(K\)。 中位数定义: 把所
2022-10-07 OI
算法
58 / 96