xpigeon

摘要： E - Colinear 想到了随机枚举命中率很高，没想到真让我分析概率，开眼界了（） 题目要求询问是否存在一条直线能够穿过一半所给出的点，对于任意两个点组成的一条直线，若这条直线符合要求，则选取到这两个点的概率为： \[\frac {\frac{n+1}{2}}{n} \cdot \frac {\ 阅读全文

摘要： 有点想不到的trick 题目有两个操作，分别是对 \([l,r]\) 区间进行升序和降序排序，在最后询问某个位置 \(q\) 上的值是多少。 真的去对一个序列做排序会让复杂度很难看，但如果是给一个 \(01\) 序列排序是比较轻松的，记录一下 \(1\) 的个数，每次1操作就可以用两次区间覆盖来代替 阅读全文

摘要： “生蛋”老人与悠悠球 如此玩乐 在很久很久以前，xpigeon还处于待机状态，他小小的脑袋里一片朦胧，虽然对这个世界充满了好奇，但他还无法理解这个世界的运行逻辑，比如为什么要离开家里的积木，去一个叫“幼儿园”的场所，为什么不能吃姥娘做的饭，要捧着小小的铁碗等着叫“食堂阿姨”的东西给我盛比姥娘做得难吃 阅读全文

该文被密码保护。 阅读全文

摘要： 比赛链接 link T1 发现答案满足单调性，考虑二分答案，场上写的 check 可能是 \(\log\) 的，但是是 \(\log\) 不太可能，就是手动模拟过程，显然会被卡（ \(O(1)\) 方法如下： 首先如果初始拥有的数量 \(x\) 大于 \(m\) ，那么可以使用 \(m\) 个进行一 阅读全文

该文被密码保护。 阅读全文

摘要： 看大家都在推歌，我也找个波波圈叉给大伙听听，就是这类东西一般听歌软件上没有，我只好放视频上去试试 先这么着吧，以后有好方法了再说 希望大家喜欢我们神奇的波波圈叉 阅读全文

该文被密码保护。 阅读全文

摘要： 恩，其卡恩卡茨可恩 不兹滴拉，卡此可恩 恩，其卡恩卡磁卡恩 阅读全文