归档: 2022 | Q779的博客

2022

10

21

LOJ6568 「Project Euler 9」特殊勾股数题解

LOJ6568 「Project Euler 9」特殊勾股数题解题目链接：#6568. 「Project Euler 9」特殊勾股数题意：一组勾股数由三个自然数组成，$a < b < c$ ，且 \[ a^2 +

2022-10-21 OI

算法数学

21

洛谷P4228 [清华集训2017] 榕树之心题解

洛谷P4228 [清华集训2017] 榕树之心题解题目链接：P4228 [清华集训2017] 榕树之心题意：一棵榕树可以抽象成一棵 $n$ 个结点的有根树，其中结点编号为 $1 \sim n$ ，而 $1$ 号点就是根

2022-10-21 OI

算法 DP 数据结构

20

CF364D Ghd 题解

CF364D Ghd 题解题目链接：CF364D Ghd 题意：定义一组数 $a_1, a_2, \cdots, a_n$ 的半最大公约数 (Greatest half-common divisor, GHD) 为最大的整数 \(

2022-10-20 OI

算法数学随机化

19

洛谷P3275 [SCOI2011]糖果题解

洛谷P3275 [SCOI2011]糖果题解题目链接：P3275 [SCOI2011]糖果题意：幼儿园里有 $N$ 个小朋友，cxy 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是

2022-10-19 OI

算法图论数学数据结构

19

洛谷P4588 [TJOI2018]数学计算题解

洛谷P4588 [TJOI2018]数学计算题解题目链接：P4588 [TJOI2018]数学计算题意： cxy 现在有一个数 $x$，初始值为 $1$。cxy 有 $Q$ 次操作，操作有两种类型： 1 m：将 \(x\

2022-10-19 OI

算法数据结构

19

洛谷P3687 [ZJOI2017]仙人掌题解

洛谷P3687 [ZJOI2017]仙人掌题解题目链接：P3687 [ZJOI2017]仙人掌题意：如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在九条可

2022-10-19 OI

算法图论数学 DP

19

洛谷P7961 [NOIP2021] 数列题解

洛谷P7961 [NOIP2021] 数列题解题目链接：P7961 [NOIP2021] 数列题意：给定整数 $n, m,d$，和一个长度为 $m + 1$ 的正整数数组 $v_0, v_1, \ldots, v_m$

2022-10-19 OI

算法数学 DP

18

MacOS 重装Homebrew

MacOS 重装Homebrew 莫名其妙的，我的Homebrew挂了。然后又到了欢乐的重装时刻。（恼根据官方的文档，卸载指令如下：或者戳这里 /bin/bash -c "$(curl -fsSL https://raw.githubu

2022-10-18 系统

MacOS

17

CF1142E Pink Floyd 题解

CF1142E Pink Floyd 题解题目链接：CF1142E Pink Floyd 题意：有一张 $n$ 个点的竞赛图 $G$，其中有 $m$ 条边是粉色的，剩下 $\binom {n}{2} - m$ 条边都是

2022-10-17 OI

算法图论交互题

17

UOJ67 新年的毒瘤题解

UOJ67 新年的毒瘤题解题目链接：#67. 新年的毒瘤题意：辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用 $n$ 个结点 $m$ 条无向边的无向图表示。这个图中有一些结

2022-10-17 OI

算法图论

17

note[8]

note[8] 例：$n$ 个涂色的小球，颜色在 $1 \sim n$ 中等概率随机，求 $n$ 个球颜色种数的期望。解：感谢 Roundgod 老师的耐心指导 Orz 根据期望的线性性，可以考虑每种颜色的期望，再乘上 \(

2022-10-17 OI

数学

15

洛谷P3264 [JLOI2015]管道连接题解

洛谷P3264 [JLOI2015]管道连接题解题目链接：P3264 [JLOI2015]管道连接题意： cxy 最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 $n$ 个情报站，用 $1$ 到 \

2022-10-15 OI

算法图论 DP 数据结构卡常