摘要：
回来慢慢学习 多项式计数 了…… 感觉确实在慢慢适应形式幂级数环上的运算了。 照着 EI 和 NaCly_Fish 的题解来写一下。 题意： 有 $2 \times n$ 的位置，在其中填入 $1$ 到 $n$ 各 $2$ 个，对 $\forall k \in [1,n]$ 求出恰好 $k$ 对相等 阅读全文
摘要：
相当诈骗，然而赛时卡 D 没开。 题意有点长，懒得复述了。 link to CF | link to Luogu $O(n^2)$ 枚举 $(u, v)$ 对一定不行，根据期望线性性，应当对每条边算其计入答案的期望次数。 把树变成有根树，对于 $(u, fa)$，如果 $u$ 子树内共有 $s_u$ 阅读全文
摘要：
这应该是用手机发的第一篇文章（ 2022 感觉就是累，2023 希望能多睡点觉。 阅读全文
摘要：
47min 时过 C 降智 50min 做不出 D。果然晚上容易降智。 题意不想复述，好长。 link to CF | link to Luogu 合理猜测留给后手的两个数字必须相等。证明为若不相等，则后手可以把最终的数列换掉一个数字，一定能打破排列的性质。 因此若 $a_i=b_i$，则 $c_i 阅读全文
摘要：
目标明确，思路清晰。 阅读全文
摘要：
九上道法期中 九上道法期末 九上 & 九下历史 约前 $3500$：尼罗河下游出现小国家，两河流域出现小国家 约前 $3100$：古埃及（“尼罗河的葬礼”）初步统一 前 $24$ 世纪：两河流域（幼发拉底、底格里斯）初步统一，印度地区哈拉帕、摩亨佐 $\cdot$ 达罗遗址，华氏城 约前 $1700 阅读全文
摘要：
[题单](https://www.luogu.com.cn/training/263323) > 给定 $w_{i,j}$，对 $i \in [1,n]$ 求 $f_{i} = \min_{j=1}^{i-1} \{w_{j,i} + f_j\}$。 > > 我们需要研究对于怎样的 $w_{j,i} 阅读全文
摘要：
什么组合意义都不是给人看的，来点人能想到的题解 题意： $\displaystyle f_i = \begin{cases} 1 & i=0\ \sum\limits_{j=1}^i f_j (i-j)^2 & i \not\in S \ 0 & i \in S \end{cases}$ 给定 $S 阅读全文
摘要：
题意： 给定一个序列，每次往其中插入 $[1,k]$ 间的一数，要求字典序递增，求方案数。设插入 $i$ 数的数列为 $A_i$，存在一个 $A_i$ 不同即两插入方案不同，否则即一致。 $n,k \leq 300$ 添加一个数，该数后面第一个与它数字的数字小于它本身。注意到连续相同数可以插入到任意 阅读全文
摘要：
题意： 给出一棵树的 dfs 序和 bfs 序，求所有可能的原树的高度平均值 $n \leq 2 \cdot 10^5$ 首先把 bfs 序变成 $1 \to n$，这样就需要把原树上的节点分成若干层。 设 $pos_{dfn_i}=i$，$dfn$ 数组存点性质，$pos$ 数组存点编号。 注意到 阅读全文
摘要：
博弈论好题，做完感觉加深了对 SG 函数的理解！ 题意： 给定一张 DAG，问该 DAG 的 $2^m$ 张导出子图中有多少张满足 $SG[1]=SG[2]$ 注：此为转换后题意 $n \leq 15$ 考虑推出 SG 的过程，执行一遍拓扑排序，取 $\operatorname{mex}$。 按 $ 阅读全文
摘要：
作为 MOer 的碎碎念……
数据范围？不存在的啦 阅读全文
摘要：
题意： 一棵树上的点编号 $1 \to n$，初始随机一个点染色，每一步随机一个与已染色点有连边的点且未染色的点染色，求染色序列的点的编号序列的期望逆序对数。 $n \leq 200$ $n$ 这么小，所以不妨以此钦定根来做。 $n$ 还是这么小，不如枚举一对点 $u,v$，计算其构成逆序对的概率。 阅读全文
摘要：
学了两个方法，好强！ 题意： 求 $\displaystyle \sum\limits_{i=1}^n \sum_{j=1}^{m} [i \perp j] [j \perp k]$ $n,m \leq 10^9,k \leq 2000$ $$ \newcommand{\frc}[2] { \lfl 阅读全文
摘要：
-+新耳机到了，去 B 站随便找曲子听，在某有 $100$ 曲合集的专辑中一下翻到了它，再去找来了 原版，再放了好多遍。 这么久了，听到起风了还是想哭，虽然久到我已经不知道为什么会想哭了。我不仅想我是不是可能是什么带着执念转生的生物。 它太好听了，太抒情了。 另一首我喜欢的曲子就是森林狂想曲，太舒服 阅读全文