抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

线性时间求出序列第 k 小

看到一个有趣的算法,能在最坏时间复杂度 O(n)\mathcal{O}(n) 内求出序列第 kk 小。

随笔

退役啦!

嘴里说着退役,不知不觉就真的退役了。

随笔

造一棵树

帮人造了几组数据。

其实就是造了一棵树。

记录一下以备后用。

随笔

一道有趣的计数问题

给你一块巧克力,横着最多切aa刀,竖着最多切bb刀,定义每切一刀的收益为切完后所有巧克力的和,每次随机在能切的所有地方等概率随机切一刀,求切k(ka+b)k(k\le a + b)到刀得到收益的期望。答案对998244353998244353取模。

a,b1018a, b\le 10^{18}

随笔

浮点数开根

给你讲个鬼故事。

有一只神犇叫Wzp,模拟赛时出了一道计算几何题精度开到了1e-13

随笔

一个有趣的问题

把正整数nn分解成几个正整数的和,是它们的乘积最大。

随笔

自适应辛普森法

并没想打算开篇小小结,只是随便写写(感觉开小小结的成本太高了啊……)

随笔