yjsp114514

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #蚂蚁聚会#

J 蚂蚁聚会思路听说这题是原题？虽然效率更低但还是介绍一个现场口胡 bitset+最短路做法：看到题意容易想到和 2020 EC-Final D 题类似的思路：令 d(i,j)d(i,j)d(i,j) 为从 iii 到 jjj 的最短路，一个方案 (x1,i,j,y1)(x_1,i,...

2022-11-10

8 329

题解 | #H 戏团演出#

H 戏团演出思路听说这题是原题？虽然效率更低但还是介绍一个现场口胡的树剖+区间差分做法：先考虑解决一维区间上的覆盖问题：对于一个起点为 lll，终点为 rrr，颜色为 www 的区间，我们可以在 lll 处打上让 www 加一的标记，同时在 r+1r+1r+1 处打上让 www 减一的标记，...

2022-11-10

3 462

题解 | #Lndjy and the mex#

Lndjy and the mex 题意给定多重集 SSS，满足元素是 [0,n][0,n][0,n] 内的整数，且 ∣S∣=n|S| = n∣S∣=n。一个序列的权值定义为所有区间的 mexmexmex 之和。计算所有长度为 nnn 且元素与 SSS 完全相同的序列的权值之和。取模 99...

2022-08-18

3 479

题解

E.游戏人生贪心。考虑从第 111 回合到第 nnn 回合依次构造最优状态。首先定义 BOSS 的生命值 hphphp 为击败 BOSS 所需攻击次数，即 ⌈HPx⌉\lceil \frac{HP}{x} \rceil⌈xHP⌉，若这个值超过 2n2n2n 直接输出 -1。在第 iii 回合...

2021-11-13

4 490

题解 | #数字匹配#

C.数字匹配如果一个数对 (x(x(x , y)y)y) 存在重合位数大于 kkk 的子串，那么在所有 (x>>a(x>>a(x>>a , y>>b)y>>b)y>>b) 中，一定存在从第 111 位到第 kkk 位相互匹配...

2021-11-06

1 425

题解 | #atzlein Cocktail#

K.atzlein Cocktail 不难发现最少的交换次数就是人数减去排列形成的环的数量。先解决个数完全随机的情况。考虑到排列环中每个点只和两个点相连的特性，我们可以把问题等价于条相同的绳每次选择两头相连，不生成环的次数的期望。对于一条绳而言，当且仅当他不与自己两头相连时不生成环，而...

2021-04-25

2 617

Problem F 合并石子

Problem F 合并石子一共有堆石子，故合并时产生种情况;第次合并时共有堆石子，故选取两堆的期望和为 ;故消耗体力总和为。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #de...

2020-12-07

8 1019