摘要：
前置 这应该算一个神仙算法了吧，至少我<-这个蒟蒻学完是觉得这样的。 首现，你得会这些东西。 矩阵乘法，树链剖分，矩阵乘法优化dp。 是不是有一种心态碎成渣渣的欲望。 模板题： P4719 【模板】"动态 DP"&动态树分治 对于LCT的做法，我太弱了，不会LCT，所以可以去看别的文章。 思路 dp 阅读全文
摘要：
蒟蒻最近学习了一下博弈论，想着就发了一篇学习笔记。 什么是博弈论 博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 (百度百科) 当然，以上说的十分正确，但在OI里没什么用。 简单来说，就是两个人玩一个小游戏的过程。 此类问题经常让我们 阅读全文
摘要：
整体二分 整体二分是一种离线算法，它可以以较少的码量来完成一些主席树的操作。 运用较广，拓展性较高。 大致思想 整体二分基于一种分治的思想，我的理解它就是一种二分和分治的结合，运用分治去搜索，利用二分来优化判断。 以主席树例题为例。 首先考虑单个二分如何解决。 可将区间 \(l\) 至 \(r\) 阅读全文
摘要：
人在初二，第一次参加CSP-S。 $$2021.9.19$$ 早上的PJ就已经人都不好了，初赛菜死了的我，看的一脸懵逼。 到了下午的tg。 四毛子算法是个什么鬼！！！ 看到题目的时候人都不好了，没有一个是见过的算法。 最后估分pj，tg都只有六十多分。 并且为什么我提高比普及还高。 被全机房的神犇吊 阅读全文