DQS

摘要： "Codeforces Round 305 (Div. 1)" A 题意：给$h_1,a_1,x_1,y_1,h_2,a_2,x_2,y_2$，每次变换形如 $h_i=x_i h_i+y_i \bmod m$ 。每次对两个 h 做变换，问最少多少次能变成 $a_1,a_2$。 $m \le 10^6 阅读全文

摘要： "Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 阅读全文