摘要：
链接放的是洛谷上的链接，难度就是 CF 上的评分。 <details> <summary>$\texttt{solution}$</summary> </details> CF10D LCIS 难度：$\tt{2800}$ 求两个串的最长公共上升子序列。$n\le 500$ $\texttt{sol 阅读全文
摘要：
线段树模板 P3372 【模板】线段树 1 P3373 【模板】线段树 2 （远古代码了，还在用指针） 注意 $pushdown$ 操作的优先级： 儿子的值 $=$ 此刻儿子的值 $\times$ 爸爸的乘法 $lazy~+$ 儿子的区间长度 $\times$ 爸爸的加法 $lazy$ 即：先下传 阅读全文
摘要：
交题链接 给你一个长度为 \(n(n\le 10^6)\) 的序列，其中每个元素都在 \([1,n]\) 范围中。 询问有多少个区间满足区间中的元素都恰好出现 \(2\) 次。 \(\texttt{solution}~\texttt{1:}\) 哈希 我们考虑如果元素个数 \(\le 64\) 时我 阅读全文
摘要：
笛卡尔树 优美的性质 对于一个序列建立的笛卡尔树满足： 它是个二叉树。 下标的中序遍历为 \(1\) 到 \(n\) 的序列。 权值满足小根堆性质。 若权值互不相同，那么这个序列的笛卡尔树唯一（当然，若权值相同，就会有很多棵树，于是就有笛卡尔树计数啦）。 它具有这么多优秀的性质，当然可以干很多事情啦 阅读全文
摘要：
djwj233 基础字符串 ix35 的字符串复习 概念与定义 基础概念 拼接操作可被记为 $C=A+B$，也可写作 $C=AB$。 记一个字符串 $S$ 的反串为 $S^R$，那么 $S$ 为回文串当且仅当 $S=S^R$。注意：$\epsilon$ 也是回文串。 周期结构 定义 $x$ 是 $S 阅读全文
摘要：
蒟蒻比较菜，现在才学。。。 P3402 可持久化并查集 其实就是魔改的主席树啦，记录每个点的直接父亲与这棵子树的大小。 合并的时候不用路径压缩，直接暴力跳父亲，\(O(\log^2)\) 找到祖先，之后启发式合并（启发式合并的平均复杂度达到 \(O(\log n)\)）。 需要注意的是可能会先继承删 阅读全文
摘要：
主要内容 李超线段树可以用来维护平面上的线段（但是要求 $x$ 或 $y$ 其中一维比较小，在 $10^5$ 及以内）。 李超树核心是记下每一段区间的最优线段： 一条线段能成为区间 $[l,r]$ 中的最优线段，当且仅当： 该线段的定义域完整覆盖了区间 $[l,r]$ ； 该线段在区间中点处最优。 阅读全文
摘要：
写的比较草率，但的确是真实感受。 10.23 回寝室前敲了一个 dinic 板子，觉得不会考。。。 10.24 8:00 起床，还好今天宿管不在，可以起的晚一点。 吃了早饭来机房颓废。 10:00 似乎考前反而不知道该如何复习了，翻了翻以前的板子与错题一个上午就这么过去了。 今年比往年任何一次都紧张 阅读全文
摘要：
P1315 [NOIP2011 提高组] 观光公交 我们想在 \(k\) 次加速每一次都取当前最优的方案加速。 考虑怎样计算对于每一条边如果在当前情况下使用加速器能够使答案减少的大小。 如果当前到达某个点时已经有人在等待了，那么加速这个点以前的边能够让这个点下车的人距离减少，而对于仍旧在车上的没有贡 阅读全文
摘要：
CF468C Hack it! 题意： 令 \(F(x)\) 表示 \(x\) 的各个位上的数字之和，如 \(F(1234)=1+2+3+4=10\) 。 给定 \(a(a\le 10^{18})\) ，请求出任意一组 \(l,r(l,r\le 10^{200})\) ，要求满足： \(\sum_{ 阅读全文