01 2025 档案

摘要：平面图：如果能把图\(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\) 阅读全文

摘要：\(dsu\ on\ tree\)又称树上启发式合并，大致流程如下： \(1\)：遍历所有轻儿子子树，并在回溯前删除贡献。 \(2\)：遍历重儿子子树，并保留其贡献。 \(3\)：遍历所有轻儿子子树，累加其贡献。 \(4\)：累加当前点贡献，并计算答案。 常规的\(dsu\ on\ tree\)题目 阅读全文