20250824

总结

今天上午窜稀窜了半天，难绷

P12952

• 思路历程：我先想到了对于每一对需要操作的数列式子，然后发现和扩欧没什么区别
  记操作次数为k1, k2, k3为倍数
  (k1 - k2)D + k3N == x[r] - x[l]
  最后算答案的时候不需要求k1, k2具体值，只需要对minx和minx - N / gcd(N, D)取Max累加就行了
• 正解：没看题解

收获：

P8578

• 思路历程：考虑让每一个R都尽可能小，先跑一遍dfs弄出dfn序，以对应的时间为每个点的权值，直接输出
• 题解：没看

收获：

P2421

• 思路历程：简化题目：求最小的M，使得对于任意i，j都对C[i] + x * P[i] == C[j] + x * P[j](mod M)无解，可以直接枚举M，对n^2个方程分别求解
• 题解：无

收获：

6583

• 思路历程：考虑什么份数可以表示全部十进制有限小数，一定是分母只有因数为2或5的（看题解才知道，但是没人证明）
  对于一个分数x / y = (x / gcd(x, y)) / (2^p * 5^q)，有y = gcd(x, y) * 2^p * 5^q
  要统计对于一个y有多少合法x，x可以表示为? * gcd(x, y)，所以取法有floor (L / gcd(x, y))种取法
• 题解：看了，但是没人证明前置的结论