[置顶] 202011 日记

11-01新的一个月,离AFO又近了.11-24? automation manual? automation accepts a string star...     阅读全文
Nov 01st, 2020 | 5 评论

zkw线段树

基本思路是标记永久化+随用随查...不过太过魔幻了不如直接背板子.放个例题P1438 无聊的数列的代码,一口氧直接最优解.#include <cst...     阅读全文
Nov 15th, 2020 | 1 评论

猫树

%%% immortalCO爷.最近打算抽空看线段树科技,就从猫树开始了.前置知识线段树(大概.使用条件滋磁块速合并区间答案,不带修(带修复杂度接近重建了...     阅读全文
Nov 13th, 2020 | 0 评论

CSP2020-S 游记

初赛Day 0摸了一晚上的鱼,给博客上了两个新功能.Day 1考的时候做到最后一道题睡了十几分钟,做完又睡了将近一个小时.整体感觉还行,至少过没什么问题(...     阅读全文
Nov 08th, 2020 | 0 评论

CF#676 div.2 (1421) 笔记

打了一场重现赛(因为做不来别的题了/kk.     阅读全文
Nov 05th, 2020 | 1 评论

CF#680 div.2 (1445) 笔记

考场上没想出来D,下来听了YXY和蒋冲的题解发现自己是全天下最SB的SB.     阅读全文
Nov 01st, 2020 | 0 评论

AC自动机&后缀自动机

搞了个自动机二合一,AC自动机算是复习.另外就是发现自己完全打不来KMP所以必须要掌握AC自动机了(大悲.所有例题的代码可以从这里下载.     阅读全文
Oct 30th, 2020 | 0 评论

P5610 [Ynoi2013]大学 题解

sb卡常题.双倍经验:P3987 我永远喜欢珂朵莉~.戒不掉的珂毒 出做不动的分块     阅读全文
Oct 29th, 2020 | 0 评论

P6419 [COCI2014-2015#1] Kamp 题解

给出一种不需要换根DP的解法.不妨称$k$个人所在的点为关键点,考虑将任意一个关键点设为根,进行一遍DFS求出每个点的父亲.然后从每个关键点往父亲跳并标记...     阅读全文
Oct 29th, 2020 | 0 评论

CF#679 div.2 (1435) 笔记

是这个新号的第一场...早知道早点开D了.     阅读全文
Oct 25th, 2020 | 0 评论

Dirichlet前缀和

给定$a_{1\ldots n}$,求$$ b_i=\sum_{j|i}a_j $$     阅读全文
Oct 23rd, 2020 | 0 评论