luogu P7045 「MCOI-03」金牌 题目链接 看到题解中介绍了一种用于找出序列中出现次数大于 \(\left\lfloor\dfrac{n}{2}\right\rfloor\) 的摩尔投票法。 先来贺一波题解给出摩尔投票法的具体操作： 我们首先初始化变量 \(\text{ans=}a_1\) , \(\text{cnt=}1\) 。 从此序列的第二个数
题目链接 这题看上去一脸不可做，对，我看什么题都不可做。。。 然后瞄一眼题解，发现一个小 \(\tt Trick\) ： 判定二分图可以先拉出一个生成树，対生成树进行染色然后看相同颜色内有没有连边。 所以现在的第一步是拉出一个生成树。 首先，我们先把题目中要求的交互函数写出来，我用一个 \(\tt
A - Bookshelf Filling 题意： 有a,b两种高度的书，a < b，a有n本，b有m本，全部竖着摆放在高度为h的书架上，现在要把至多(m - 1)本b书横着摆放在一些书的顶部。 问这样摆放之后的最小宽度是多少。 题解： 最简单的方法就是二分。这道题显然具有单调性，因为假设一个答案x可行，我们在中间抽出一本
