摘要: 题目链接 戳这 \(Solution\) 要求最小的x使得\((t+a*x) \ mod \ m\)最小 令 \((t+a*x) \ mod \ m = b\) \[(t+a*x) = b + m*y \]\[a*x - m*y= b-t \]根据不定方程的性质,这个不定方程要有解\(b-t\)要是 阅读全文
posted @ 2024-03-23 19:53 撤云 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目链接 戳这 \(Solution\) 对于一个树他的子树的\(dfs\)序一定是连续的,所以可以把这个树化成链,问题就转化为了对于一段区间中星星的种类是否都不同,然后这个东西可以继续变成区间的不同种类个数是否等于区间长度,区间不同种类个数就很好求了可以看看HH的项链 如果这题范围是\(1e5\) 阅读全文
posted @ 2024-03-23 18:28 撤云 阅读(86) 评论(0) 推荐(0) 编辑
……