Q779的博客

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

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 根据期望的线性性，可以考虑每种颜色的期望，再乘上 \(

2022-10-17 OI

数学

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

2022-10-15 OI

算法图论 DP 数据结构卡常

洛谷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]线段树题意：线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。

2022-10-14 OI

算法图论数据结构

UOJ49 【UR #3】铀仓库题解题目链接：#49. 【UR #3】铀仓库题意：顽皮的 cxy 潜入了著名核物理专家 Picks 的研究所，走进了存放浓缩铀的仓库。浓缩铀存放在一个个箱子里，一共有 $n$ 叠箱子排成一条直

2022-10-14 OI

算法

洛谷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 \subse

2022-10-14 OI

数学咕咕

洛谷P3349 [ZJOI2016]小星星题解题目链接：P3349 [ZJOI2016]小星星题意： cxy 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 $n$ 颗小星星，用 $m$ 条彩色的细线串了起来，每条细

2022-10-13 OI

算法数学 DP 咕咕