摘要： 传送门 处理 \(tran[i][j]\) 表示在 \(i\) 后面接 \(j\) 的贡献，然后按题意DP Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #def 阅读全文

摘要： 传送门 好题！ 先考虑如何去掉末位的0 在十六进制下末位有0等价于这个数是16的倍数 直接提出所有16不太好写，所以可以先提出所有的2 最终将2的个数模4乘回去即可 于是现在要算 \(n!\) 提出所有2的结果 可以奇偶分治，先算出 \([1, n]\) 中所有奇数的积，从所有偶数中提出一个2，再递 阅读全文

摘要： 传送门 又是神仙题…… 首先难点在于一个结论：一定至少存在一个最优解是一个团 题解证明不好想到 若 \(u,v\) 之间没有边，记 \(s_u,s_v\) 分别表示与 \(u,v\) 相连的点的 \(t\) 之和。 则 \(u,v\) 的总贡献应当是 \(s_u ×t_u + s_v ×t_v\) 阅读全文

摘要： 传送门 又一个神仙题 貌似有个思路是处理形如「异或和为零」的限制时，让前 \(n-1\) 位随便选，通过调整最后一位将异或和消成0 令 \(p(i)\) 为 \(i\) 堆的所有选法数，\(p(i)=(2^n-1)^{\underline{i}}\) 令 \(f(i)\) 为 \(i\) 堆所有异或 阅读全文

摘要： 传送门 考场推式子的时候错了一个小细节导致整体爆炸 先考虑临项扰动，则 \(i\) 在 \(j\) 前仅当这样走完两者的总时间更小 即 \(a_it+b_i+(\color{red}{t}+a_it+b_i+\color{red}{1})a_j+b_j \leqslant a_jt+b_j+(\co 阅读全文

摘要： 传送门 我我我不会斯特林数……导致考场上用了个 \(n^3\) 的DP推斯特林数并T飞 关于斯特林数的计算公式： 一个是： \(\begin{Bmatrix}n\\k\end{Bmatrix}=\frac{1}{k!}\sum\limits_{i=0}^k(-1)^i\binom{n}{i}(k-i 阅读全文

摘要： 传送门 我只知道如何优雅的爆零 当计数题让算形如 \(2^{f(i)}\) 的柿子时，（尤其当 \(f(i)\) 为一个计数函数）特别注意也许可以理解为对所有情况枚举子集 可以考虑设法对合法的子集进行计数 \(\mu^2(i)\) 的实际意义是 \(i\) 这个数是否不含平方因子 于是这题就可以转化 阅读全文

摘要： 传送门 又是神仙DP，参考了这里 先把题意转化为有 \(n+1\) 个管理员要放，求每个鸽笼最后一个放满的概率 发现直接做的话每列放满之后放到其它列的概率会发生变化，很难做 处理这种形如「向一些格子里放数，每个格子放满后不能再放（即一个格子放满后下一个球放到每个格子的概率会变化）」的情况： 对于每个 阅读全文

摘要： 传送门 神仙题 发现 \(m\) 很小，肯定是要状压的，考虑怎么压 最终我们希望知道对于B的每一种形态，它在A里能匹配多少次 于是尝试枚举B的形态，对于每种形态： 对于树同构当点数较小时的一种判定/计数方法： 令 \(f_{i, j}\) 表示A中第 \(i\) 个点匹配上B中第 \(j\) 个点的 阅读全文

摘要： 传送门 看到名字吓了一跳 考场上糊了一个DP，考完Yubai哥哥优化了一下，可以有60pts 令 \(dp[i][j][k][l]\) 为（DP一个递增序列）前 \(i\) 个数，当前这个数为 \(j\)，这个数出现的数量为 \(k\)，前 \(i\) 个数的和为 \(l\) 的方案数 于是按 \( 阅读全文