摘要： 传送门 又一个神仙题 貌似有个思路是处理形如「异或和为零」的限制时，让前 \(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\) 的方案数 于是按 \( 阅读全文

摘要： 传送门 更遗憾的一个题，刚了两个半小时没刚出来 首先bitset按题意模拟可以有50pts，只记录最高的一千位乱搞可以有100pts 然后考场总是想着dijkstra，想设法让两个 \(2^{10^6}\) 级别的数比大小 于是炸上天了 最短路除了dij，还有一个容易忘的BFS 这里除了与点1以0边 阅读全文

摘要： 传送门 很遗憾的题，开始写的时候还记得有单调性写着写着就忘了 所以看出来有什么特殊性质先写下来，要不然容易自闭 先考虑 \(Q=1\) 怎么做 那就直接枚举答案 按权值排序，枚举一个答案后将答案左右两边的区间分别按时间排序，取前 \(\frac{x}{2}\) 小的 发现这个东西可以权值线段树上二分 阅读全文

摘要： 传送门 能想到差分这题就差不多了……可惜我没想到 先维护出差分序列 于是每次操作可以将前面一个地方-1后面一个地方+1 整个序列的前缀和处处大于0且整个序列的前缀和为0 于是每个大于零的位置都需要 \(abs(dlt_i)\) 次操作才能变为零，于是操作次数可知 然后考虑最大/小体力消耗 首先所有 阅读全文