xingyuxuan

摘要： 朴素 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\)，我们只需要验证 阅读全文

摘要： Day 1 考试。 T1 是神秘构造题，让我们构造一个双射 \(f\)，使得 \(A\subseteq f(A)\)，其中 \(|A|=n-1,|f(A)|=n\)。两者元素均在 \([1,2n-1]\) 之间。 然后好像用 Raney 引理就可以构造出一个双射：假设 \([1,2n-1]\) 是一 阅读全文

摘要： 先说考试，考试 T1 和 T3 都是找规律题，T2 是结论加 modular subset sum 科技题。都很抽象。 然后因为上周网络流没有搞完，所以这周就先做了一些网络流，之后就进入数据结构的学习。因为当时觉得时间并不太够，所以就调了树分治这个板块先补。 下周可能需要先把树分治中间的一些细节理清 阅读全文

摘要： /se*4 阅读全文

摘要： ？？？ 阅读全文

摘要： 特意单独拿出来单独写。 这道题的 DP 很好想到，我们考虑使用相对运动，就是算每个猫咪需要某管理员在什么时候出发正好接到。将这个东西排序之后，我们发现这个就转化成了在长为 \(m\) 的序列上分 \(p\) 段的一个问题，显然可以 2D/1D DP。 设 \(P_i\) 为排序后的 \(t_i-t_ 阅读全文

摘要： 一半了。 阅读全文

该文被密码保护。 阅读全文