2024.8.7-A
欧几里得
algorithm:math
设棋子总共向左移动了 a 次，最终的落地为：
s − ax + y(n−a) = s + ny − a(x+y)
容易发现落点对 x + y 的取模结果不变，而 [t − x.t + y) 区间内对 x + y 取模结果两两不同，二分答案即可。
容斥原理
algorithm:dp
一道思维难度大，码量奇小的题目。
由于答案是对 2 取模，容易发现
评论
0/500
No comment
algorithm:math
设棋子总共向左移动了 a 次，最终的落地为：
s − ax + y(n−a) = s + ny − a(x+y)
容易发现落点对 x + y 的取模结果不变，而 [t − x.t + y) 区间内对 x + y 取模结果两两不同，二分答案即可。
algorithm:dp
一道思维难度大，码量奇小的题目。
由于答案是对 2 取模，容易发现