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