Madel1ne

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #G-Digital Folding#

G题，刚开始找规律的时候一直纠结于每隔10个数的短暂单调性，但是后来发现很多特殊情况，WA到崩溃。后来使用贪心思维去想：一般情况下，这个最大的翻转数通常以……9999的形式结尾，在位数相同的情况下结尾的9越多越大，怎么构造……9999结尾呢？向前借位嘛，从前到后遍历r的每一位，只要是本位大于0的就...

2026-02-04

2 24

题解 | #栗酱的数列#

转化题目条件即可： (a[i]+b[i])%k = (a[j]+b[j])%k (b[i]-b[j])%k = (a[j]-a[i])%k（转化成了差分数组，第一项无用）到这里就是正常kmp了 #include <bits/stdc++.h> using namespace std; ...

2025-07-08

1 71