dyc2022's Blog

摘要： 更差的阅读体验 学生零太强大了。 考虑到题目保证了 \(p, q \le 3 \times 10^9\)。记值域 \(V = 3 \times 10^9\)。 则我们声称，取一个大质数 \(P > V^2\)，然后求出 \(\left(\prod \limits_{i = 1}^n a_i\righ 阅读全文

摘要： 更差的阅读体验 学生零太强大了。 下文中 \(F(u) = f_u(x)\)。首先我们考虑单个点 \(u\) 的 \(F\) 如何计算，如图。 由定义，\(F(u) = F(a_1) ^{F(b_1)} = F(a_2)^{F(b_1) F(b_2)} = \cdots = F(p)^{F(b_1) 阅读全文

摘要： 翻盘说的是，day 1 T1 人均假做法题写了真做法。 被翻盘说的是，day 2 T1 人均题没过。 细细道来。 Day \(\boldsymbol {- \infty}\) noip 超烫发挥，sale 做了一整场，斩获 152。 需要翻 120 分才能进队。这我哪会。 Day 忘了 学文化课，然 阅读全文

摘要： 大致参考 OI-wiki，改进、补充了一些描述。 约定 \(\cup\) 是按位或。 \(\cap\) 是按位与。 \(\oplus\) 是按位异或。 \(\operatorname{merge}\) 是将两个数组首尾相接。 无特殊说明的情况下，\(A + B\) 表示两个数组 \(A, B\) 对 阅读全文

摘要： 更差的阅读体验 这题，牛大了！ 省略一些和正解无关的部分分做法。 由于 B 不知道串 \(M\) 的长度，我们考虑给这个字符串加一个结束标记。具体地，我们让 A 在 \(M\) 后面拼上 \(0111 \cdots 1\)，当 B 还原出这个串后，他可以找到最后一个 \(0\)，然后把这个 \(0\ 阅读全文

摘要： 更差的阅读体验 BM 部分内容参考 OI-wiki 有关部分，致谢。 Bostan-Mori 算法 求 \([x^k] \frac{P(x)}{Q(x)}\)，\(k\) 很大。 \[\begin{align} [x^k] \frac{P(x)}{Q(x)} &= [x^k] \frac{P(x) 阅读全文

摘要： 更差的阅读体验 详细揭秘如何 \(O(n \cdot 8^n \cdot 2^{2^ n})\) 过 \(n=7\)。 首先考虑假设已知图的形态，怎么判断是否存在完美匹配。 忘掉你学过的 hall 定理，考虑状压。设 \(f_{i, S}\) 表示左部点前 \(i\) 个和右部点集合 \(S\) 是 阅读全文

摘要： QQ 把我的换行全部吃掉了。如果看着难受可以去我的 blog 看看：https://www.cnblogs.com/dyc2022/p/19619969 为啥等到现在来写呢？本来在除夕想写一下乙巳年发生的事情的。然后仔细想想感觉从 26 年开始到现在也没什么特别难忘的事情。所以这篇文章干脆就写成 我 阅读全文

摘要： 更差的阅读体验 把一叠线染成相同颜色的代价是这叠线的厚度。这意味着如果这叠线当中有和你要染的颜色相同的线，也会付出不必要的代价，一定不优。 我们猜想能折成一个长度为 \(2\) 的段的充要条件，是： 原绳子中只有两种颜色。 除了开头和结尾，每个同色连续段的长度都为偶数。 结论 1 显然正确。因为最后 阅读全文

摘要： 更差的阅读体验 停止学习没用的算法。去做点题。学习如何使用二分查找。 假设 \(a_u\) 表示进入点 \(u\) 造成的伤害，\(h\) 表示血量上限。 首先我们不难设计 dp：\(f_{u, i}\) 表示位于点 \(u\)，血量为 \(i\)，到达终点的最短期望时间。那么最后的答案就是 \(f 阅读全文