D0zingbear的博客

UVALive 3488 题解： 性质：对于连续的R次同样的操作，可以变成一次操作。 解法一：对原序列分块，然后暴力操作即可。时间复杂度O(SC−−√)O(SC)O(S \sqrt C ) 解法二：使用平衡树维护序列。 时间复杂度O(Slogn+n)O(Slogn+n)O(Slogn+n) 解法三：暴力维护当前序列的区间状态，每次操作沿左右端点将区间切开。时间复杂度O(S2)O(S2)O...

Topcoder SRM403 Division I Level Three 题解： 错误的解法： dpdpdp预处理n≤106n≤106n \leq 10^6的答案，然后迭代加深爆搜，发现无论怎么加优化都会T掉。 正确的解法： 按位搜索，枚举每一位上有几个4和几个7，然后在确定了每一位上4和7的个数后，当前的最优解可以直接O(92)O(92)O(9^2)求得。加上一些可行性剪枝即可轻...

HDU 6331 题解 #include<bits/stdc++.h> #define LL long long #define ull unsigned long long #define ULL ull #define mp make_pair #define pii pair<int,int> #define piii pair<int, pii > ...

传送门 题解： 分块暴力即可. 对于m小于n−−√n\sqrt n暴力枚举循环串然后dpdpdp. 对于m大于n−−√n\sqrt n暴力枚举每个循环串是否翻转即可。 时间复杂度：O(2n√n)O(2nn)O(2^{\sqrt n}n) 代码： #include<bits/stdc++.h> #define LL long long #define ull unsign...

981G 题解： 使用set维护对于每个数，有哪些区间的集合含有这个数。 然后每次询问暴力的修改每个区间，使用线段树维护即可。 #include<bits/stdc++.h> #define LL long long #define ull unsigned long long #define ULL ull #define mp make_pair #define pii p...