Pikachu 的闲来随笔

摘要： Bessie 阅读全文

摘要： T1 看到第一眼，合并芒果？不对，这是 \(a \times b\)，而且题目中还有取模，哪里有求最小值，还要取模的？最小值不会变么？ 这启示我们，也许怎么合并都是一样的。手模/打一个暴力，你会发现确实是这样，那么第一问就好解决了，第二问怎么做？ 很简单，每一次合并芒果时都会在总数里选两个芒果合并， 阅读全文

摘要： Description Link Solution 好题。 本题主要有两个问题：哈希函数的设计和子串的枚举。 作为哈希题的套路，首先可以想到二分答案长度，再做 check。 考虑如何设计哈希函数来 check。令二分出的长度为 \(len\)。 设计出的哈希函数需要满足两个条件：两个串对应的字符集相 阅读全文

摘要： Todo 树状数组二维偏序。 博弈论 按照博弈状态建图跑拓扑排序判断先后手赢。 组合计数 就两种：dp 或 硬推。 等比数列。\(\sum^n_{i=1} p^i=\dfrac{p^{n+1} - p}{p - 1}\) 观察到一个数列有关于 1 3 3 1，1 4 6 4 1，就应该想到 bino 阅读全文

摘要： AtCoder Beginner Contest 340 题解 去我的洛谷博客里看这篇文章！ A - Arithmetic Progression 模拟即可。 // 2024/2/11 PikachuQAQ #include <iostream> using namespace std; int a 阅读全文

摘要： 对 10 月 16 日的模拟赛进行一个总结 阅读全文

摘要： 对 10 月 15 日的模拟赛进行一个总结 阅读全文

摘要： 对 10 月 12 日的模拟赛进行一个总结 阅读全文

摘要： 对 10 月 11 日的模拟赛进行一个总结 阅读全文

摘要： 对 10 月 9 日的模拟赛进行一个总结 阅读全文