摘要：
太困难。 P7124 前置知识：Eden 的新背包问题。 这个题做法比较离谱。题意是求子树补不删除莫队。要求操作次数 \(O(n\log n)\)。 考虑类似于线段树分治的结构，如果递归左儿子，就加入右节点信息；如果递归右儿子，就加入左儿子信息。这样我们能在 \(O(n\log n)\) 次操作种算 阅读全文
摘要：
挣扎消失了。 20240625 T1 我是最大智障。我想了一些什么 DDP，但是答案是 \(\sum_{u}2-siz_{u}\bmod 2\)，其中 \(siz_{u}\) 表示在 \(u\) 子树内有多少个叶子。链异或，极为简单。 T2 我是最大勾矢。我一直在想怎么去描述后面所有数的优与不优，但 阅读全文
摘要：
朴素 DP [ABC301F] Anti-DDoS 题意 link 定义形如 DDoS 的序列为类 DDoS 序列，其中 DD 表示两个相同的任意大写字母，o 表示任意小写字母，S 表示任意大写字母。 给定一个由大小写字母和 ? 组成的序列 \(S\)，问有多少种将 ? 替换为大小写字母的方案可以使 阅读全文
摘要：
前言 习题博客：link。 因为各种原因，这个博客是赶出来的，所以大概率会有没讲清楚或者讲错了的情况，请大家及时指出。 因为个人不是非常擅长于 DP，可能很难判别一道题的好坏，所以可能存在几道史题在题单中，请大家谅解。 这篇博客理论上仅限于讲解例题，大部分习题的题解请移步至配套博客查看。关于习题：就 阅读全文
摘要：
前言 别看这标题非常像一个神秘的叙事文，但是实际上这是篇考试总结 + 类日记。 Day 1 \(\Leftrightarrow\) 5.28 Day 1 补了昨天考试的题。 T1 智障了。不难发现如果找到全局最优点对，剩下就只有这两个点到根这两个路径上的点不是这个答案，然后扫两边就行了。 T2 神仙 阅读全文
摘要：
考试部分基本可以去看 这篇博客。 PKUSC Day1 T1 是简单二分 + 哈希，只需要发现直接二分最长的没有问题这个性质就可以。T2 好像是半平面交 + Pick 定理，场上因为不会叉积丢掉了一些分数，GEO 确实好久没做了。T3 是神秘计数题，我目前还不会任何生成函数或期望公式或多项式除乘法的 阅读全文
摘要：
和题解的做法有些不同，不知道为什么，但是能够通过。 首先按题解的做法先将式子除以 \(z^2\)。令 \(\frac{y}{z}=a,\frac{x}{z}=b\)。有： \[\begin{aligned} \frac{x^2}{z^2}-\frac{xy}{z^2}-\frac{y^2}{z^2} 阅读全文
摘要：
非常感谢洛谷的推荐题目功能。 举个例子，如果我们要求 \(\operatorname{and}\) 起来等于 \(1\sim n\) 的 \(k\) 元组个数，该怎么办？ 我们可以先做一遍高维后缀和，此时设得到的数组 \(f_i\) 为是 \(n\) 的超集的数的个数。 我们发现其实我们在 \(n\ 阅读全文
摘要：
前言 史也分好坏。 本文的 Day 1 \(\Leftrightarrow\) 2024/04/13 Day 1 T1 Burnside 群论计数，再见。 T2 一个神秘转图问题，然后用 DP 构造一个有向基环森林。 看懂了。 就是你发现如果我们对于一个二元组 \((u,v)(u,v\in \Sig 阅读全文
摘要：
就是将 NTT 的域扩到复数。 我不知道高斯整数的其他取模方式，所以巨慢/xk。而且没用。 我们知道高斯整数的神秘取模方式，使得其结果的范数小于除数的一半。然而我们发现这个取模在整数下的结果仍然在整数取模的同余系中！ 好很有精神！ 我们选取 \(g=3,mod=998244353\)，我们只需要验证 阅读全文