摘要：
表了一下，发现$dig$有值的数大概只有几万个，可以考虑做做。 然后发现它要$gcd<=K$，考虑分解质因数后$DP$。然后不会。 考虑$DP$，显然对答案有贡献的数位可以拆分成质因子。 设$f[x][0/1][a][b][c][d]$表示当前到了第$x$位，是否有顶格，$gcd$为$2a*3b5^ 阅读全文
摘要：
考虑先前的预处理欧拉筛。 由于我们得到的$ipri[j]$的$pri[j]$一定是$ipri[j]$的最小质因子。 所以我们可以用数组顺便存储一个数的最小质因子，并存一下之后跳到的位置。 若$i%pri[j]==0$，则跳到$to[i]$，否则跳到$i$。 \(Code\) void prepare 阅读全文
摘要：
\(Solution\) 发现只需要考虑$1$走了$n$步以后是否首次回到$1$即可。 搞了半天发现还可以看看$1$走了$n/2$步后是否首次到达$n$。 然后$GG$。 正解发现可以倒推。 考虑奇数情况，设$t=(n+x+1)/2$，那么$(t*2)%(n+1)=x$ 偶数情况显然也可以。 所以题 阅读全文
摘要：
感觉自己好$sb$。。。 估分：$0 + 30 + 0 + 0 = 30$ 考场：$30 + 30 + 0 + 0 = 60$ \(T1\) \(Solution\ link\) \(T2\) 我的心历路程+\(Solution\) \(T3\) 可以发现，其实可以将合并化作$K$叉树。 而对于$X 阅读全文