摘要：
【问题描述】山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很高,原本应该打在目标身后的圆形水域内的炮弹,都打在了舰桥上,于是落点变成了一条直线。因为新墨西哥中间高两边低,所以按概率算,炮弹命中数中间多, 阅读全文
摘要：
神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对(a,b)，若满足a+b<=n且a+b是ab的因子，则成为神奇的数对。请问这样的数对共有多少呢？ 一行一个整数表示答案，保证不超过64位整数范围。 对于20%的数据n<=1000； 对于40%的数据n<=100000； 对于60%的数据n< 阅读全文
摘要：
首先我们知道欧拉函数是1到n-1中与n互质的数的个数。 除此之外，我们还要知道一些性质: 当p是素数时 1. phi(p)=p-1。（不多bb） 2. phi(p^k)=(p-1)*p^(k-1) 证明： 令n == p^k,小于 n 的正整数共有 p^k-1 个,其中与 p 不互素的个数共 p^( 阅读全文
摘要：
【问题描述】山山最近开始玩一款叫做《白色相簿 2》的 Galgame。众所周知,Galgame 的剧情可以用一棵树来表示,其中非叶节点表示选项分支,叶子表示结局,树边表示支线剧情,剧情从树根开始向叶子方向进行。看完一段支线剧情所花的时间是一定的。《白色相簿 2》共有 n 个选项分支或结局,有 n - 阅读全文
摘要：
【题目描述】山山来到了 CCF 城堡,这个城堡是一个 n*m 的迷宫。入口是城堡的左上角(1, 1),出口是城堡的右下角(n, m)。 CCF 为了防止被太多的人膜拜,在城堡的某些小格中布置了陷阱,有些没有。这些陷阱是 CCF 专用的神奇的磁力装置。只要你所在的点与任何一个陷阱的曼哈顿距离小于 k, 阅读全文
摘要：
【问题描述】山山又开始颓了, 打开 steam 先看看玩什么。打开之后惊异的发现,这周这么多免费游戏,不过看起来好多都玩过啊,不知道玩什么了,于是他浏览了下游戏,发现只有一个游戏玩过几遍,其他几乎只玩过一遍的,也有根本没玩过的,鉴于 steam 上的免费游戏一般都是奇葩游戏,所以他认为玩过次数最多的 阅读全文