摘要:
题目链接 戳这 \(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\)要是 阅读全文
摘要:
题目链接 戳这 \(Solution\) 对于一个树他的子树的\(dfs\)序一定是连续的,所以可以把这个树化成链,问题就转化为了对于一段区间中星星的种类是否都不同,然后这个东西可以继续变成区间的不同种类个数是否等于区间长度,区间不同种类个数就很好求了可以看看HH的项链 如果这题范围是\(1e5\) 阅读全文