赵嘉熠的博客

题目链接（正睿）

题目大意

定义\(s_n=s_{n-1}+s_{n-2}\)定义字符串的权值为最大的\(i<|s|\)满足\(s\)的长度为\(i\)的前缀等于长度为\(i\)的后缀。给定\(n,m\)，求字符串\(s_n\)的前\(m\)个字符的权值。

\(n\le 10^3\)

比赛链接（正睿）

比赛链接（正睿）

比赛链接（正睿）

赛前

比赛前的集训主要在打模拟赛，有时会做专题。模拟赛的难度比较高，有时会对信心有一定影响，不过能力得到了锻炼，很多图论算法、数学都更熟练了。挂了很多分，积累了很多踩雷的经验。

比赛前两三天，除了改模拟赛的题就是在按知识点敲板子、找专题的经典题做。比赛前一天，上午在洛谷找了一场信心赛打，之后继续敲板子、回顾了一些真题的解题思路。

题目链接（正睿）

题目大意

给出\(n\)个活动和每个活动的吸引力和开始和结束时间，总天数为\(D\)。规定一天最多参加\(k\)个活动，求哪一天的吸引力总和最大。

\(1\le n \le 3 \times 10^5,~1 \le D \le 3\times 10^5\)

题目链接（正睿）

题目大意

给出\(n\times n~(1\le n \le 10^6)\)棋盘上的一些棋子，问有多少点不与任何一个棋子形成斜率为\(\pm 1\)的斜线。

题目链接（计蒜客）

题目大意

给出有\(n\)个元素的序列\(a\)，现在将序列分成若干连续的段，每个段的不同元素种类数不能超过\(k\)。对于\(1\le k \le n\)的每一个正整数\(k\)，计算最少划分成多少段。

\(1\le n \le 10^5,~1 \le a_i \le n\)

……

今天16岁了！！！