摘要：
洛谷博客链接。 终于学会线段树了！！！ 这篇博客将简单介绍 atcoder::lazy_segtree 的使用方法。 对于 atcoder::segtree，只需要保留 \(S,op,e\) 三个参数，含义相同。 构造 lazy_segtree<S, op, e, F, mapping, compo 阅读全文
摘要：
一些后缀数组的应用。 标 \(^*\) 的题目是我还没有做，但是存在 SA 做法的题。 其实这篇名为学习笔记的东西更像一个题单。 1.利用 \(sa\) 和 \(rk\) 数组 这类题目通常需要发掘一些性质，转化为 求串的字典序最小/大后缀或长度固定的子串。 P3809 【模板】后缀排序 后缀数组板 阅读全文
摘要：
\(1 \sim 100\) 的题目在 做题笔记 II。 \(\texttt{Le0**an}\)：我写了四篇做题笔记、一篇生成函数详解和一篇模拟赛复盘了！ \(\texttt{xl****13}\)：我写了零篇做题笔记了！！！111 \(101 \sim 125\) \(\color{blue}( 阅读全文
摘要：
【题目大意】 题目链接。 给定序列 \(a\)，我们定义序列 \(a,b\) 是「\(k\) 相似」的，当且仅当对于 \(a\) 中每一个四元组 \((l_1,r_1,l_2,r_2)\)，若满足 \(r_1 - l_1 + 1 = r_2 - l_2 + 1 \le k,l_2 = r_1 + 1 阅读全文
摘要：
2300？1300！ \(\textbf{Problem Statement}\) 给定 \(n,x,y,s\)，构造长度为 \(n\) 的序列 \(a\)，满足： \(a_1 = x\)。 \(\forall i \in [2,n],a_i = a_{i-1} + y\) 或者 \(a_i = a 阅读全文
摘要：
2 月 1 日 测试 开场读三道题，题好长！T1 看起来是数数，T2 是神秘构造，T3 还是数数。开赛后 15 分钟开始想 T1。直接做好像不太可做啊，然后立刻想到了拆贡献看看。发现拆贡献后问题变成了背包问题，可以 \(\mathcal O(nT)\) 解决。看完数据范围有点惊讶，我的做法能拿满分！ 阅读全文
摘要：
\(\texttt{Ac*\_**bin}\)：做过的题要写题解！ \(\texttt{t**l}\)：要制定训练计划！ \(\texttt{Le0**an}\)：我写了三篇做题笔记了！ 于是就有了这篇。 CF1834D Survey in class \(^*1900\) 设有两段区间 \(a,b 阅读全文
摘要：
唉，真不会博弈论啊 /ll /ll 开题先看 A。 给你只包含 \(\texttt{A}\) 和 \(\texttt{B}\) 的字符串 \(s,t(1 \le |s| \le 10^5)\)，一次操作可以选择 \(i,j(i < j)\) 并令 \(s_i \gets \texttt{A},s_j 阅读全文
摘要：
上一篇 已经咕咕了很长时间了，加上洛谷博客特别卡，所以新开一篇。 \(\texttt{Le0**an}\)：我写了四篇做题笔记了！ \(\texttt{xl****13}\)：我写了零篇做题笔记了！！！111 \(\texttt{2024.1.15}\)：\(\color{red}20\) 题祭。 阅读全文
摘要：
这是一篇博客。 $\mathcal O(n+m)$ 缺省源： /** * author: sunkuangzheng * created: 21.01.2024 18:53:17 **/ #include<bits/stdc++.h> #ifdef DEBUG_LOCAL #include <myd 阅读全文
