摘要：
最近要给小孩子们讲课，有一题用到了生成函数，没学过，看似是组合数学当中的内容，于是学习了一下组合数学相关内容，鸽巢原理是其中入门的知识之一 鸽巢原理： 把$n+1$个球放进$n$个盒子中，一定会存在一个盒子中的球数量$\geq 2$ 反证：假设$n$个盒子中球的数量都$<2$，那么$n$个盒子中的球 阅读全文
posted @ 2022-04-28 13:28
三体拯救派玩家
阅读(706)
评论(0)
推荐(0)
摘要：
第二章 初出茅庐——初级篇：数据结构与图论 本章涉及的两个主题都与结构化有着莫大联系。 加工并存储数据的数据结构 作者给出的定义非常贴切： 数据结构是存储数据的方式，按照不同的方式存储数据，可以对数据做不同的高效操作。 下面按照二叉搜索树、满二叉堆和并查集的顺序对各结构和相关习题进行介绍，由于我数据 阅读全文
posted @ 2021-08-12 23:19
三体拯救派玩家
阅读(73)
评论(2)
推荐(0)
摘要：
第二章 初出茅庐——初级篇：暴搜、贪心与DP UPD：写完DP这个章节后，发现根据自己的经验和想法能延伸出来更多内容，例如某些问题的其他解法、算法的分析和推导过程、严谨的正确性证明等等，核心目标都是为了更好地理解书中知识和融会贯通。DP和贪心涉及的一些例题也很不错，值得一写，后续会在末尾补充书中部分 阅读全文
posted @ 2021-08-03 15:11
三体拯救派玩家
阅读(140)
评论(0)
推荐(0)
摘要：
第一章 蓄势待发——准备篇 竞赛相关的背景知识和本书使用方法 列举了一些知名OJ，如：POJ/AOJ(日本)/SPOJ/SGU/UVa(老牌OJ)/Codeforces(最受欢迎) 列举了一些知名比赛，ACM/ICPC(成年人没机会参加了QwQ)、TopCoder SRM(75分钟3道，总决赛85分 阅读全文
posted @ 2021-08-02 00:29
三体拯救派玩家
阅读(69)
评论(0)
推荐(0)
摘要：
2021-03-16 13:15:26 星期二 原来博客园真的支持LaTeX，只不过公式要用'$'框起来： \(\sum_{i}^{n}(i^2+1)\) 居中显示使用两个'$'框起来就好： \(\sum_{i}^{n}(i^2+1)\) 很不错，下次写解题报告的时候就直接更新在博客园上了。 用博客 阅读全文
posted @ 2021-03-16 13:58
三体拯救派玩家
阅读(23)
评论(1)
推荐(0)
浙公网安备 33010602011771号