怎么不AC啊

分类

题解(1)

/ 注册

全部文章（共21篇）

题解 | #小红的华撃串#

提供一个简单的思路：理解题意后可见最终状态是如下的其中一种简而言之就是0块、1块交替，共4个块，两种情况分别考虑即可，此处行文以第一个情况为例。由于，可以接受直接枚举四个块的分界处。不妨将三个分界处记到前三个块的最后一个元素的索引。那么，对于第二个块，代价为其中，指上0的个数，预处理即可...

2026-02-22

0 7

题解 | #【模板】位运算Ⅲ ‖ 混合运算#

提供一个精简的AC代码 #include <cassert> #include <iostream> using namespace std; const unsigned int mask = 0b111111111111; int solve(int o, int x,...

2026-02-18

0 10

题解 | #小红的数位删除#

数位删除得到的值是原数值的子序列，只需要生成所有子序列，然后检查即可。子序列的个数（至多）是，故时间复杂度为，可行. #include <climits> #include <iostream> #include <string> #include <ut...

2026-02-17

0 12

题解 | #小苯的序列合并#

本题核心在于因此，答案若分为奇数个段（段内取异或，段间取按位与），那么计算结果为1的位置都可以由上述等式改为异或运算，计算结果为0的位置改为异或后结果可能更大。因此，只弄成一个段取异或是奇数情况的最优解。若分为偶数个段，讨论是类似的，由于偶数个1的异或为0，不能全部改成异或。但是可以将个段的按...

2026-02-17

0 12

题解 | #【模板】扩展巴什博弈#

便于分析的定义：必胜态(记为N-position)：做出最优决策，必然胜利的状态必败态(记为P-position):做出任何决策无法胜利的状态形式化的，有定义：无法移动的状态为P 存在移动可以到达到P的状态为N 任意移动都会到N的状态为P 注：需要将游戏考虑为一个状态图，状态指当前局...

2026-02-16

0 6

题解 | #幂次进近#

提供一个码量小，无__int128的ac代码，不保证所有场景都正确(( #include <iostream> #include <cmath> #include <algorithm> using namespace std; void solve() { ...

2026-02-04

0 22

题解 | #小美的数组操作#

简单考虑一下，众数最多要么就全是同一个数有个，做不到则可以个1以及一个. 前者是简单的，考虑sum%n==0即可直接判断，并计算即可。我们来考虑第二种情况，在这种情况下，最终结果将会是个和一个. 记为sum。那么满足此时我们不知道哪个值会成为，不妨记为，那么最终操作次数就是各个值到最终值距离的...

2026-02-03

4 30

题解 | #计数#

题目目标在于找到各个连续0序列，算出计数贡献后乘起来。因此，核心的任务在于，对于一个[l,0,0,...,0,r]的序列，如何求出其计数贡献。我们将0的个数记为，形式化地，问题为：个数的数列满足以下表达式，求符合的数量这个事情的需求有两个：单调不减整个数列在内如果我们要手动...

2026-01-29

1 28

题解 | #游游的二进制树#

暴力即可：枚举起点dfs。理论上时间复杂度为, 不过由于路径值增长很快（每加一位数，相当于乘以2，大于后即可剪枝），因此单次dfs深度不超过，因此实际时间复杂度为 #include <iostream> #include <string> #include <vect...

2026-01-27

0 28

题解 | #many sum#

计算即可，但需要注意，如果直接枚举计算，将会是的复杂度，我们需要跳过一些不必要的计算：如果对有贡献，那么对都有贡献，因此可以从枚举，计算对哪些项有贡献。事实上，形如以下的(比如说大运算符换成求积)，若需要求整个，都可以这么算，可以证明总时间复杂度为. 时间复杂度的证明并不困难，这里仅粗略解释一下...

2026-01-14

0 41