共有 $4$ 种硬币。面值分别为 $c_1,c_2,c_3,c_4$。 某人去商店买东西,去了 $n$ 次,对于每次购买,他带了 $d_i$ 枚第 $i$ 种硬币,想购买价值恰好为 $s$ 的东西。 多次询问,每次询问形如 $(d_1,d_2,d_3,d_4,s)$,求付款方法数。 $1\leq c_i,d_i,s\leq 10^5$,$1\leq n\leq 1000$.
细节较多的计算几何题。用到了凸包、旋转卡壳、和亿些分类讨论。
地板有 $n$ 行 $m$ 列,一个机器人被安置在坐标 $(r_b, c_b)$,还有一个障碍位于 $(r_d, c_d)$。 每过一秒,机器人的坐标会 $(r, c)\rightarrow (r+d_r, c+d_c)$。 初始时 $d_r=d_c=1$,当机器人到达边界后,$d_r,d_c$ 会变化:
- 若机器人碰到上/下边界($r=1$ 或 $r=n$),下一秒 $d_r\leftarrow -d_r$,
- 若机器人到达左/右边界($c=1$ 或 $c=m$),下一秒 $d_c\leftarrow -d_c$.
莫比乌斯反演、狄利克雷卷积与数论函数。
和二叉树相关的组合数学。
根号分治好题,包含很多经典套路。
线性基学习笔记,还没写完
整除分块 概述 整除分块,用于快速求出形如 $$ \sum_{i=1}^{n}f(\left\lfloor\frac{n}{i} \right\rfloor) $$ 的式子。 随着 $i$ 的变化,$…