题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 建出两个串的广义后缀自动机； 统计每个点在两个串中出现次数的子树和，其实就是在两个串中的 right 集合大小； 然后统计答案乘起来即可。 代码如下： ...
分类：
其他好文 时间：
2019-01-19 12:19:45
阅读次数：
207
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 每个后缀结尾处 ct[ ] = 1 ，按拓扑序 dp 一下就能求出 right 集合的大小。自动机上每个点的贡献就是 ( l [cr]-l [fa] ) * ct[0][cr] * ct ...
分类：
其他好文 时间：
2019-01-19 12:11:51
阅读次数：
174
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机：https://www.cnblogs.com/HocRise ...
分类：
其他好文 时间：
2019-01-19 11:22:45
阅读次数：
180
若一个大于 1 的整数 M 的质因数分解有 k 项，其最大的质因子为 Ak，并且满足 Ak^k <= N，Ak < 128，我们就称整数 M 为 N - 伪光滑数。 现在给出 N，求所有整数中第 K 大的 N - 伪光滑数。 ...
分类：
其他好文 时间：
2019-01-18 13:31:17
阅读次数：
211
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 ...
分类：
其他好文 时间：
2019-01-18 00:58:56
阅读次数：
212
传送门 https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解 由于是在线的，我们建棵KDtree。因为存在插入操作，我们可以用一种暴力方法维护平衡性：每插入一定次数，就重建整棵树。这样查询复杂度就不会过高。 ...
分类：
其他好文 时间：
2019-01-17 21:21:42
阅读次数：
195
这道题是求一个区间最值的，而且并没有强制在线，空间也比较常规。所以这题你写分块或莫队都可以。 但是猛地发现，求最值没法儿删除啊！莫队的删除操作该怎么办呢？想一下，你对询问排序之后，当前你左指针在询问左端点的左边，这时候你需要把经过的数的影响删去，但最大值并不好维护啊。所以普通的莫队思路无法解决此类问 ...
分类：
其他好文 时间：
2019-01-17 12:54:09
阅读次数：
172
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 ...
分类：
其他好文 时间：
2019-01-17 00:39:57
阅读次数：
227
[bzoj 5332][SDOI2018]旧试题 三元环？ ...
分类：
其他好文 时间：
2019-01-17 00:36:01
阅读次数：
215
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 ...
分类：
其他好文 时间：
2019-01-17 00:35:08
阅读次数：
154
