随笔分类 - 其它-----枚举法
摘要：总结 这签到构造题我做不出也没有办法啊$...$ 还是感谢 \(\tt Oneindark\) 大佬的供题，希望她以后不要再出阴间构造题啦！ Ciel and Flipboard 题目描述 点此看题 解法 我是这样打爆搜的，枚举左上角 \(m\times m\) 个元素的状态，那么整个矩阵的状态是唯
阅读全文
摘要：一、题目 校长有一个体积为 \(x\) 的大套子，现在有 \(n\) 条人类，如果套子的体积严格大于人类的体积 \(y\)，那么校长就会把这个人类装在套子里，套子的体积就会增加 \(y\) 有下列三种可能的事件： 校长得到了一个大小为 \(x\) 的套子，他想让套子的大小至少变成 \(y\)，如果可
阅读全文
摘要：一、题目 点此看题 二、解法 ~~这道题其实很清真的啊，我怎么做不出来呢？~~ 首先有一个 $\tt observation$：最小碰撞只会发生在相邻两个粒子的碰撞中。 相邻两个粒子只有三种碰撞情况，我们先把它讨论出来。然后考虑枚举产生最小碰撞时间的是某个碰撞组合，导致的限制是时间比它小的碰撞组合不
阅读全文
摘要：一、题目 以后 \(\tt ABC\) 的后两题还是都做一做，拿到这题真的不是挺会的$...$ 点此看题 \(n\) 种颜色 \(m\) 个盒子，第 \(i\) 种颜色有 \(a_i\) 个球，若 \(c_{i,j}=1\) 那么第 \(i\) 种颜色的球可以放进盒子 \(j\) 中，如果对于所有盒
阅读全文
摘要：一、题目 点此看题 二、解法 答案上界显然是 \(n\)，我们考虑怎么样把答案变小，显然我们要考虑怎么合理利用操作二。 我们用图论模型考虑操作的结构，如果对 \(u,v\) 使用了操作二，那么我们把 \((u,v)\) 连边。不难发现最优解的图一定是操作二的一个森林，因为如果操作二成环那么肯定没有直
阅读全文
摘要：一、题目 点此看题 二、解法 发现本题 \(k\) 只有 \(2,3\) 两种取值，我们先考虑 \(k=2\) 的时候怎么做。 可以固定 \(x_i\)，去找有没有 \(x_j\) 合法。但是题目是不接受 \(O(n^2d)\) 判断的，可以考虑一些必要的判据，比如我们对 \(j\in[1,i)\)
阅读全文
摘要：一、题目 点此看题 二、解法 一开始不是很好入手，但是发现限制是至少两个元素出现最多，特殊情况是全序列出现最多的元素有两种，那么答案是 \(n\) 否则最多的数只有一种，记为 \(x\)，不难证明最优的答案是一定包含 \(x\) 的，因为如果不包含 \(x\) 那么可以通过调整使得答案更大，我觉得本
阅读全文
摘要：B 题目描述 有一个与辗转相除类似的函数 \(R(a,b)\)，定义如下： \(R(a,b)=\begin{cases}R(b,a)&a<b\\R(\lfloor\frac{a}{b}\rfloor,b)&a\geq b>1\\a&b=1\end{cases}\) 给两个整数 \(g,h\)，尝试构
阅读全文
摘要：E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状
阅读全文
浙公网安备 33010602011771号