搜索结果
查询Tags标签： 题解，共有 1043条记录-
题解 第一题
传送门 整题只靠一个结论：轻链一定比重链先访问 然而我没想到 暴力都不知道怎么打 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define fir first #define sec second #define make mak…
2021/8/19 6:36:04 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解
2021“MINIEYE杯”中国大学生算法设计超级联赛 第九场题解 前几场太拉胯了，也就偷懒不写题解了。（这回其实爆零了 7067 Just another board game 题意：给你一个棋盘，对于每个坐标i,j对应一个数值a[i][j]，两个人玩游戏。 规则如下： 先手方只能在当前行移动，他想要…
2021/8/18 11:36:41 人评论 次浏览 -
题解 粉丝
传送门 考场上真的尽力了，但两张草稿纸只换来一个 \(n^3\) DP系列类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路？首先根本不用枚举轮数，如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ，总和为 \(j\) 的方案数，转移枚举这个数选的个数的话，前缀和优化就…
2021/8/18 6:36:11 人评论 次浏览 -
题解 粉丝
传送门 考场上真的尽力了，但两张草稿纸只换来一个 \(n^3\) DP系列类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路？首先根本不用枚举轮数，如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ，总和为 \(j\) 的方案数，转移枚举这个数选的个数的话，前缀和优化就…
2021/8/18 6:36:11 人评论 次浏览 -
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图，要求输出分别删除某个点相连的边后，无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通，自然而然就想到了割点，如果这个点是割点，那么删掉边后其他\(n-1\)的点都是连通的，由于是有序…
2021/8/17 23:08:25 人评论 次浏览 -
P3469 [POI2008]BLO-Blockade 题解
题目大意 P3469 [POI2008]BLO-Blockade 给出一张无向图，要求输出分别删除某个点相连的边后，无向图中有多少个有序点对满足\(x\)和\(y\)不连通 问题求解 删掉一个点是否连通，自然而然就想到了割点，如果这个点是割点，那么删掉边后其他\(n-1\)的点都是连通的，由于是有序…
2021/8/17 23:08:25 人评论 次浏览 -
P5021赛道修建 题解
理一下思路，这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值，考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度，然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树，然后我们其…
2021/8/16 23:08:38 人评论 次浏览 -
P5021赛道修建 题解
理一下思路，这道题我们首先的想法是二分答案一个 $check $ 没问题吧? 我们二分了一个值，考虑 \(check\) 的过程。 我们每次记录每个节点还没被并入的链长度，然后实行在树上进行一个 \(dfs\) 的过程。 然后就是考虑这个 \(dfs\) 的过程中我们每次遍历完子树，然后我们其…
2021/8/16 23:08:38 人评论 次浏览 -
题解 送花
传送门 一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解 考虑枚举左端点，在合法的右端点中取最大值 我一直在想如何把原序列扔进线段树里，利用pushup维护 但这样每换一个左端点都要整体pushup一次显然不对 考虑暴力找右端点的过程，发现它统计了一个前缀和 一种颜色第…
2021/8/16 6:36:22 人评论 次浏览 -
题解 送花
传送门 一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解 考虑枚举左端点，在合法的右端点中取最大值 我一直在想如何把原序列扔进线段树里，利用pushup维护 但这样每换一个左端点都要整体pushup一次显然不对 考虑暴力找右端点的过程，发现它统计了一个前缀和 一种颜色第…
2021/8/16 6:36:22 人评论 次浏览 -
题解 星空
传送门遇到形如 \(| |x_1-x_2| \pm |y_1-y_2| |\) 的柿子，一定要注意是不是可以转化为切比雪夫距离求解！考试的时候只想到 \(n^2\) 做法，先并查集维护距离为零的点，再枚举点对更新距离 这个做法的复杂度瓶颈在于枚举点对求最小距离的过程 发现题面里给的柿子类似曼哈顿…
2021/8/16 6:36:19 人评论 次浏览 -
题解 星空
传送门遇到形如 \(| |x_1-x_2| \pm |y_1-y_2| |\) 的柿子，一定要注意是不是可以转化为切比雪夫距离求解！考试的时候只想到 \(n^2\) 做法，先并查集维护距离为零的点，再枚举点对更新距离 这个做法的复杂度瓶颈在于枚举点对求最小距离的过程 发现题面里给的柿子类似曼哈顿…
2021/8/16 6:36:19 人评论 次浏览 -
2021牛客暑期多校训练营9 部分题题解
C.Cells 题目链接 Cells 简要题解 这个题首先需要用到LGV引理，引理的具体内容此处不加讨论。 我们根据LGV引理得到，所要求的答案就是下面那个行列式： \[\left| \begin{array}{cccc} C_{a_1+1}^1 & C_{a_1+2}^2 & \cdots & C_{a_1+n}^n \\ C_{a_2+1}^…
2021/8/15 23:05:41 人评论 次浏览 -
2021牛客暑期多校训练营9 部分题题解
C.Cells 题目链接 Cells 简要题解 这个题首先需要用到LGV引理，引理的具体内容此处不加讨论。 我们根据LGV引理得到，所要求的答案就是下面那个行列式： \[\left| \begin{array}{cccc} C_{a_1+1}^1 & C_{a_1+2}^2 & \cdots & C_{a_1+n}^n \\ C_{a_2+1}^…
2021/8/15 23:05:41 人评论 次浏览
