Q779的博客

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

2022-10-21 OI

算法 DP 数据结构

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

2022-10-20 OI

算法数学随机化

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

2022-10-19 OI

算法数学图论数据结构

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

2022-10-19 OI

算法数据结构

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

2022-10-19 OI

算法数学图论 DP

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

2022-10-19 OI

算法数学 DP

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

2022-10-18 系统

MacOS

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

2022-10-17 OI

算法图论交互题

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

2022-10-17 OI

算法图论

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

2022-10-17 OI

数学

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

2022-10-15 OI

算法图论 DP 数据结构卡常

洛谷P4294 [WC2008]游览计划题解题目链接：P4294 [WC2008]游览计划题意：从未来过绍兴的 cxy 有幸参加了 Winter Camp 2008 ，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有

2022-10-15 OI

算法图论 DP 数据结构