sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

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

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

线段树

2021-08-20

1 787

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

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

模拟

2021-08-20

0 528

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

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

期望dp

2021-08-19

2 690

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

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

2021-08-08

1 851

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

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

2021-08-06

1 851

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

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

2021-08-06

1 1058

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

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

2021-07-28

4 695

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

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

2021-07-14

0 671

题解 | #The Fair Nut and Strings# 01trie 来自专栏

中文题意你要选择个长度是的字符串，这些字符串要满足字典序大于小于，在输入的第二行和第三行给出，求本质不同的前缀一共有几个。 Solution 如果我们把看作的话，我们就可以构建一颗满二叉树。那么其实我们对应的在满二叉树中有自己的对应编号。其实就是问你给你两个这样的端点前面你可以选择的节点数一...

2021-04-29

4 846

网络流来自专栏

参考学习的题解 P3376 【模板】网络最大流因为只是一道模板题，不涉及建图这里就不展开介绍。实现最大流，不会的可以参考这篇文章用上了弧优化以及优化。 #include <bits/stdc++.h> using namespace std; #define js ios::sync...

2021-04-25

1 629