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

Welcome
  文章分类
随笔 20 图像设计 5 OI 1152 前端 7 笔记 71 后端 3 系统 31 摘录 8 游戏 18 文化课 111
图论相关概念 图论相关概念
图论相关概念 是时候写这篇总结了。部分内容还有待考证。 不过大部分都是直接从 参考文献[1] 搬过来的。 图的定义 图 (graph) 是一个二元组 \(G=(V(G), E(G))\) ，其中： \(V(G)\) 是非空集，称为 点集
2022-10-22 OI
算法 图论 总结 咕咕
CF329C Graph Reconstruction 题解 CF329C Graph Reconstruction 题解
CF329C Graph Reconstruction 题解 题目链接：CF329C Graph Reconstruction 题意： 给定一张含有 \(n\) 个点 \(m\) 条边的无向简单图 \(G = \left( V, E \r
2022-10-22 OI
算法 图论 随机化
LOJ6568 「Project Euler 9」特殊勾股数 题解 LOJ6568 「Project Euler 9」特殊勾股数 题解
LOJ6568 「Project Euler 9」特殊勾股数 题解 题目链接：#6568. 「Project Euler 9」特殊勾股数 题意： 一组勾股数由三个自然数组成，\(a < b < c\) ，且 \[ a^2 +
2022-10-21 OI
算法 数学
洛谷P4228 [清华集训2017] 榕树之心 题解 洛谷P4228 [清华集训2017] 榕树之心 题解
洛谷P4228 [清华集训2017] 榕树之心 题解 题目链接：P4228 [清华集训2017] 榕树之心 题意： 一棵榕树可以抽象成一棵 \(n\) 个结点的有根树，其中结点编号为 \(1 \sim n\) ，而 \(1\) 号点就是根
2022-10-21 OI
算法 DP 数据结构
CF364D Ghd 题解 CF364D Ghd 题解
CF364D Ghd 题解 题目链接：CF364D Ghd 题意： 定义一组数 \(a_1, a_2, \cdots, a_n\) 的半最大公约数 (Greatest half-common divisor, GHD) 为最大的整数 \(
2022-10-20 OI
算法 数学 随机化
洛谷P3275 [SCOI2011]糖果 题解 洛谷P3275 [SCOI2011]糖果 题解
洛谷P3275 [SCOI2011]糖果 题解 题目链接：P3275 [SCOI2011]糖果 题意： 幼儿园里有 \(N\) 个小朋友，cxy 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是
2022-10-19 OI
算法 数学 图论 数据结构
洛谷P4588 [TJOI2018]数学计算 题解 洛谷P4588 [TJOI2018]数学计算 题解
洛谷P4588 [TJOI2018]数学计算 题解 题目链接：P4588 [TJOI2018]数学计算 题意： cxy 现在有一个数 \(x\)，初始值为 \(1\)。cxy 有 \(Q\) 次操作，操作有两种类型： 1 m：将 \(x\
2022-10-19 OI
算法 数据结构
洛谷P3687 [ZJOI2017]仙人掌 题解 洛谷P3687 [ZJOI2017]仙人掌 题解
洛谷P3687 [ZJOI2017]仙人掌 题解 题目链接：P3687 [ZJOI2017]仙人掌 题意： 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可
2022-10-19 OI
算法 数学 图论 DP
洛谷P7961 [NOIP2021] 数列 题解 洛谷P7961 [NOIP2021] 数列 题解
洛谷P7961 [NOIP2021] 数列 题解 题目链接：P7961 [NOIP2021] 数列 题意： 给定整数 \(n, m,d\)，和一个长度为 \(m + 1\) 的正整数数组 \(v_0, v_1, \ldots, v_m\)
2022-10-19 OI
算法 数学 DP
CF1142E Pink Floyd 题解 CF1142E Pink Floyd 题解
CF1142E Pink Floyd 题解 题目链接：CF1142E Pink Floyd 题意： 有一张 \(n\) 个点的竞赛图 \(G\)，其中有 \(m\) 条边是粉色的，剩下 \(\binom {n}{2} - m\) 条边都是
2022-10-17 OI
算法 图论 交互题
UOJ67 新年的毒瘤 题解 UOJ67 新年的毒瘤 题解
UOJ67 新年的毒瘤 题解 题目链接：#67. 新年的毒瘤 题意： 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。 这个长着毒瘤的树可以用 \(n\) 个结点 \(m\) 条无向边的无向图表示。这个图中有一些结
2022-10-17 OI
算法 图论
note[8] note[8]
note[8] 例：\(n\) 个涂色的小球，颜色在 \(1 \sim n\) 中等概率随机，求 \(n\) 个球颜色种数的期望。 解： 感谢 Roundgod 老师的耐心指导 Orz 根据期望的线性性，可以考虑每种颜色的期望，再乘上 \(
2022-10-17 OI
数学
57 / 96