5ab

题解

/ 注册

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

练习赛88 C 题解

一道清新的结论题。我们通过观察真值表可以发现，其中表示同或。同时，，又因为异或两个相同的数等价于抵消，所以答案只和异或上的个数的奇偶性有关，即次或次。令：那么答案就是。注意可能爆 unsigned long long，计算时需要这么计算： ((1ull <&l...

牛客练习赛88

2021-09-10

2 435

练习赛88 B 题解

注意到不是很大，考虑枚举位置进行字符串哈希。枚举长为的子串，按照题意进行重组得到，与比较。显然直接对于每个位置哈希会超时，考虑预处理如下的哈希函数（是定值）：显然，如果，那么可以对哈希函数进行如下处理：所以对于，考虑：显然前后两者都可预处理，中间项直接暴力求解，复杂...

牛客练习赛88

2021-09-10

0 548

练习赛88 A 题解

一道简单的贪心题。既然要最大化数的大小，那么所有的 V 和 I 显然优先用于填充位数，如果连位数都填不满，那么答案一定形如 55...511...1。如果 V 和 I 有剩余，那么我们肯定尽可能将 V 放在前面，并用 I 填补剩余的位数。如果还有 I 多余，则考虑从高到低和 V 组成尽可能大的数...

牛客练习赛88

2021-09-10

0 443