摘要：
题面传送门 我们考虑设$Sum_i$表示$[1,i]$组成的数。 然后就是让求$Sum_r-Sum_l\times 10^=0$ 移项得到$Sum_r=Sum_l\times 10^$ 两边同乘$10l$得到$Sum_r\times 10l=Sum_l\times 10r$ 然后移项得到$\frac 阅读全文
摘要：
题面传送门 hash那个很屑我们不去管。考虑确定性算法。 首先我们要保证区间最大减去最小为$(r-l)k$ 然后如果$k=0$直接看$gcd$即可。 否则看$gcd$是不是$k$的倍数且区间没有重复的数显然是对的。 然后关于区间没有重复的数直接维护前驱即可。 时间复杂度$O(nlogn)$ code 阅读全文
摘要：
考试的时候写了个常数大的要命的代码。然后思维复杂度不知道比std高多少。 首先我们知道一个结论:联通块个数等于点数-边数。 点数是平凡的，我们考虑边数。 边实质上是一个三维数点，三只log显然不行。 考虑对边差分，所以有$[1,r]\(减去\)[1,l-1]$，这样是二维数点两个log有70分。 发 阅读全文
摘要：
一眼就感觉这个东西很APIO。 然后就真那道题的弱化版。 首先我们显然处理出每个点往右边跳能跳到哪里出$k$ 因为$a$非负所以这个东西显然单调可以双指针指出来。 然后发现我们得到的是一个树形结构。于是愉快地树上倍增即可。 时间复杂度$O((m+n)logn)$ code: #include<bit 阅读全文
摘要：
你会发现这个东西不太好做。 然后你想到它最多只能有$41$的质数为因数。 然后就可以写个爆搜大概是枚举因数。 你发现这个东西复杂度大概是$O(能过)$，但是它有多测。 这个时候把表打出来就好了。 code: #include<bits/stdc++.h> #define I inline #defi 阅读全文