lahlah

摘要： 之间就已经接触过了期望，但一直都不是很会用（考场上老是忘记），现在就讲讲基础的期望吧。 首先，需要掌握一定的概率知识，就是要知道如何求一件事发生的概率。 先声明，我们这里 ： 发生事件x的概率 同理 ： 发生事件x的期望 ... 阅读全文

摘要： LCT的全称是Link-Cut-Tree（林克卡特树（滑稽）） 听起来好像是个很高大上的数据结构，其实……还好吧，这里一个一个操作分析 首先，要学LCT必须先要有Splay的基础，这里安利一篇blog LCT主要就是维护树的动态更改（动态树，要求维护动态的森林... 阅读全文

摘要： 前两天学了Splay，个人感觉还是挺简单的，嗯……稍微讲讲吧，Splay的主要操作就是Splay（废话），但是最难写（想）的应该是rotate（旋转）吧，相信大家在翻到我的题解的时候一定已经看过许多题解了，图片我这里就不展示了（：滑稽 Splay主要是细节比较... 阅读全文

摘要： 题目 题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交... 阅读全文

摘要： 题目 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方... 阅读全文

摘要： 先扔一波题目 A托米的赌球这一题的大意就是托米有一些面值不同的硬币，想用尽量少的硬币凑出给出... 阅读全文

摘要： 方格取数 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数... 阅读全文

摘要： 题目 题目大意： n 个人按照 1 到 n 的顺序围成了一个环. 你可以不断进行操作, 每条操作可... 阅读全文

摘要： 今天听老师讲数论，听得一脸懵逼，于是开始自己研究莫比乌斯反演，研究了一下午+一晚上，终于研究出了点名堂东西 水了几道题： 两蓝两紫（美滋滋） 其实一开始是听懂的，到后面分了一下神就GG了有些没听懂，于是强行背公式（滑稽） 参考：http://www.cnb... 阅读全文

摘要： 题目描述 数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定... 阅读全文