MYCui_

分类

未归档(3) 题解(36)

/ 注册

TA的专栏 23篇文章 0人订阅

23篇文章 1063人学习

全部文章（共39篇）

题解 CF519E 【A and B and Lecture Rooms】来自专栏

CF519E 【A and B and Lecture Rooms】前言: 你可能需要用到的前置知识点: 倍增求 (或者说是树上倍增？) 正文题目大意: 给定一棵树，以及个询问，每次询问的形式是给定两个点，求有多少个点满足题目不难，但是要分类讨论清楚也不是那么容易。无根树，我...

2021-02-02

1 850

CF1043E Train Hard, Win Easy 题解来自专栏

吐槽这道题难在题意理解有木有。题目倒是不难。题意搬运给定个人的两个属性 : ，并且给出了个关系 : 表示第个人不能和第个人配对。同时二人规定配对的价值为 : 和中的最小值。现在你需要回答出每个人跟所有人配对（除开不能和自己匹配的人）的价值总和。解题思路那...

2021-02-02

2 744

题解（云哥牛逼）

A题比较 naive 的快读 + 指针题首先对原数组做一个前缀和，然后我们枚举每一个左端点，而右端点是只能单调右移的，所以最终的复杂度是O() #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; ...

2021-01-23

5 726

题解

下面的题解按照难度排序。 T1 果断枚举坐标就行了。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n;...

2021-01-22

7 515

牛客IOI周赛22-普及组

下面的题解按照难度排序。 T1 果断枚举坐标就行了。时间复杂度是 O #include <bits/stdc++.h> using namespace std; const int MAXN = 205; double dis[MAXN],x[MAXN],y[MAXN]; int n;...

2021-01-22

0 498

CF916E 题解来自专栏

CF916E Jamie and Tree 先贴个代码，详细说明以后有时间再来填，代码中有很详细的注释，看不懂可以先私信我。 // Problem: CF916E Jamie and Tree // Memory Limit: 250 MB // Time Limit: 2500 ms #inc...

2021-01-19

3 771

[最长树链] 题解来自专栏

前置知识：素数判断（素数探测可用可不用吧） + + 分组思维具体做法观察题目，发现题目要求我们求不等于的一条最长链。那么如果这条链上所有的节点的都不为，那么它们肯定有着至少一个相同的质因子。所以我们考虑将拥有相同质因子的节点放在一起处理，然后对于具有相同质因子的节点中求...

2021-01-13

2 818

[HAOI2006] 旅行题解来自专栏

前置知识这道题的解法为：并查集 + 排序 + 二分难度: 3 星主要做法首先考虑如何判断无解，很明显，无解的情况就是无论怎么样都不能从起点到终点，那么就是起点和终点在整个图中不连通，那么这种情况下输出"IMPOSSIBLE"，其余情况皆有解。题目要求最大边与最小边的比值最小，所以我们不妨可...

2021-01-11

2 894

Code

// Problem: CF620E New Year Tree // Memory Limit: 250 MB // Time Limit: 3000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #inclu...

2021-01-11

2 681

CF620E 【New Year Tree】题解来自专栏

CF620E [New Year Tree] 前置知识：线段树 + 状态压缩 + 子树序 + 位运算小知识难度:3 ~ 4星题目大意： (来自 Luogu 的翻译) 解题思路：考虑到很小，有经验的同学不难看出来这是状态压缩。那么实际上这道题有三种写法，分别为：不加优化的线段树...

2021-01-11

0 948