Loading

摘要: P6860 象棋与马 杜教筛 题意 有一个无限大的棋盘,有一个马最初在$(0,0)$,它的每步可以走一个$a \times b$的矩形,即能够走到$(x \pm a,y \pm b),或者(x \pm b,y \pm a)$ 若马通过上述移动方式可以达到棋盘中任意一点,那么$p(a,b) = 1$, 阅读全文
posted @ 2020-10-28 22:22 MQFLLY 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 2020CCPC Weihai Site L.Clock Mater 数论,背包 题意 抽象出来就是给定$n$,构造出最大的$LCM(x_1 * x_2 *x_3....)$且$x_1 + x_2 + x_3 ... = n$ \[ 1\leq T \leq 30000\\ 1\leq b \leq 阅读全文
posted @ 2020-10-28 18:13 MQFLLY 阅读(124) 评论(0) 推荐(0) 编辑