P4694「PA2013」 Raper


你需要生产 $k$ 张光盘。每张光盘都要经过两道工序:先在 A 工厂进行挤压,再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 $n$ 天时间,每天可以先送一张光盘到 A 工厂(或者不送),然后再送一张已经在 A 工厂加工过的光盘到 B 工厂(或者不送),每家工厂一天只能对一张光盘进行操作,同一张光盘在一天内生产出来是允许的。我们假定将未加工的或半成品的光盘保存起来不需要费用。 求生产出 $k$ 张光盘的最小花费。$1 \leqslant k \leqslant n \leqslant 5 \times 10^5,$ $1 \leqslant a_i, b_i \leqslant 10^9$。

[POI2010]MOS-Bridges


题目描述洛谷传送门LOJ 传送门思路好恶心好恶心的网络瘤题,属于是知道结论就会做但是会写挂的题,佩服出题人脑洞。性质:对于一条欧拉回路,每个点的入度 = 出度首先可以考虑二分答案,二分最小权值 xxx,对于每个 xxx,我们可以建出一张图来,在这张图中,我们把所有不符合条件的边砍掉(变成有向边,记得

[NEERC2013]Interactive Interception


平面上有一个点,初始位置 $x\in[0,p]$,速度 $q\in[0,v]$,其中 $p,v$ 是给定的。 你可以进行不超过 $100$ 次询问,形如 ``check L R``,满足 $0\le L\le R\le 10^9$,交互库会告诉你是否有 $x\in[L,R]$,每次询问之后,交互库会令 $x\gets x+q$。你需要在某个询问后确定此时的 $x$,并告诉交互库,格式形如 ``answer x``。

[ZYOI Round1] Candy/糖果


题目描述题目传送门分析题意可以简化为求:$$\frac{(a + a + (x - 1)k)x}{2} \ge n$$$x$ 的最小整数解进行一波小学生都会的化简:$$x^2k + (2a - k)x \ge 2n$$对于这个柿子,直接二分求 $x$ 即可时间复杂度:$O(\log n)$代码#in