摘要：
$\tt UPD:2020/12/27$ ，今天拿到这个以前做过的题，感觉有很多新的想法，所以来重构一下博客。 一、题目 点此看题 二、解法 真的神题，我是看着yyb大佬的博客做的，换我自己肯定想不出来。 题目中分成$k$段肯定是直接做不了的，我们尝试对原问题做等价变化。 怎么个变化法？你会感受到这 阅读全文
摘要：
一、题目 点此看题 二、解法 其实这道题也不是特别难吧 \(......\) 但树状数组上二分是我第一次见。 我们把冰人和火人都按温度排序，那么考虑一个分界线 \(x\) ，问题就是求冰数组 \(x\) 对应的能量前缀和 \(\tt and\) 火数组 \(x\) 对应的能量后缀和最小值 的最大值， 阅读全文
摘要：
一、题目 点此看题 二、解法 据说导数的相关内容是选择性必修 \(2\) 的，考虑到我也没有学过，那我就简单的讲一讲吧，我只讲怎么求函数 \(y=ax^n\) 的导数： \(d=\frac{a(x+\Delta x)^n-ax^n}{\Delta x}=?\Delta x^{?}x^{?}+anx^ 阅读全文
摘要：
一、题目 点此看题 二、解法 今天不知道为什么手感这么好，写一发完全没调就过掉了。 我感觉这种多组询问的字符串题是很难的，经常没有什么思路。我先考虑了一下能不能像 区间本质不同的子串个数 这样直接离线，但我想了很久发现不行的。 正确的做法是很天马行空的，我们 考虑预处理出 $s$ 的所有子串在 $t 阅读全文
摘要：
一、题目 点此看题 二、解法 其实我们只需要关系一个数是不是 \(1\)，至于 \(k\) 是拿给我们来算方案数的。 直接凭感觉容斥，钦定 \(i\) 行没有 \(1\) ，\(j\) 列没有 \(1\)，\(t=(n-i)(n-j)\) 即是不被钦定格子的数量： \(\sum_{i=0}^n\su 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题可以考虑微调法，也就是首先把不定权值都设置成 \(1\)，然后再慢慢调整 具体来说，我们把某一个不定权值增加 \(1\) ，你会发现最短路不会降低，而且最多增加 \(1\) 的。这样如果我们微调了足够的次数就一定能取到要的最短路。 现在我们考虑加速微调的过程，设 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题需要离线，我们一个一个加入字符，然后回答右端点相应的询问。那对于不同的左端点怎么办呢？可以暴力一点：尝试 维护出所有左端点的答案，然后直接暴力拿就行了。 首先对于一个本质不同的子串，设他的最后出现位置是 $pos$（指的是 $\tt endpos$ ），那么对于左 阅读全文
摘要：
一、题目 点此看题 二、题目 后缀自动机乱杀。 他问的是前缀之间的最长后缀，我们对正串建出后缀自动机，然后把前缀在自动机上面打上标记。根据后缀自动机的性质，最长后缀就是两个前缀在 $\tt parent ;tree$ 上 $\tt lca$ 的 $len$ 对于一个前缀对 $(l,r)$ ，那么他可 阅读全文
摘要：
一、题目 点此看题 二、题目 首先感谢一下这位大佬的博客，虽然我看不懂您的讲解，但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的，首先我们可以感觉到快速计算它肯定和矩形有关系，也就是满足某种条件的情况一定在某个矩形中，虽然很抽象，但是我们能大概感觉到这道题的核心思路是 乘法原理 要 阅读全文
摘要：
上一次把后缀自动机的博客补了之后，现在我又来把后缀数组这个坑给填了吧。 但有一说一这东西还是比后缀自动机好理解的，我完全看懂也没花多久。我还是尽量把关键点都讲清楚，在此基础上尽量缩小篇幅，首先感谢一下这位大佬的博客，我是看着他的博客学的。 后缀数组是什么？ 后缀数组，顾名思义，我们肯定要求一个数组来 阅读全文