【游记】ZROI 21秋季noip10连 day9 发表于 2021-11-07 分类于 信息学 本文字数: 210 阅读时长 ≈ 1 分钟 比赛链接(正睿) T1 T2 T3 T4 得分 30 30 30 30 估分 30 30 30 30 阅读全文 »
【题解】对你的爱深不见底 发表于 2021-11-06 分类于 信息学 本文字数: 554 阅读时长 ≈ 2 分钟 题目链接(正睿) 题目大意定义定义字符串的权值为最大的满足的长度为的前缀等于长度为的后缀。给定,求字符串的前个字符的权值。 $n\le 10^3$ 阅读全文 »
【游记】ZROI 21noip赛前20天 赠送赛1 发表于 2021-11-05 分类于 信息学 本文字数: 228 阅读时长 ≈ 1 分钟 比赛链接(正睿) T1 T2 T3 得分 0 0 30 估分 0 0 60 阅读全文 »
【游记】ZROI 21秋季noip10连 day8 发表于 2021-10-31 分类于 信息学 本文字数: 502 阅读时长 ≈ 2 分钟 比赛链接(正睿) T1 T2 T3 T4 得分 0 10 40 0 估分 0 10 40 10 阅读全文 »
【游记】ZROI 21noip赛前20天 day9 发表于 2021-10-27 分类于 信息学 本文字数: 629 阅读时长 ≈ 2 分钟 比赛链接(正睿) T1 T2 T3 T4 得分 30 15 30 20 估分 ? 20 30 20 阅读全文 »
【游记】CPS-S2 2021 发表于 2021-10-24 分类于 信息学 本文字数: 989 阅读时长 ≈ 4 分钟 赛前比赛前的集训主要在打模拟赛,有时会做专题。模拟赛的难度比较高,有时会对信心有一定影响,不过能力得到了锻炼,很多图论算法、数学都更熟练了。挂了很多分,积累了很多踩雷的经验。 比赛前两三天,除了改模拟赛的题就是在按知识点敲板子、找专题的经典题做。比赛前一天,上午在洛谷找了一场信心赛打,之后继续敲板子、回顾了一些真题的解题思路。 阅读全文 »
【题解】21 ZR联赛集训 d6 夏令营 发表于 2021-10-20 分类于 信息学 本文字数: 455 阅读时长 ≈ 2 分钟 题目链接(正睿) 题目大意给出个活动和每个活动的吸引力和开始和结束时间,总天数为。规定一天最多参加个活动,求哪一天的吸引力总和最大。 $1\le n \le 3 \times 10^5,~1 \le D \le 3\times 10^5$ 阅读全文 »
【题解】21 ZR联赛集训 day4 下象棋 发表于 2021-10-18 分类于 信息学 本文字数: 560 阅读时长 ≈ 2 分钟 题目链接(正睿) 题目大意给出棋盘上的一些棋子,问有多少点不与任何一个棋子形成斜率为的斜线。 阅读全文 »
【题解】蒜头君的项链 发表于 2021-10-10 分类于 信息学 本文字数: 759 阅读时长 ≈ 3 分钟 题目链接(计蒜客) 题目大意给出有个元素的序列,现在将序列分成若干连续的段,每个段的不同元素种类数不能超过。对于的每一个正整数,计算最少划分成多少段。 $1\le n \le 10^5,~1 \le a_i \le n$ 阅读全文 »