我不喜欢计算几何

出题人出不明白题可以不出，没必要搬原题又换模数。

A: 容易发现数组内第一个和最后一个元素都不可能是 thisislike 序列的权值，同时，在子序列第一个元素为数组第一个元素，且子序列最后一个元素为数组最后一个元素的情况下，thisislike 序列的权值可以是数组内下标从  到  的任意一个元素，因此输出下标从  到  内的元素的最小值。 B: 发现 ，讨论  的奇偶性： 当  为偶数时，可以把  与  配对，得到 ， 与  互质不影响。 否则，可以把  与  配对，得到 。 题目放过了不用 gcd 的暴力循环写法。 C: 对数组  进行单调栈，获取子数组内最小值为  时的最小起始下标  和最大结束下标 ，特别地，我们认为当两个元素相等时...

寻雾启示，实在泰牛

@thisislike

As a tester, I enjoyed this round and I hope you will too!

苯环跌一秒钟ak。@yeVegeTable 实在太强大。

苯环哥一分钟ak。@yeVegeTable

D: 快速数论变换，倍增。 #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse4,popcnt,abm,mmx") #include <bits/stdc++.h> #define out(x) cout << #x << '=' << (x)...

#pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse4,popcnt,abm,mmx") #include <bits/stdc++.h> #define out...

哎苯环一分钟ak

哎苯环一微秒ak。@yeVegeTable

容易发现，一个串 S 内的奇数长度的回文子串的数量随着长度减少单调非递减，因为对于一个长度为 K 的奇数长度回文串 P,P[2:K-1], P[3:K-2] ... (下标从1开始) 显然也是奇数长度的回文串。因此有一个很显然的结论: 设 L 为字符串 T 内最长奇数长度回文串的长度，带入连续奇数求和公式，则有字符串 T 的总价值为 ceil(L / 2) ^ 2同时因为奇数长度回文子串的数量具有单调性，可以通过二分查找来确定最大的 L，接下来考虑如何检查二分查找每一步选择的中点 mid 是否可行。对串 T 进行一遍 Manacher 算法获取 T 内以每个下标 i 为中心的最长回文串长度 D...

哎期待苯环跌一分钟ak。