Tryna

分类

题解(19)

/ 注册

全部文章（共19篇）

题解 | #Product of GCDs#

J - Product of GCDs 题意：给出一个数组，求这个数组里所有大小为的子集的的乘积。题解：我们考虑通过枚举来求得答案，也就是对于每个，我们需要求有几个集合的为。我们考虑枚举的倍数，这样只可能为或者的倍数。但这样会有一个问题，会把为的倍数的集合也筛选进来。我们可以从大到小枚举...

2021-09-18

0 431

题解 | #League of Legends#

G - League of Legends 题意：有个人，要分组，每个人有自己的空闲时间，一个组里可玩耍的时间是组内所有人时间的交集，要求至少为。问最优情况下，所有组能玩耍的时间之和最大是多少。思路：我们发现能覆盖别的小区间的大区间十分特殊。如果和别人放在一起，大区间一定会覆盖组内的交集，可以看做...

2021-09-18

0 712

题解 | #Girlfriend#

F - Girlfriend 题意：给出四个点以及，求点集构成的几何体相交部分的体积题解：口胡了一下两个几何体是球，事实上也可以用配方法证明是球容易求出两个球的球心和半径然后就是求两个球相交部分的体积了还需判断两个球的位置关系 #include <bits/stdc++.h&...

2021-09-18

0 403

题解 | #Journey among Railway Stations#

J - Journey among Railway Stations 题意：个点，每个点的合法时间是，第i个点到下一个点的需要的最短时间为，每次询问从点出发到r点是否合法，或者修改值，、值。思路：要从点到点，可以列出式子在合法情况下，如果到不了，那么就直接取到，否则就取。也就是说，我要在前面...

2021-09-18

0 430

题解 | #Increasing Subsequence#

I - Increasing Subsequence 思路：直接往期望上面靠。设为前次取第个数字，前前次取第个数字的期望轮数。因为要满足后面的比前面的下标要大，如果从前往后取的话，每次都要找后面的数字中比当前两个数字都大的数字，时间复杂度为，是接受不了的。既然要求每次都要取后面的数字，那么不如从后面...

2021-09-18

2 377

题解 | #Hash Function#

H - Hash Function 题意：给出个互不相同的数，找一个最小的模数，使得这些数字对这个模数取模的结果互不相同。题解： % % 转化为 % 问题就转化为找一个,他不是任意一个的约数问题就来到了如何快速求一个数列中每两个数之间的差，如果暴力是会超时我们考虑多项式乘法，用指...

2021-09-18

0 368

题解 | #Alice and Bob#

A - Alice and Bob 题意：给出两堆石子，可以用一堆里取个，然后从另外一堆里取个，先手，最后谁不能取谁输。题解：考虑去寻找必败态，比如是必败态，但加上其他数都是必胜态，因为总能全部取完或者转移到，使对方达到必败态。考虑去枚举，如果这两个数不能转移到之前的必败态，那么他也一定是个必...

2021-09-18

1 422

G - Glass Balls

G - Glass Balls 题意：给出一颗根为的树，每个节点上刚开始都有一个球向它的父亲滚动，一个球在一个单位的时间内只能滚一条边。存在一种特殊的节点，这种节点出现的概率为，一旦有球滚到这个节点，这个球就被拿出这棵树。存在一种特殊的情况，当两个球滚到同一个节点，不论这个节点是否特殊，整...

2021-08-18

0 454

2021多校第二场之B题

去这里看好像体验更佳 B - Cannon 题意：有一个的棋盘，第一行摆了个炮，第二行摆了个炮。一个炮吃掉另一个炮中间当且仅当只有一个炮。设为个炮吃炮事件的方案数，在两种情况下，第一种是两行可以交替发生事件；第二种是必须第一行发生完才能发生第二行，求方案数的异或和。题解：在有个炮...

2021-07-23

2 656