BSGS 发表于 2019-08-05 | 更新于: 2020-08-15 | 分类于 数学 | 用于解决$y^x \equiv z\ (mod\ p)$,给定$y,z,p \geq 1$,求解$x$。 阅读全文 »
kmp&exkmp 发表于 2019-07-19 | 更新于: 2019-08-06 | 分类于 数据结构 | 之前写过kmp的算法,lwl给了我一个模板,现在再写就出问题了,出来挨打!,不过还好发现的及时。 阅读全文 »
Codeforces Round 发表于 2019-07-18 | 更新于: 2019-07-18 | 分类于 codeforces | 差点掉分,D2有思路最后bug多多。然后A题让我们知道了自己英语是白学了 阅读全文 »
Educational Codeforces Round 68(Rated for Div.2) 发表于 2019-07-15 | 更新于: 2019-07-15 | 分类于 codeforces | 日常掉分 阅读全文 »
Codeforces Round#573(Div 2) 发表于 2019-07-13 | 更新于: 2019-07-13 | 分类于 codeforces | 又是深夜肝题,不过这次被疯狂卡题,涨分+0(小幸运) 阅读全文 »
区间dp 发表于 2019-07-11 | 更新于: 2019-07-13 | 分类于 dp | 复习一波区间dp,不然有时候玄学区间dp过题很难受,题目来源:[kuangbin带你飞]专题二十二 区间DP 。 阅读全文 »
主席树 发表于 2019-07-10 | 更新于: 2019-08-24 | 分类于 数据结构 | 狂补数据结构的知识!!还需慢慢消化🐷主席树的本质就是线段树,叫做可持久化线段树,最为经典的问题就是查询区间第k小的数(说是第k大,HDU2665上面说the kth big number),分静态(不带修改)和动态(带修改)两种。 阅读全文 »