摘要：
莫队好题啊 莫队来做这个题的难点就是考虑如何在$O(1)$时间内由$[l,r]$转移到$[l,r+1]$ 显然加入$r+1$这个数之后会和之前所有的位置都产生一个区间，就是要去快速求出这个区间的和 我们先利用单调栈，扫出每个点往左往右都能扩展到哪里，在处理出一个数组$dp[i]$表示从$1$,$2$ 阅读全文
摘要：
矩阵乘法+$AC$自动机 是道很不错的题了 首先是前六十分，就是一个$AC$自动机上的套路$dp$，设$dp[i][j]$表示匹配出的长度为$i$在自动机上位置为$j$的方案数，转移的话就枚举下一个单词选择哪个放到自动机上一波匹配就好了 后面$40$分强行变成了另外一道题，$L$变成了$1e8$，一 阅读全文
摘要：
$SA+SAM$ 第一问显然是一个$SAM$的经典问题，我们排完序之后直接使用一直往下找$n+1 sa[i] het[i]$就好了，找到$K$减不动了输出就好了 第二问是$SAM$的经典问题，我们在$SAM$上求出子树和跑一遍$dfs$就好了，每层都贪心的减$K$，减不动就停下来好了 代码 阅读全文
摘要：
下凸壳切到的第一条直线是斜率比当前大的 上凸壳切到的第一条直线是比当前斜率小的 谨记这两句 好像是很神奇的一种DP优化 反正对于我来说就是打板子 先来从一道题入手吧 "[HNOI2008]玩具装箱TOY" 这是很多人的斜率优化入门题了 先来看看方程是什么 我们 设$dp[i]$表示将$1$到$i$的 阅读全文
摘要：
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 阅读全文
摘要：
先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ 阅读全文
摘要：
$Day\ 1$ 非常的颓废 上午考了loli$\ \ oi$的最后一轮，$mhr$一个小时十五分钟怒切$260$分，吊打生爷 发现自己$T2$树的直径写怪了，不明觉厉 怕不是要凉啊 ~~不会noip考树的直径也挂了~~$(flag)$ 晚上在机房里瞎颓，明天可以不来非常开心 怕不是最后一次在机房了 阅读全文