mrsunss

题解

/ 注册

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

题解 | #周赛round66 F#

首先可以对于每个字母开一个vector[ch]，将字符串中每个字符为的字符的下标存入vector[ch]. 然后就可以考虑同一个vector[ch]中的顺序关系。不妨设下标分别为和，其中，。设经过改变后的字符串分别为和，即分别表示将放到第一个和放到第一个后的字符串。对于，，对于y...

C++

2024-11-03

5 85

题解 | #牛客练习赛130 D#

D 首先暴力找出未出现的最小正整数。可以发现在数据取极限的情况下，这个数字最大是。观察可以得出，。也就是说，我们所需要额外添加的数字应该是在以内的质数相乘得到。令，想要增大答案，那么加入的数所包含的质数的幂次必须是大于对应的质数的幂次的。于是预处理出每个质数的幂次， (满足并且 x &...

C++

2024-10-18

8 82

题解 | #F小红开灯#

F题首先考虑将状态用一个串表示。对于每个灯，将按下它的同时改变的所有灯的下标置1，其他的置0. 用表示的取反。题目的要求就转化为，用这些串异或组合出. 线性基维护即可。由于60&preview=true">位，选择用bitset或者用两个long long的数字维护线性基。 #inclu...

C++

2024-10-13

10 250