wxywxywxy_

分类

题解(4)

/ 注册

全部文章（共4篇）

题解

A 运算给定 n+1n+1n+1 个整数 a0a_0a0 到 ana_nan，其中 a0=0a_0=0a0=0，你可以在每两个数之间填上加，减，除，按位与，按位或，按位异或中的任意一个运算符（不可以填乘），然后不计优先级，从左至右进行运算，得到一个结果。求结果最大值。这里的按位与，按位或，...

2022-06-18

4 428

题解 | 牛客挑战赛55

A 显然斐波那契数列。 B 函数的值不超过 log⁡\loglog，枚举函数的层数。先统计多少模 ccc 同余，模 c2c^2c2 同余,...,层数是 log⁡\loglog 级别。用哈希表存然后统计答案即可。 C 因为是要乘积最大，且因为取模不能直接维护，再观察一下题目的 222 的幂性质，...

2021-12-29

2 512

题解 | #函数函数函#

题解 | 函数函数函考虑莫队，假定我们已经处理出区间 [l,r][l,r][l,r] 的答案，考虑去扩展到 [l,r+1][l,r+1][l,r+1] 的答案。定义 S0[k]=∑1≤i≤k,imod 2=0a[i]S_0[k]=\sum_{1\le i\le k,i\mod 2=0}a[i]...

莫队数据结构

2021-12-18

1 308

题解 | 牛客推荐系统开发之选飞行棋子

一个渐进意义下的做法。代表集合。问题转化考虑一个平凡的转化：考虑去计算所有不合法的方案数。一个方案不合法当且仅当存在四元组中存在两个位置上的元素相等。令为所有位置上的元素和位置上的元素相等的四元组构成的集合。那么我们只需要求出以下式子的值即可：固定的分类讨论 ...

容斥原理组合数学

2021-06-12

2 603