Home Page
riteme.site

欢迎来到 riteme’s site!

这是 riteme 的个人主页。
全部换成 Material Design 啦,虽然还是不清真…
博客更新比较缓慢,可能会长期不更......
博客里大多关于编程与 OI,大家随意翻阅~~

最近文章

静态树上的最近公共祖先问题

介绍了求解最近公共祖先的主要的算法

双重计数的简单应用

介绍了几个双重计数在图计数上的例子

数学问题杂记 - 2017.6


【NOI2016】“循环之美” 无脑解法

NOI2016 Day1 T3 直接 DP 做法

$n = p \mathrm{\;mod\;} n$ 递推次数的上界?

一个简单的求模质数意义下的逆元的算法的时间复杂度分析,未完工。

拉格朗日插值法

拉格朗日插值公式和其应用,用于求自然数的$k$次幂的前缀和

指数与原根笔记

数论中有关指数和原根的一些定理和相关算法

无向图最小割

关于无向图上的最小割问题以及该问题的解决方法

长链剖分

长链剖分算法,与树链剖分类似,但可以以 $O(n \log n) - \Theta(1)$ 的复杂度查询树上祖先

曼哈顿距离最小生成树

记录一下求 $n$ 个点的最小曼哈顿距离生成树的算法


标签: Home
创建时间: 2016.01.31
上次修改: 2017.02.12