摘要：
view in Push_Y's blog view in 博客园 view in 洛谷博客 2021.01.26 来WZHS了有望复出 2021.01.31 发现东西都忘光了，得从基础的基础开始复习了。。。 2021.03.10 发现真正做题之后根本不会记得来这里记录，很能拖更啊。。。 2021. 阅读全文
摘要：
才4题（E题不知道错哪了），不过涨了500+Rating 灰名->褐名 A - Counting sbt B - Can you buy them all? sbt C - Not Equal 排个序然后sbt D - Collision 很显然就是问两点之间距离的奇偶性，打了个树剖求lca就过了 阅读全文
摘要：
水平还是菜啊，开始25分钟做了A和B，直到结束也就只做了A和B，不过这场出题人是毒瘤的中国人。但加完rating还是newbie，QwQ 官方题解 A. Odd Set 问给出的 \(2*n\) 个数之间能否两两配对出 \(n\) 个奇数。显然是奇数个数等于偶数个数的情况，2分钟A掉了 B. Plu 阅读全文
摘要：
问了 阿丑 两道题的询问操作部分，发现我两次问的东西是一模一样的东西：树上差分。 一道是主席树题P3302 [SDOI2013]森林，一道是线段树合并P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 对 \(x\) 到 \(y\) 路径上的点进行操作时，找到 \(lca\) 和 \(f 阅读全文
摘要：
听周神讲完，对此有些新的理解吧 证明决策单调性，不会四边形不等式也没关系 先以经典题P2900 [USACO08MAR]Land Acquisition G/土地购买为例。 \(f[i]=\min\{f[j]+y[j+1]*x[i]\}\) 用 \(g[i]\) 表示转移到 \(f[i]\) 最优的 阅读全文
摘要：
//合并 int merge(int x,int y){ if(!x || !y) return x|y; if(t[x].key>t[y].key) swap(x,y); t[t[x].rs=merge(t[x].rs,y)].fa=x; if(t[t[x].rs].d>t[t[x].ls].d) 阅读全文
摘要：
还记得2019年暑假，gy在英乐华翻开ybt提高篇的目录 概述 通常来讲，KMP 算法用来处理单模式串匹配问题。而若要处理多模式串的问题，就要引出 AC自动机 。 AC自动机 是以 Trie 的结构为基础，结合 KMP 的思想建立的。 步骤 将所有模式串构建成一棵 Trie 树 对 Trie 上所有 阅读全文
摘要：
(1)Rotate(x) 将 \(x\) 向上移动一级，并将 \(fa[x]\) 作为儿子，保持 \(BST\) 的性质。 inline void Rotate(const int &x){//旋转 int y=fa[x],z=fa[y]; int b=(lc[y]==x)?rc[x]:lc[x]; 阅读全文
摘要：
view in Push_Y's blog 思路 对于一段连续的能够互相到达的站点，这里不妨称它为一个连通块 考虑用线段树维护每一个连通块 对于一个连通块里的每一个站点，存下这个连通块的左右端点（即一个站点所能到达的最左端和最右端） 对于一次连通块改变的操作，以操作的时刻 \(t\) 来记录对答案产 阅读全文
摘要：
思路 “向左看齐”和“向前看齐”这两条指令，相当于在序列中删除一个元素并维护行、列中的相对顺序。 由于此题是教练给出的平衡树习题，想到用平衡树来维护所谓的序列。 对每一行开一棵平衡树，删除 \((x,y)\) 相当于在第 \(x\) 行的平衡树中删除第 \(y\) 个元素。在删除之后，我们发现这一行 阅读全文