摘要：
第一次接触到古堡朝圣问题是在初三. 我的一个同学从一道几乎与之无关的初中数学题中提取出来了这个问题.当时的我们不知道这个问题的名字,并且对于椭圆没什么了解,只是想着能推出多少算多少,最后得到了一个似乎不能很好地解决该问题的方法.到了高中意外的发现居然可以由它推出椭圆的光学性质,便打算记录下来,并以此 阅读全文
摘要：
最近干了四件事情: 一.二项式反演形式零与容斥原理的关系; 二.二项式反演形式一与形式二之间的联系; 三.二项式反演形式一,形式二与容斥原理的关系; 四.如何卡并查集纯路径压缩. 一. 从容斥原理开始. \(|A_1\cup A_2\cup \cdots \cup A_n|=\sum_{1\le i 阅读全文
摘要：
问题陈述 $2N+1$玩家将玩一个投票游戏.每个玩家对两个选项中的一个进行投票,选择最终获得更多票数的选项的玩家将获胜.投票的过程如下: 1.如果每个人都已经投票,则投票结束.否则,继续步骤2. 2.在没有投票的选手中随机选出一名选手,他/她投一票.然后,返回步骤1. 其中$K$名玩家是ESPers 阅读全文
摘要：
有两个版本的题面. 版本一(常见版本)(来自2018国家队论文): 一个$n$面的公平骰子,每一面标号$1$到$n$.有个初始为$0$的计数器,每次扔骰子,如果结果是奇数,那么计数器清零,否则计数器加$1$并且如果结果是$n$则结束.问结束时计数器的期望.保证$n$是偶数. 版本二(最初版本)(来自 阅读全文
摘要：
到处翻题解总算把这道题全部搞懂了,发现网上资源质量参差不齐,大多因为各种原因导致阅读起来有障碍,就总结了两篇篇题解结合自己理解写了这篇题解,并且对于两篇题解里的一些部分进行了修订和完善(若有错误,欢迎指正;若有更简洁的方法,欢迎留言和私信;若有侵权,请立即与我联系). 首先,让我们谈论一下数组什么时 阅读全文