Nesraychan的博客

摘要： 回文自动机有些很优秀的性质。 广义回文自动机 你现在要对多个串建回文自动机，一个一个直接插进回文自动机里是对的。 （也就是广义后缀自动机假掉的那种建法） 例：Luogu P5555 最小回文循环节 事实上就是 border 理论那套。 考虑回文自动机上的一个节点 $x$，那么他的最小回文循环节长度就 阅读全文

摘要： 一些闲话 初赛出的什么玩意，真的逆天，我能不能用宇宙射线照照出题人的脑子呢？我也很逆天，甚至连 $90$ 分都没上，怎么回事呢？ FJ csp 和 noip 可能没有 Linux 用，教练让我们全部改用 Windows。但我训练天天被 Windows 薄纱！Windows 一生黑，Linux 一生吹 阅读全文

摘要： **省流：没发挥好+挂分，但还是苟了块银牌。** NOIP 挂分有点多，出了队线，**某比赛**又因为一些众所周知的原因消失了，所以没进省队，买了 D 准备瞎打。 ## Day -44~-35 (7.09~7.18) 正睿 NOI 赛前集训。 前几天的赠送赛猛了几场，然后开始状态萎靡，一泻千里，ra 阅读全文

摘要： THUSC2022 Day1 $T1$ 开题先写了一个最高档部分分（写这篇游记的时候已经忘了是多少了），然后对着式子前缀和优化一下就过了，也算是顺利签上到了。 $T2$ 先写了个 $O(n^2log^2n)$ 的暴力，交上去 $WA$ 了 $inf$ 发，后来发现是答案忘初始化成负无穷了，只初始化成 阅读全文

摘要： $CCF$ 已经在调查 $FJOI$ 了。 先开坑，等处理结果出来了再写。 咕了，不想写。 阅读全文

摘要： 这是省选前的最后一场正式比赛了。 $8:30$ 准时开题，$T1,T3$ 看起来很可做，$T2$ 看起来有点神秘，有一丝乱搞的气息。 先做 $T1$，简单分析知道了是否能删空栈具有传递性，于是只要知道右边第一个能删空的就行了，主席树随便维护一下，查询倍增。 写了一发就把 $4$ 个样例全过了，然后花 阅读全文

摘要： 咕咕咕 Day1 一进考场，发现 $T1$ 是萌萌签到题，随便写了一发过了大样例。当时心想：“这么简单的题应该没人不会吧。”（flag） 接下来开 $T2$， 发现 $50pts$ 的简单状压。基于此拓展了一下，很快就会了一个 $O(2^3n^3m)$ 的做法。花了 $15min$ 写完，发现输出一 阅读全文

摘要： D1T1 加法方程 因为字母和数字是一一对应的，所以只要不同字母数多于 $10$，方程一定无解，则一遍暴力地枚举答案的花销是 $O(10!)$。 我们发现，对于不同的答案串，它们的本质可能是相同的。 我们对相加的两个串枚举，得到的本质不同的串最多只有 $10！$ 个，这很少。 那我们只要预处理出所有 阅读全文

摘要： Description 维护一个字符串集合，支持以下操作： 加字符串 删字符串 查询集合中的所有字符串在模式串中出现次数之和 操作数 $n\leq 3\times 10^5$，字符串长度和 $\sum |s|\leq 3\times 10^5$。 本题强制在线。 Solution 先考虑最暴力怎么做 阅读全文

摘要： 题意简述 给定一个 $n$ 个点 $m$ 条边的带权有向图，你可以进行至多 $k$ 次操作，使得下一次通过路径的权值变为其相反数，之后再变回来。 问从 $1$ 号点到 $n$ 号点的最短路。 $n≤100,m≤2500,k≤10^6$。 Solution 先考虑 $70$ 分怎么做： $k=0$ 时 阅读全文