本蒟蒻的小整理qwq~~持续更新(咕咕咕) 数据结构 数据结构 知识点梳理 数据结构——线段树 推荐yyb dalao的总结——戳我 以后维护线段树还是把l,r写到struct里面吧,也别写len了,调试不好调qwq 初始化和叶节点初始化不太一样qwq,有的需要统一初始化的就一定注意 ...
以后会慢慢更的。 大体参考了劝退树,OI wiki 和 rm Menci rm Zory 两位大佬的 rm Blog ,在此表示感谢,其中在知识架构上主要参考了劝退树,OI wiki 和 rm Zory 的 rm Blog ,而具体内容上则主要参考了后三篇。 语言基础 略 基础算法 略 枚举与搜索 略 动态规划 略 字符串 略 数学 略 数据结构 栈 队列 链表 哈希表 并查集 rm ST 表 笛 ...
2021-05-25 19:28 3 153 推荐指数:
本蒟蒻的小整理qwq~~持续更新(咕咕咕) 数据结构 数据结构 知识点梳理 数据结构——线段树 推荐yyb dalao的总结——戳我 以后维护线段树还是把l,r写到struct里面吧,也别写len了,调试不好调qwq 初始化和叶节点初始化不太一样qwq,有的需要统一初始化的就一定注意 ...
性质,使用之前求出的代表值拼成所需的值。所以使用倍增算法也要求我们递推的问题的状态空间关于2的次幂具有可 ...
我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊……终于要\(NOIp\)了,为此期盼了好久、紧张了好久的我,不知道会迎来怎样的结果。 我只知道这段回忆 ...
ACM&OI 基础数学算法专题 一、数论基础 质数及其判法 (已完结) 质数的两种筛法 (已完结) 算数基本定理与质因数分解 (已完结) 约数与整除 (已完结) 整除分块 (已完结) 最大公约数、最小公倍数的两种求法 (已完结) 同余与剩余类 (已完 ...
考砸了,还有原谅我代码十分有限的可读性。 一个人的真正伟大之处就在于他能够认识到自己的渺小。——保罗 从一年前初一九月到现在18年10月接触OI已经有一年了。几次模拟赛也自我感觉良好,都过了一等的线,自己考试的心态当时也放的挺平。但也没想到会考出这么差的分数。 于是乎今天来总结一下 ...
学OI一年了,到现在联赛所需要的知识已经基本学完了。现在,有必要回过头来,总结总结自己一年来学到的知识以及得到的经验教训。 基础 语言基础 C++的语言基础啥的就略了吧。 算法复杂度分析 O:复杂度的上限。 Ω:复杂度的下限。 Θ:复杂度的上限与下限 ...
嗯,写这个是因为我太弱了\(ORZ\). #\(\mathcal{\color{silver}{1 \ \ Linear \ \ Sieve \ \ Method \ \ of \ \ Prime} ...
2020/2/1 LibreOJ #2098. 「CQOI2015」多项式 数论+高精度 [POJ 2411 Mondriaan's Dream](Mondriaan's Dream ...