cz_xuyixuan的博客

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】A Compatible Pair【思路要点】模拟过程，枚举玩家一删除的元素，并计算玩家二的最优策略，取最小值。时间复杂度\(O(N^{2}M)\)。【代码】#include<bits/stdc++.h>using namespace std;const int MAXN = 5005;template...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h>using namespace std;#define MAXN 20005int f[MAXN], x[MAXN], y[MAXN], home[MAXN], value[MAXN];bool circle[MAXN];int F(int x) { if (f[x]...

【题目链接】点击打开链接【思路要点】平面图的点数是\(O(N)\)的，因此读入的\(M\)是\(O(N)\)级别的。将该平面图转化为对偶图，其边数也应当是\(O(N)\)的。剩下的问题可以表示为：给定一个有向图，加入每一条有向边有一个代价，问使得某个点能够到达其它所有点的最小代价。建立源点\(S\)，向每个点连边，权值为\(+\infty\)，运行以\(S\)为根的最小树形图算法。由于\(+\in...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**A Serial Killer【思路要点】 维护两个字符串模拟。 时间复杂度O(N)O(N)O(N)。 【代码】 #include<bits/stdc++.h>using namespace std;const int M...

【T1】 Tree Boxes【题目链接】点击打开链接【题解链接】点击打开链接【思路要点】考虑在 N×NN\times NN×N 的网格内构建一个 NNN 个点的树，使得任意一个节点 xxx 与其任意一个祖先 yyy 所在位置为两角的矩形恰好包含 xxx 到 yyy 路径上的所有点。以如下方式构造即可：(1)(1)(1) 、将根节点置于 (1,1)(1,1)(1...