Home
Blog
/
Contents
/
oi-icpc
/
notes
notes
8 posts
Latest post
2023-01-22
Name
Date
Linear Time (Worst Case) Nth-Element Algorithm
一个有趣的算法，能在最坏时间复杂度 O(n) 内求出序列第 k 小。
2023-01-22
退役啦！
嘴里说着退役，不知不觉就真的退役了。
2020-06-22
CSP2019 游记
CSP2019 参赛游记。
2019-11-23
造一棵树
生成树形测试数据的代码记录。
2019-09-21
浮点数开根
用整数部分与小数部分分别表示平方根的精度技巧。
2019-02-23
自适应辛普森法
辛普森公式的推导与自适应积分实现。
2019-02-04
FFT 小小结
多项式、复数、FFT 与 NTT 的学习小结。
2019-01-12
zkw 线段树优化 dijkstra
用 zkw 线段树替换堆来优化 Dijkstra 算法。
2018-12-23