sunrise__sunrise

题解

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

/ 注册

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

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

C、Cells 参考过的题解题目大意你有一张无穷大的二维矩阵，你的出发点在格点，并且保证了出发点横坐标依次递增：。你的目标点分别是，你有几个出发点就有几个目标点，求从出发点去目标点走过的路径没有任何交点的方案数。 Solution 考点：LGV引理+多项式卷积这题第一个难点就是要会转换模型，...

2021暑假多校训练营

2021-09-14

0 840

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

A、Ares, Toilet Ares 说题目意思前先吐槽一下这题，这题面完完全全不清不楚，纯靠猜，果然厕所战神还是太强大了。虽然出题人表示只想要出个简答题+讲个故事，最终导致了赛中每队基本人均一，战况惨烈。题目大意你原本的得分是，你可以去次厕所，每次去厕所有的概率拿到可以让你的得分加一的卡片...

2021暑假多校训练营

2021-08-30

1 923

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

B、xay loves monotonicity 题目大意初始你有两个长度为的序列。序列满足下面的要求：。接下来你有三种操作：把赋值成。把这一段区间全部按位取反，即互换。求在这个区间中必选构成的最长不下降子序列，假设为，那么我们取出构成一个串，这个串中有多少个交接处就是这个区间的答案，你...

2021暑假多校训练营

2021-08-26

0 691

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

C、Delete Edges 题目大意你有一张个点的无向完全图，你需要删掉一些边，让这张图里面边数小于点数，输出你删除边的方案。 Solution 结论构造题官方给的证明非常长…直接说结论了，输出全部以及的不同点对。值得注意的是在点对中我们必须保证在三元组中任选两个元素构成的二元组出现了两次。 ...

2021暑假多校训练营

2021-08-25

1 774

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

B、Boxes 题目大意你有个盒子，每个盒子内存在可能有黑球和白球中的一种，打开每个盒子都有一个代价，你还有一次询问裁判的机会，当然询问裁判代价为，你需要告诉裁判这个盒子每个盒子里面的球颜色，你需要花费的最小代价是多少？ Solution 考点：思维首先我们不询问裁判的话，我们就要把个盒子全部打...

2021暑假多校训练营

2021-08-23

0 632

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

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

2021暑假多校训练营

2021-08-20

0 880