摘要： 
About me 性别：男 身份：初三学生、OIer 学校：中山市迪茵公学 坐标：广东中山 OIer DB oier.baoshuo.dev 我的博客 cnblogs csdn blog luogu blog 阅读全文
About me 性别：男 身份：初三学生、OIer 学校：中山市迪茵公学 坐标：广东中山 OIer DB oier.baoshuo.dev 我的博客 cnblogs csdn blog luogu blog 阅读全文
摘要：
AC 自动机查漏补缺 前言 今年 1 月份学过一次，当时自以为掌握得很好，实际上就是依托答辩。而且还有很多地方是有严重误导性的。所以这篇查漏补缺就是记录一下自己对 AC 自动机尚不完全掌握的地方。并对之前的那篇不太正确的题解进行纠正。 因此，在这样的背景下，这篇文章注定就不是给初学者看的，是大致了解 阅读全文
摘要：
Solution 题意简述 给你一个正整数 \(N\) 和 \(N^3\) 个非负整数，表示为 \(A_{x,y,z}\) 其中 \(1 \leq x, y, z \leq N\) 。 您将得到以下格式的 \(Q\) 个查询，必须按顺序处理。 对于第 \(i\) 次查询 \((1 \leq i \l 阅读全文
摘要：
Solution 题意简述 现在有 \(N\) 个线性函数 \(f_1,\dots,f_N\)。函数 \(f_i(x)=A_ix+B_i\)。 找到一个长度为 \(K\) 的序列 \(p=(p_1,\dots,p_k)\)，序列元素为 \(K\) 个大小在 \([1,N]\) 的不同整数。 输出 \ 阅读全文
摘要：
Solution 题意简述 二维平面上有 \(N\) 个点 \((x_1,y_1),\dots,(x_N,y_N)\) 和一个非负整数 \(D\)。 求有多少对点对 \((x,y)\) 满足 \(\sum\limits_{i=1}^N (|x-x_i|+|y-y_i|)\le D\)。 思路 发现 阅读全文
摘要：
重学 KMP 小记 前言 KMP 这个东西赛时用到的几率很小（虽然圣人说概率不小、也不是很大），但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解，所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题： 给你一篇报道，让你找一找这篇报道中有没有出现某个人的名字。 形式化地，可 阅读全文
摘要：
7.6 做题笔记 笔记、梳理、题解合三为一的产物。 P2569 [SCOI2010] 股票交易 考虑 DP，数据允许开到平方级别。 设 \(f_{i,j}\) 表示第 \(i\) 天持有 \(j\) 张股票的最大钱。 四种转移： 凭空买入，即本次买入与前面无关。\(f_{i,j}=-ap_i\cdo 阅读全文
摘要：
中考2024 游记 前言 貌似中考也可以写游记捏，谨以此纪念我的中考与毕业。 Day -7 6 月 23 日，星期日。 今天回校下周就不回来咯，直接考完中考再回来。啊啊啊啊啊好漫长的一周…… 复习已经复不动了，还有大把提纲没看、试卷没写。每次的模拟考总是差一点点，明明可以不出错的呀，不知道中考可不可 阅读全文
摘要：
猜排列 题解 差 eps 步想到正解。 题意描述 有 \(m\) 个长为 \(n\) 序列 \(a_1,\dots,a_n\)，还有 \(m\) 个长为 \(n\) 序列 \(b_1,\dots,b_n\)。 其中 \(b_i\) 是由 \(a_i\) 通过排列 \(p\) 置换得到的，\(b_{p 阅读全文
摘要：
按按钮题解 在量体温，打不了代码，来写题解。 赞美 lwq，三句话让我跟上了课堂节奏。 题意 数轴 \(n\) 个按钮，第 \(i\) 个按钮在坐标 \(i\)。有 \(m\) 次询问，\(i\) 询问为在时刻 \(t_i\) 按下 \(b_i\)。 可以在时刻 \(0\) 安排一些机器人，机器人可 阅读全文
摘要：
【NOI2010】能量采集 题解 谨纪念我的第一道手推出来的莫反题。 题目大意：已知 \(n\)，\(m\)，求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(2\cdot \gcd(i,j)-1)\)。 首先变形一手： \[\sum\limits_{i=1}^n 阅读全文