Mr.K 018

……忙得很，老实说都快忘掉这里了。 （哦牛批，还能跨贴引用的啊

学习谈不上，图一乐罢了 真学习谁来sstm啊

题目：算法挑战#1 “题目来自X家凤1800” https://sstm.moe/topic/273891-每-期-算-法-挑-战-1/ 正确解答：https://sstm.moe/topic/273891-每-期-算-法-挑-战-1/?do=findComment&comment=14371421 公式证明：【暂无】

对就是这个公式。 公式其实不难推，本质上就是套那个多个事件并的概率的那个公式就可以了

公式推出来就能发现了。 (×家凤的我觉得还行，全做一遍弄会之后，考试基本上就都能做了。反正我看有人先刷1800后做真题，真题做完直呼就这？反倒是李永乐的边学边做做完一遍之后没什么收获

这个题的数据量我是考虑过的，可以不涉及大整数运算（还是天杀的乘除运算），误差（应该）也不会超过1e-8的限度。 当然实际上还有另外的问题，这个问题说出来基本上就是透露正确答案了，当然不影响解答。我看你应该是有思路了，不妨说一说？（也方便我们发糖 顺带一提，复杂度可以降到O(m+n)

ん？（察觉） 样例输出没少，输入的第一行是说会有两个样例 要不我写一下样例输出的解释吧

应 @摸鱼奇才咖啡喵 的邀请，我回来接着班门弄斧辣！ 什么叫每期算法挑战呢？就是说，算法挑战每更一期，算法挑战就更一期 第一期，先来一个简单题吧。 #1 题目来自哥们的×家凤1800 描述 MrK 019是一名大一新生。这一天他随机翻开刚买的×家凤1800，映入眼帘的就是这道题： 019心说这还不简单，直接暴力枚举出了结果2/3。但万万没想到，此时018从旁边走过，大笔一挥把题干中的3改成了500…… 输入 第一行一个整数m（1≤m≤1000），表示样例个数； 接下来m行，每一行都是对应样例中书的数量n（1≤n≤500）。 输出 输出m行，每行一个小数，表示对应样例所求概率，保留8位有效数字。 样例输入 2 3 4 样例输出 0.66666667 0.62500000 样例输出的解释： 2个样例，对于样例1，三本书可能的排法有6种，其中合题意的排法有123、132、213、321四种，因此概率为2/3； 对于样例2，四本书可能的排法有24种，其中合题意的有1234、1243、1324、1342、1423、1432、2134、2314、2431、3124、3214、3241、4132、4213、4231共15种，因此概率为15/24，即5/8。

公网IP！ 能请教一下怎么要来公网IP么（（（

对矩阵的可能形状做了一些观察，又参考了yhz的回复，以下是目前为止观察得出的结果。如果一个仅由0和1为元素的n阶方阵合题意，那么它必须： 1）是沿副对角线对称的，前面不少人都发现了； 2）左上三角形要么只有一个连通分量，要么只有两个连通分量。若有两个： 2.1）这两个连通分量必须各自占据一些处在边线（左或上）和反对角线上的元素，否则整个矩阵就会出现多于2个的连通分量。进而得知， 2.2）右上方元素和左下方元素分属不同的连通分量； 2.3）参考yhz的回复，边线上0和1只能翻转一次； 2.4）反对角线上0和1也只能翻转一次。如果翻转了多于1次（例如3次。参考2.2，不可能翻转偶数次），就会破坏原有两个连通分量的连通性，形如 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 上述几个要求只是必要条件，并非充分条件，例如，将上例（4，3）处的1换为0可以使得矩阵满足上述五个条件，但仍不合题意。 从另一种角度考虑，合题意的矩阵，一定存在某种分割线分割开其左上三角，一段位于反对角线、另一端位于上或左边线，且其一侧均为0，另一侧均为1。 但诡谲的是，这个分割线如果从对角线出发的话，是可以向下甚至向右行进的

如楼上所言，网上确实有好多教程，pygame也有官网，里面应该也有一些参考资料。 如果你不愿意慢慢读教程里的代码的话，你也可以 help(pygame.image) help(pygame.Surface) help(pygame.font)

……所以说大佬是谁，视频关键词是什么

这个没有仔细了解过，貌似有些小说是作者值班的时候写出来的，所以如果值班的时候来的病人多，那一章内容就少

确实有，也不一定非要不得志……（指国内） 当然，这种情况下人家大多是写着玩，半途鸽了的比比皆是x

喝咖啡，我习惯用那种袋装的咖啡粉（就是提前磨好的咖啡豆）。不用磨豆，袋子架在杯子上以后浇开水即可。看咖啡足够浓了之后扔掉袋，加点糖就行。适合冬天喝。夏天的话还是去咖啡店弄点冰咖啡更好一点…… 好多人（包括我）其实并不追求咖啡的味道。香当然更好，但是在我眼中咖啡的本质是一种介乎饮料喝药品之间的东西，跟红牛差不多（