摘要：
关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu 阅读全文
摘要：
似乎在梦中见过的样子.... 一道水题调了这么久，还半天想不出来怎么 T 的...佩服自己（果然蒟蒻） 这题想想 KMP 但是半天没思路瞟了一眼题解发现暴力枚举起始点，然后 KMP 如图： O( n2 )能过啊！！！ (╯‵□′)╯︵┻━┻ 代码如下： 讲讲怎么，啊不，是为什么会 T 飞 。 看 R 阅读全文
摘要：
首先嘚瑟一下这场比赛的排名：59 （第一次看到这么多 √ emmmm） 好了进入正文QAQ ...这道题啊，思路很清晰啊。 首先你看到树上路径边权和，然后还带修改，不是显然可以想到 树剖+线段树 维护重链么？ 然后你再看啊，这是一个连通图，然后有 n 个点 n 条边，于是很显然会有一个环（然后就构成 阅读全文
摘要：
好久没写博客了哈，今天来水一篇。 题目 ：弹飞绵羊（一道省选题） 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它 阅读全文
摘要：
博客美化网站推荐： 推荐（下面大多是引用这三个blogs里面的东西的）三个 nice 的 博客美化blogs： 全网最全的博客美化系列教程（疑似太监QAQ） 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项： 如果这些css代码放在你的 blog 里面没有效果，然后你发现保存设置后这些代码部 阅读全文
摘要：
颓废 QAQ 随便乱刷题 话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) emmm，总这 这道题 还是蛮简单的 其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 只不过主席树中根的编号是前缀编 阅读全文
摘要：
随便地点开了这道可持久化并查集，发现了真相...这和并查集有 PI 关系哦.除了find_father(而且还不能路径压缩)，全都是线段树0.0 题目链接： luogu.org 题目没什么描述，就是三个操作： 1. 合并 a b 2. 回到第 k 步操作(三个操作均算操作) 3. 查询 a b 在当 阅读全文
摘要：
主席树入门 emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 主席树的概念: 主席树的建立 (图片出自主席树详解 ) 下面是一棵空树(在代码实现中可以不建树) 之前说的主席树的概念中, 主席树是要对每个节点 i 建立一棵维护前缀信息的树. 但是 阅读全文