下笔春蚕食叶声。
摘要: 宇智波—鼬的此题题解,代码注释很可读。 一.转化成n条直线 不难看出,每个人所花费的时间是$t=\frac S +\frac R $ 不妨设R=1,则$t=\frac {\frac S R} +\frac 1 $ 现在准备一个点$(\frac 1 ,\frac 1 )$ 则$t=\frac {\fr 阅读全文
posted @ 2020-10-27 08:27 ACwisher 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题意 一共有N个人,每个人有M个属性值, 当一个人的所有属性值都小于等于0的时候,这个人就算被销毁了。 我们每次操作可以选一种属性值进行攻击, 使得所有人的这个属性的值都-1. 我们最多可以进行K次操作, 问我们最多可以干掉多少个连续的人。 问这种时候的具体操作(每一种属性用了多少次操作) \(n 阅读全文
posted @ 2020-10-27 08:26 ACwisher 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题意简述 给厨房的n行m列瓷砖上色。初始时在$(X_s,Y_s)$上。$Shaass$希望厨房瓷砖最后像棋盘一样黑白相间。即:没有两块相邻瓷砖颜色相同。 机器人有"UL"左上,"UR"右上,"DL"左下,"DR"右下四种移动方式, 当它撞墙时会遵循【光的反射】原则反弹。 每当机器人移动到一块瓷砖上, 阅读全文
posted @ 2020-10-27 08:25 ACwisher 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 我感觉这些题解都好复杂而且看不懂看不懂/dk/dk于是来水一篇. 题意蛮难懂的感觉.造要达到的环这个过程比较简单,不多说. 从初始环到目标环 显然,把环的位置固定(严禁旋转)时,不相同的个数就是答案. 暴力的话. \(O(n)\) 旋转到不同角度的环,再 \(O(n)\) 计算答案.是 \(O(n^ 阅读全文
posted @ 2020-10-27 08:24 ACwisher 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 其实打了CRT和exCRT很多遍了打完就忘……后来发现是因为我老是看到一些写的极其复杂的博客…… 模板题 现在有n个形如 $x \equiv a_i \pmod {b_i}$ 的方程 假设前k-1个方程的最小正整数解是$ans_{k-1},$ 令$M=lcm(b_1,b_2,……,b_{k-1})$ 阅读全文
posted @ 2020-10-27 08:22 ACwisher 阅读(98) 评论(0) 推荐(0) 编辑