摘要:
操作分块:有若干修改,询问组成的操作序列,考虑把这个操作序列分块,然后维护块内和块间的贡献,并根据实际情况平衡两种维护方式的复杂度。 当遇到大量操作并且难以用普通数据结构维护的时候,可以考虑操作分块,并进行如下思考: \(1\):当仅有\(\sqrt n\)次操作时,如何在\(O(\sqrt n^2 阅读全文
摘要:
平面图:如果能把图\(G\)画在平面上,使得除顶点外,边与边没有交叉,则称\(G\)可以嵌入平面,或称\(G\)为可平面图。可平面图\(G\)的一种边不交叉的画法,称为\(G\)的一种平面嵌入,\(G\)的平面嵌入表示的图称为平面图。 对偶图:对偶图是伴随平面图的一张图,具体来说就是把平面图里的每个 阅读全文
摘要:
\(AT\_arc068\_a\) https://www.luogu.com.cn/problem/AT_arc068_a 题解:来回选取\(5,6\)两面最优,直接计算即可。 #include <bits/stdc++.h> #define int long long using namespa 阅读全文
摘要:
\(AT\_arc067\_a\) https://www.luogu.com.cn/problem/AT_arc067_a 题解:筛出\(1\sim n\)中质数,计算每个质数出现次数,再累乘即可。 #include <bits/stdc++.h> using namespace std; typ 阅读全文
摘要:
\(AT\_arc066\_a\) https://www.luogu.com.cn/problem/AT_arc066_a 题解:长度为\(n\)的队列,其\(A\)数组固定,直接判断题目给定\(A\)数组是否符合题意即可。若符合题意,答案为\(2^{\frac{n}{2}}\),否则答案为\(0 阅读全文
摘要:
\(AT\_arc065\_a\) https://www.luogu.com.cn/problem/AT_arc065_a 题解:在读到\(d\)或\(e\)时判断是不是\(dream,dreamer,erase,eraser\)即可。 注意\(dreamer\)和\(erase,eraser\) 阅读全文