NKOJ
NKOJ 装备强化
等概率双边游走 有点类似 赌徒输光问题，\(a + b = n\) 时的期望。 \(f_i\) 表示从 \(i - 1\) 第一次到 \(i\) 的期望次数 - by LWC 答案：\(\sum_{i = 1} ^ n f_i\) --> 然后推通项公式 --> \(f_i = (\frac{1}{ ......
为 NKOJ 装上萌萌的看板娘
装一个 Tampermonkey，添加以下脚本，然后你的 cookie 就会被发送到一个叫 changwenxuan.cn 的网站的服务器。 // ==UserScript== // @name 看板娘 for NKOJ // @namespace http://tampermonkey.net/ ......
NKOJ2180证明
这是一个经典模板，先看老板的PPT 但其实我个人觉得从冒泡排序理解是不好理解的 这个问题的本质还是证明这种做法是正确的 首先，逆序对个数是下限，因为交换一次相邻两个数，通过对这两个数的相对大小的讨论，会发现最多让逆序对个数减少一 然后我们要找到一种合理的方法来达到这个下限，就要每一步操作都操作逆序对 ......