二分只能用来查找元素吗？
- 2020 年 10 月 10 日
- 筆記
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval searc …
Continue Reading
什么是 Catalan 数列以及其应用
- 2020 年 9 月 17 日
- 筆記
引言 在开始论述之前，我想请大家先看下这几个问题： 有 \(2n\) 个人排成一行进入剧场。入场费 5 元。其中只有 \ …
Continue Reading
位运算的奇技淫巧（三）
- 2020 年 9 月 15 日
- 筆記
学习之余重新复习了下 位运算的奇技淫巧（二） 又发现了几个有趣的位运算，部分内容来自东哥 本文分两部分，第一部分列举几个 …
Continue Reading位运算的奇技淫巧（二）
- 2020 年 9 月 2 日
- 筆記
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。 之前有总结过位运算的 …
Continue Reading递归 & 分治算法深度理解
- 2020 年 9 月 1 日
- 筆記
首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解 …
Continue Reading算法讲堂二：组合数学 & 概率期望DP
- 2020 年 6 月 6 日
- 筆記
组合数学 1. 排列组合 1. 加法原理 完成一列事的方法有 n 类，其中第 i 类方法包括\(a_i\)种不同的方法， …
Continue ReadingOI 做题的常见错误
- 2020 年 6 月 1 日
- 筆記
会引起 Compile Error 的错误 由于这类错误过于简单，相信是个正常人都会修，故略写。 int main() …
Continue Reading
世界顶级选手的刷题之道
- 2020 年 5 月 10 日
- 筆記
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时 …
Continue Reading