二部图的最大匹配 (Maximum Matching in Bipartite Graph)
2017-09-26
上几篇博文主要是关于范围更新和范围查询的几个数据结构,接下去的主题是图论和图算法,希望能够学习和回忆起大部分图算法。
3329 字
|
17 分钟
稀疏表和并行二分查找 (Sparse Table & Parallel Binary Search)
2017-09-09
不刷题不知道自己菜,越刷题越发现自己🙄 —— 记 HourRank23 被虐。
4892 字
|
24 分钟
二叉索引树/树状数组 (Binary Indexed Tree)
2017-09-08
Binary Indexed Tree/Fenwick tree 的树构成方式我一直很疑惑,总是似懂非懂。现在终于弄清楚了它的节点的父子关系,记录下来防止忘记。
1757 字
|
9 分钟
神奇的组合数 (AGC019-F Mysterious Combinators)
2017-09-06
原题目在 AtCoder Grand Contest 019,F - Yes or No。
1949 字
|
10 分钟
最长递增子序列 (Longest Increasing Subsequence)
2017-09-01
最长递增子序列算法,原本以为已经记住了最快的算法,看来是记性太差,今天碰到一道题目又忘记了怎么做 🙄
1631 字
|
8 分钟
整数的超幂 (Project Euler #188 -- The Hyperexponentiation of A Number)
2017-08-25
接上次的博文,我们来解决大整数分解问题,并最终解决 Project Euler #188。
1231 字
|
6 分钟