Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

全部文章 / 题解（共191篇）

【每日一题】树形dp专题 [AHOI2009]CHECKER 题解来自专栏

Description 链接：https://ac.nowcoder.com/acm/problem/19884来源：牛客网在一个1行N列（N是奇数）的棋盘上，有K个格子是红色的。这种情况下，你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子，在开始移动之间，你可以在棋盘的任意空位上放...

2020-12-15

3 914

【每日一题】函数的魔法题解来自专栏

Description 一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（XXX+XX）mod 233。G(X)函数可以让X变成（XXX-XX）mod 233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让A变成B。 Solut...

2020-12-14

3 885

牛客小白月赛29 B 二进制题解

Description 给出一堆的按位操作运算，构造五次以内的三种按位操作——，，使得最终结果与原来的操作相同。 Solution 时隔一个月?回来做这道当时不会做的构造题。考虑二进制上的每一位，无论他原来是还是，我们只需要构造经过一系列的变换后每一位保证与原来的操作相同即可。于是只需要考虑...

2020-12-14

3 646

【每日一题】倍增专题 Smile Houset题解(floyd倍增找环) 来自专栏

Description 找最小的正环 Solution 用找环, 令是经过条边, 从到的距离易得, 是中间点,时间复杂度只需找到一个的点即可考虑倍增优化表示经过条边, 从到的距离二进制贪心枚举, 找到最小符合条件的边数 Code #include<b...

2020-12-10

2 639

【每日一题】A and B and Lecture Rooms 题解来自专栏

Description 给出一棵树，个询问，每次询问给出，需要得到有多少个点距离相等。 Solution 分类讨论时，每个点都可以，输出为奇数时，显然不存在点满足条件输出剩余情况我们考虑结合的特点如果距离相等的点在上，如下图所示从他们的开始的其他点都满足条件...

2020-12-09

1 895

【每日一题】倍增专题疫情控制题解来自专栏

Description H 国有n 个城市，这 n 个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都...

2020-12-07

4 1253

牛客小白月赛30 题解

牛客小白月赛30 题解 A.黑白边类似于最小生成树Kruscal算法的思想，用并查集维护当前的连通块直到放入条边则实现了两两联通，因为要白边最少，排个序就可以了。 #include<bits/stdc++.h> using namespace std; typedef long l...

2020-12-06

6 674

【每日一题】树形dp专题 Minimax Tree 题解来自专栏

Description 给出一棵树，除了叶子节点外要给其他节点打上 k 个 min 和 n - l - k 个 max 的 tag ，要求根节点的 max状态下最大可能值, min状态下最小可能值。 Solution 在所有节点必须放满的情况下，要么是叶子，要么是max/min在贪心的条件下，如果只...

2020-12-04

6 819

【每日一题】倍增专题紧急集合题解来自专栏

Description 给出一棵树，每次查询给三个点，找到一个集合点，使得三个点到它的距离和最小。 Solution 做法是求LCA(最近公共祖先)给出样例的图，查询情况如下：4 5 6，显然集合点走5这个点最优，总花费为26 3 1，显然集合点走2这个点最优，总花费为52 4 4，显然集合点走4这...

2020-12-03

4 990

牛客IOI周赛20-普及组题解

难得有一场ak了，写一下自己的做法吧完全数支持做法，直接根号内试除统计即可。读入用 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 5; const ...

2020-11-30

3 561