该文被密码保护。 阅读全文
摘要：
本文浅谈各种竞赛种常见的字符串算法，如KMP、字典树、AC自动机等 阅读全文
摘要：
记录一下在学SQL注入时的进度和一些好用的东西 阅读全文
摘要：
T1 廊桥分配 题目链接 P7913 [CSP-S 2021] 廊桥分配 $\mathbf{Lemma}:$ 对于已经存在的廊桥集合，加入新的廊桥不会影响之前分配好的航班。 证明： 由于题目所给限制，若有空廊桥，则航班一定会停在空廊桥，直至该航班离开，廊桥再次空置，下一个符合条件的航班使用该廊桥。有 阅读全文
摘要：
※题目分析 给出一个长度为 \(n\) 的序列 \(h\)，请将 \(h\) 分成若干段，满足每段数字之和都不超过 \(m\)，最小化每段的最大值之和。 众所周知，不会做的题目就 \(DP\)。其实 \(DP\) 方程挺好想的，设 \(f_i\) 为到第 \(i\) 个数，分为若干段所需要的最小代价 阅读全文
摘要：
00：吐槽 今年 \(\texttt{PJ}\) 难度普遍偏低，\(\texttt{T3}\) 质量还不错。 总结来讲：做法显然、暴力踩正解。 01：优秀的拆分 / power 结论题。 当 \(n\) 为奇数时，无解：因为只有奇数的最低位为 $1=2^0$。 否则从高位到低位枚举输出就可以了，时间 阅读全文
摘要：
前言 扯淡 之间写了一篇比较扯的博客 \(FFT/NTT\)，其实里面很多东西解释的有点复杂，基于本人对 \(FFT\) 更深入理解的情况下，再次写下这一篇博客。 此篇博客出于两个目的，一是为了巩固记忆，二是希望对 \(FFT/NTT\) 有初步了解的同学能更好理解算法。 阅读本文的一些要求 1、了 阅读全文