牛客小白月赛28VP总结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16366208.html
牛客小白月赛28VP总结
比赛地址
A
数学题，快速幂+逆元即可
B
结论题，判断 与 模3余数
C
经典字符串括号题，用栈维护
D
抓住位运算的性质，判断 & 的结果。
E
没做，但感觉应该就是个大线段树
F
也没做，应该就是先求所有一次函数的交点，然后维护最小和次小值
G
KMP模板
H
最短路模板
I
把每个格子拆除1e4+7个，然后递推
J
并查集维护同种颜色树大小
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2022-01-17
【Loj #10047. 「一本通 2.2 练习 3」似乎在梦中见过的样子】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15812840.html 题目 原题来自：2014 年湖北省队互测 Week2 「Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约。 这是 Modoka 的一个噩梦，也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约，Homura 决定在刚到学校的第一天就解决 QB。然而，QB 也是有许多替身的（但在第八话中的剧情显示它也有可能是无限重生的），不过，意志坚定的 H...
2022-01-17
【P4824 [USACO15FEB]Censoring S】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15812544.html 题目 Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。 FJ已经根据杂志的所有文字，创建了一个字符串 SSS ( SSS 的长度保证不超过 10610^6106 )，他想删除其中的子串 TTT ,他将删去 SSS 中第...
2021-11-19
【P2353 背单词】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15579094.html 题目链接 首先我们发现单词个数，也就是 mmm 很小，这启示着我们不需要用到什么神仙字符串算法，可以暴力kmp。 对于每个单词与原串做kmp匹配，用前缀和记录能匹配成功的，每次询问 O(m)O(m)O(m) 回答即可。 时间复杂度：O(m×(n+q))O(m\times(n+q))O(m×(n+q)) Code 1234567891011121314151617181920212223242526272829303132...
2022-01-16
【P3538 [POI2012]OKR-A Horrible Poem】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15810272.html 题目 原题来自：POI 2012 给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节，那么 A 可以由 B 重复若干次得到。 思路 首先，我们如果有三点： 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果长度还是字符串长度的约数，那么他也是循环节 如果一个长度 iii 是字符串循环节长度，那么 [l,r−i][l, r-i]...
2023-12-21
循环同构串的判断+broder剃头截尾法实现均摊：P3546
循环同构串的判断+broder剃头截尾法实现均摊：P3546 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/135126979 https://www.luogu.com.cn/problem/P3546 两个串的循环同构可以表示成： AB ， BA ，所以我们等价于在原串求： 显然A可以枚举，我们现在就是要求原串所有中心串的最长不交broder。 这个方法之前提到过，我们可以用broder剃头截尾法。 设 fif_ifi 表示 AAA 的长度为 iii...
2021-12-02
【CF554A Kyoya and Photobooks】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15634024.html 题目链接 暴力是肯定可以的。所以这里讲 O(1)O(1)O(1)。 首先不考虑重复，则有 (∣s∣+1)×26(|s|+1)\times 26(∣s∣+1)×26 种可行方案。 然后重复的就是在一个字母的左右放和这个字母相同的字母，有 ∣s∣|s|∣s∣ 种可能。 所以总共有 (∣s∣+1)×26−∣s∣(|s|+1)\times 26-|s|(∣s∣+1)×26−∣s∣ 种可能。 Code 12345678910111...