摘要：
学习背景 之前做了一道 类欧＋$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$次操作，每次 阅读全文