摘要:
学习背景 之前做了一道 类欧+$Stern Brocot\ Tree$二分 的题目,就学一下。 问题模型 求 $$ \begin{aligned} f(n,a,b,c) &= \sum_{i=0}^{n} \left\lfloor \frac{ai+b}{c} \right\rfloor \\ g( 阅读全文
摘要:
A 简要题意: 有一个$N M$的棋盘,每次操作可以选择一个矩形反转。 求最少操作次数,使得能够从$(1,1)$只经过白色格子而且只向下或向右到达$(N,M)$。 题目解法: 我们考虑答案路径$L$,发现如果$L$中有$x$段黑色的连续段,那么答案就是$x$了。 知道了这个,那么我们设$dp[i][ 阅读全文
摘要:
简要题意 有$n$个物品,每个物品有价格$p$和价值$w$两个属性。 可以选一些物品买,然后给出两个正整数$a$和$b$:如果买了$k$个物品,最多还可以免费送$\left\lfloor \frac{k}{a} \right\rfloor + \left\lfloor \frac{k}{a} \ri 阅读全文
摘要:
题目简述 有一个人,进行$n$个小时的活动。 每个活动要么是睡觉($s$),要么是打隔膜($e$)。 规定任意一段连续的$k$个小时,至少$t_1$小时是睡觉,至少$t_2$小时是打隔膜。 对于第$i$个小时,睡觉的收益是$s_i$,打隔膜的收益是$e_i$,问最大收益。 $ 1 \leq k \l 阅读全文
摘要:
$A.\ Range\ Product$ 简要题意: 计算 $\prod_{i=A}^{B} i$的正负号。 题目解法: 只要对负数范围做一做,入门难度,不写了。 $B.\ Box\ and\ Ball$ 简要题意: 有$N$个盒子,第一个盒子中有一个红球,其他的都有一个蓝球。 有$M$次操作,每次 阅读全文