该文被密码保护。 阅读全文
摘要：
洛谷P3810 陌上花开 "传送门" 题解： CDQ分治模板题。 一维排序，二维归并，三维树状数组。 核心思想是分治，即计算左边区间对右边区间的影响。 代码如下： cpp include using namespace std; typedef long long ll; const int N = 阅读全文
摘要：
AtCoder Beginner Contest 136 "题目链接" A + x 直接取$max$即可。 Code cpp include using namespace std; typedef long long ll; const int N = 2e5 + 5; int main() { 阅读全文
摘要：
2019牛客暑期多校训练营（第七场） "题目链接" A.String 暴力$dp$即可。 Code cpp include using namespace std; typedef long long ll; const int MAXN = 10 + 5, INF = 0x3f3f3f3f, MO 阅读全文
摘要：
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长 阅读全文
摘要：
Educational Codeforces Round 70 (Rated for Div. 2) "题目链接" A. You Are Given Two Binary Strings... 注意到乘以一个$2^k$就相当于将二进制左移$k$位，然后贪心匹配就行了：找到$t$串最后一个$1$的位置 阅读全文
摘要：
Educational Codeforces Round 67 D. Subarray Sorting "传送门" 题意； 给出两个数组$a,b$，现在可以对$a$数组进行任意次排序，问最后能否得到$b$数组。 $n\leq 3 10^5,a\leq n.$ 思路： 首先注意到任意次排序可以等价于任 阅读全文
摘要：
2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题：找到最小的$x,y$，求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归 阅读全文
摘要：
Educational Codeforces Round 69 (Rated for Div. 2) E. Culture Code "题目链接" 题意： 给出$n$个俄罗斯套娃，每个套娃都有一个$in_i,out_i$，并满足$out_i in_i$。定义套娃$i$能套在套娃$j$里面，当且仅当$ 阅读全文
摘要：
Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem "题目链接" 题意: 求$\sum_{i=l}^{r} k\lceil\frac{r l+1}{m}\rceil$的最小值，$n\le 阅读全文