sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

2021牛客暑期多校训练营4 E、Tree Xor 来自专栏

题目大意你有一个一颗树节点数，树上的边有一个边权，点有一个点权，你要保证有直接父子关系的点之间，并且树上每个点他的点权选取范围为，现在请问你能构造出多少颗不同的树，有任何一个不同就认为是一颗不同的树。 Solution 考点：线段树区间性质首先树上边权关系给你了，所以当我们顶下后整棵树后续的都会...

线段树

2021-08-20

1 762

2021牛客暑期多校训练营4 C、LCS 来自专栏

题目大意你需要构造个长度为的字符串，并且保证。 Solution 考点：模拟我们先不考虑输出顺序，只考虑是否能够构建，我们把变成的形式进行一次排序。那么我们可以想到下图这样的构建方式是最合理的：接下来就是找出最小的字母，然后确定这三个字符串的位置了。 int solve() { ...

模拟

2021-08-20

0 515

2021牛客暑期多校训练营4 B、Sample Game 来自专栏

题目大意你有一个随机数生成器，他会随机生成到之间某个数，生成的概率为。现在分为大体步操作：随机生成一个。如果这个是已经生成的数中最大的，返回步骤一继续生成新的数，否则进入步骤三游戏结束，本局游戏的得分为生成序列的长度的平方。现在要你求出这局游戏的得分期望。 Solution 考点...

期望dp

2021-08-19

2 668

2021牛客暑期多校训练营3 来自专栏

B、Black and white 题目大意地图规模为级别，点权依靠公式生成，你可以花费点权那么多钱涂黑一个点，如果长方形中个顶点被涂黑了，那么剩下的顶点可以免费涂黑，询问将整张图涂黑的最小代价是多少？ Solution 考点：并查集我们如何看待涂黑个点第四个点可以免费这个是我们解题的关键。将...

2021-08-08

1 822

2021牛客暑期多校训练营2 来自专栏

C、Draw Grids 题目大意给出的点矩阵，两名玩家，每次玩家要连接一条边，并且保证图中没有成环的地方。 Solution 考点：树形结构我们知道我们看成个点构成的一片树林的话，最终就是一人连接一条边，最终构成一棵树。直接判断节点的奇偶性即可。下面的是代码。 n,m=map(int,in...

2021-08-06

1 845

2021牛客暑期多校训练营1 来自专栏

A、Alice and Bob 题目大意存在两堆石子，石子个数分别是和，数量级在，现在每个人轮流进行挑选，必须任选一堆拿走个石子，再从另外一堆拿走个石子，也就是第二次选的可以拿走个石子。先手，后手，第一个无法操作的人就输了，询问比赛谁胜利了。 Solution 考点：博弈首先我们来考虑用代表第...

2021-08-06

1 1035

L-WeChat Walk 图论分点来自专栏

L-WeChat Walk 给出一张图，一共有个时刻，每个时刻只有一个点的权值会增大。并且保证最终图里面最大的点权值。一个人某个时刻成为冠军是和他相连的全部点这个时刻权值严格小于当前点，如果某个时刻不满足条件了那么这个人就失去了冠军，输出所有点成为冠军的时长。 Solution 题目关键信息1.每...

2021-07-28

4 683

题解 | #马老师# 多重背包来自专栏

题目大意一个合法的序列是一个长度为并且和为的非负整数序列，并且对于给出的序列还需要满足任意位置，给出询问共有多少个合法的序列，对取模。 Solution 看到运算，就需要往二进制拆分上面靠，那么对于一个他的第位二进制位是，那么从到每一个数的第个二进制位都应该为。那么题目就变成了你可以用任意的幂次...

2021-07-14

0 655

笛卡尔树来自专栏

笛卡尔树 - OI Wiki 用来访问查询多次区间最值的数据结构，数中每个节点存在，符合二叉搜索树的特性，左边值小于节点右边值大于节点，符合堆的特性，节点值小于(大于)全部的子节点。最大子矩形我们把每个矩形的下标当作，矩形高度当作，构造出笛卡尔树，从上到下求解树形即可。我们构造的笛卡尔树满...

2021-05-17

1 707

约瑟夫环来自专栏

问题描述：n个人（编号1~n)，从1开始报数，报到m的退出。按顺序输出列者编号。时间复杂度 void solve() { int n = read(), m = read(); int i = 0, p; while (++i <= n) { p = ...

2021-05-15

1 632