thisislike_fan

题解

/ 注册

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

题解 | #牛客练习赛126#

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

2024-06-07

16 696

题解 | 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 460

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

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

C++ 字符串

2024-03-11

1 394

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

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

C++ 数组

2024-02-17

0 293

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

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

数组

2024-02-17

1 332