LUlululu1616

2025年7月30日

摘要：题意：很简单了不再赘述。做法：首先我们考虑怎么分最优，发现如果我们现在是一个 \(x\)，前一个是 \(y\)，那么我们肯定要使留下的尽量大，并且这样分的段数也更少，可以发现我们应该把他分成 \(\lceil \frac{x}y\rceil\) 这么多段，然后平均分。那么很自然地，我们设 \( 阅读全文

posted @ 2025-07-30 15:59 LUlululu1616 阅读(10) 评论(0) 推荐(0)

题解：CF1270G Subset with Zero Sum

摘要：题意：很简单了不再赘述。做法： \(i-n\le a_i \le i-1\) 这个式子长得太难看了，我们考虑直接把 \(i\) 有关的式子挪在一起，再整理一下，变成 \(1\le i-a_i\le n\)，然后我们注意到 \(1\le i \le n\)，所以我们考虑 \(i\rightarrow 阅读全文

posted @ 2025-07-30 14:13 LUlululu1616 阅读(18) 评论(0) 推荐(0)

题解：AT_agc066_c [AGC066C] Delete AAB or BAA

摘要：题意：给出一个字符串，每次可以删除一个 AAB 或者 BAA，求最多能删除多少次。做法： agc 的题都要猜结论，我们考虑什么样的串可以全删，直接打表。首先我们发现 A 的数量一定是 B 的两倍，这个显然是必要条件，但是很显然不是充分的，比如 ABA 这个串就爆炸了，所以我们猜两端不能相等，但是阅读全文

posted @ 2025-07-30 13:44 LUlululu1616 阅读(29) 评论(0) 推荐(0)

题解：CF1458C Latin Square

摘要：题意：给出一个矩阵，满足每行每列都是排列，现在有 6 种操作： \(\forall i\)，令第 \(i\) 行到第 \((i+1)\mod n\) 行。 \(\forall i\)，令第 \(i\) 行到第 \((i-1)\mod n\) 行。 \(\forall i\)，令第 \(i\) 列到第阅读全文

posted @ 2025-07-30 13:31 LUlululu1616 阅读(12) 评论(0) 推荐(0)

2025年7月28日

7.28 训练总结

摘要：今天是周镇东讲的哈希专场，虽然先讲了一些 poly 的东西。其实 poly 就是要大胆去拆式子手推就好了。哈希的部分 hehezhou 讲了一车，记录一下常见的哈希技巧。字符串哈希：直接按位多项式哈希就可以了。树哈希：其实就是乱搞，你用什么质数哈希掉什么都可以，我写的是对每个子树内的哈希值阅读全文

posted @ 2025-07-28 19:04 LUlululu1616 阅读(18) 评论(0) 推荐(0)

2025年7月27日

题解：P4191 [CTSC2010] 性能优化

摘要： bluestein 真是这个世界上最没用的东西，让我调了 8h 才过，wa 了两版，吃爽了。以及题解里唯一一篇用 blustein 且有代码的题解马蜂又丑陋，交上去会 mle。题意：给出两个长为 \(n\) 多项式 \(f,g\) 和参数 \(c\)，求 \(f\) 和 \(g\) 的 \(c\ 阅读全文

posted @ 2025-07-27 17:15 LUlululu1616 阅读(20) 评论(0) 推荐(0)

2025年7月26日

7.26 训练总结

摘要：今天只写了 2.5 个题，真是太摆了。讲的是多项式，由周镇东讲解，讲的很详细。前面是 fft 的一些奇技淫巧，分治 fft 比较板子，n 年前就已经完全明白了。简而言之就是考虑左边对右边的贡献，注意一定要完整计算完之后才能贡献。接下来是高维 fft，感觉没有什么用，毕竟例题一道没放，感觉其实本阅读全文

posted @ 2025-07-26 23:24 LUlululu1616 阅读(17) 评论(0) 推荐(0)

2025年7月25日

题解：CF1620F Bipartite Array

摘要：题意：很简单了，不再赘述。做法：这个奇环太难描述了，看起来很困难，不过手玩之后很明显发现等同于没有一个长度 \(\ge 3\) 的 \(LDS\)。那么我们很显然可以设计一个 \(O(n^3)\) 的 dp，\(dp_{i,j,k}\) 代表前 \(i\) 个数，最大值为 \(j\)，作为 \ 阅读全文

posted @ 2025-07-25 20:04 LUlululu1616 阅读(12) 评论(0) 推荐(0)

题解：AT_arc145_d [ARC145D] Non Arithmetic Progression Set

摘要：题意：很简单了，不再赘述。做法：一般来说，跟和/差有关的限制可以考虑进制之类的东西。那么比较困难的是 \(y-x\not = z-y\) 这个限制，我们换为 \(x+z \not= 2y\)。二进制的数要构造起来相当困难，我们考虑用三进制构造，我们取所有每一位是 0/1 的三进制数来构造就可阅读全文

posted @ 2025-07-25 19:27 LUlululu1616 阅读(8) 评论(0) 推荐(0)

题解：CF1188B Count Pairs

摘要：题意：很简单了，不再赘述。做法：有一个很经典的问题，化简 \(\prod\limits_{i=2^k} ^{k\le x}(a^i + b^i)\)。这个可以直接乘上一个 \(a-b\)，然后得到 \(a^{2^{x+1}}-a^{2^{x+1}}\)。那么对于这个题，我们两侧直接乘上 \( 阅读全文

posted @ 2025-07-25 18:39 LUlululu1616 阅读(15) 评论(0) 推荐(0)

公告