thisislike_fan

分类

题解(6)

/ 注册

全部文章（共6篇）

牛客练习赛 B, D, E, F 题解

B: 容易发现，显然当区间长度大于时都有答案，输出 1 即可，否则区间都满足，暴力计算答案。 D: 考虑先进行拆位，此时，此时操作转换为，把每次参与操作的两个点连边，显然当添加这条边会令图出现环时，我们可以通过翻转路径上的所有边达到翻转的效果。同时对于任意的连通块...

2026-03-27

1 24

题解 | #牛客练习赛126#

A: 容易发现数组内第一个和最后一个元素都不可能是 thisislike 序列的权值，同时，在子序列第一个元素为数组第一个元素，且子序列最后一个元素为数组最后一个元素的情况下，thisislike 序列的权值可以是数组内下标从到的任意一个元素，因此输出下标从到内的元素的最小值。 B:...

2024-06-07

17 957

题解 | D: 快速数论变换，倍增。O(Plog^2P)

D: 快速数论变换，倍增。 #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC tar...

2024-04-08

3 615

题解 | #字串比较# 最优解？

I题，线性时间构造，常量时间查询。最优解？ #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragm...

C++ 字符串

2024-03-11

1 533

题解 | #小苯的数组切分# 在线的两个log的子数组多查询做法

F题小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。观察到子...

C++ 数组

2024-02-17

0 377

题解 | #小苯的数组切分# 在线的两个log的子数组多查询做法

F题小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。观察到子...

数组

2024-02-17

1 431