随笔分类 - 随笔
摘要：比较简单的期望题 百事世界杯之旅 期望简单题。主要就是输出分数上面需要动那么一丢丢脑筋。 当然你要打表也可以哈【滑稽】。 考虑当前拥有的不同的瓶盖作为阶段划分，假如当前有
摘要：神秘数 一道算是十分巧妙的题目。 与其它许多题目一样，一开始并不会想到用什么主席树，那些都只是后来用来做优化的东西。让我们来思考一下，假如给一个数列，然后只有一次询问的话应该怎么办？排一下序，然后从小到大扫描。从小往大扫描的过程中，如果当前可以表示的范围是
摘要：基础知识懒得写。水题都放在这里的哦。 ***集合 评价一个字，水。能评上蓝题说实话有一点侮辱
摘要：可乐 第一眼以为和概率期望什么的有关系，吓得不轻（我对那个东西有生理厌恶的），如果再来一个迷失游乐园之类的那就不好了。 不过定睛一看，蓝题。应该还好。朴素的想就是一个奇怪的分层图。然后玄学吸几口
摘要：由于矩阵乘法是本蒟蒻自学的，只学到了一点点皮毛。 矩阵乘法大法大大的好。 说实话，矩阵乘法相较于其它的“数学”部分的知识点要友好太多了，毕竟，现在依然记得当年周老师花了一个晚上时间来证明费马小定理…… 数学真他妈不是人玩的东西。但矩阵乘法至少没有那么阴间，个人观点。 如何计算矩阵乘法？举个例子： \
阅读全文
摘要：排序 由于指代不清（逆序对定义模糊）而变得十分坑人的一道题目，调了好久，更要命的是由于后来换用新定义且修改数据之后，题解区里所有代码都变得不具有参考价值了，这就很要命了…… 闲言少叙。 这道题思路上和树状数组没太大关系，主要是逆序对那里要用一下树状数组，毕竟树状数组常数小【滑稽】…… 首先可以发现一
阅读全文
摘要：树状数组很有用，虽然是不如线段树那么强大，但是它写起来简单得不得了，而且它的复杂度是赤裸裸的
摘要：传说中的“高级”数据结构？ 第一篇博客写一道模板题就行了。 主席树和普通的线段树写法上有什么区别？ 左右孩子的表示方法 其实这和动态开点的线段树一个性质。我的写法就是把
摘要：一般来说，我学习完每一个知识点都会写两篇博客，第一篇是基础知识和模板题，主要是为了整理思路加深理解；第二篇主要就是拿来记录做到的好题了。 Two Trees 大部分题解都用的欧拉回路的做法，但问题在于欧拉回路我用的不熟，所以它的方法我也没有怎么理解到；相较而言，二分图的做法我倒是很快就明白了，虽然中
阅读全文
摘要：很久没写过博客了，特来怀旧一番…… 毕竟本人刚学完线段树，也对其有了一些些认知，特来总结一番…… 一，基础线段树 就是传说中的线段树，到现在模板已经敲了不下一百遍了（似乎有点夸张欸……），毕竟熟能生巧嘛…… 万丈高楼平地起，模板也是要好好写的： 模板 #include<cstdio> #define
阅读全文
摘要：啊（我也不知道为什么要加上这个字……），不论如何由于昨天上午没上课（反正从今天开始就改成线上授课了……），这都不重要，反正由于昨天上午比较闲，我决定自学一下之前遗漏的一个知识点，即二分图。 我是看的网上的一篇博客来自学的二分图，虽然啊哈算法里似乎有二分图这个章节，但是我没带过去，这就比较尴尬了……所
阅读全文
