Title

01 2024 档案

P7409 SvT 题解
摘要：前置知识 后缀数组； height 数组。 题目大意 给出一个字符串 s，每次查询 s 若干个后缀两两之间的 LCP 和，答案对 23333333333333333 取模。 解题思路 首先对于 s 求出 height 数组和 rank 数组，接下来我们可以对所有后缀在 s 阅读全文
posted @ 2024-01-17 21:43 UncleSam_Died 阅读(8) 评论(0) 推荐(0) 编辑
杂题题解 1
摘要：有解条件 先来证明当且仅当 n=4×k,k∈Z 的时候有解。 【#1】 序列中有没有偶数 易得，n 为奇数，奇数个数相加和一定不为 0，该情况一定不成立，证明如下: 由序列中没有偶数知，令 $a_1=2\times k+1\ k\in \mathbb Z 阅读全文
posted @ 2024-01-04 21:21 UncleSam_Died 阅读(27) 评论(0) 推荐(0) 编辑
CF1917C Watering an Array 题解
摘要：解题思路 观察可以发现，我们在清零后进行第一种操作，得到的序列是单调不下降的，也就是说，在清零后，我们每两次操作最多可以获得 1 分，设在 q 次操作后清零，那么我们后面的操作最多可以得 d−q2 分。考虑清零前如何得分最大，观察数据范围可以 阅读全文
posted @ 2024-01-02 11:49 UncleSam_Died 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示