赵嘉熠的博客

题目链接（洛谷）

题目大意

给定一个正整数$n$，输出最小的整数，满足这个整数有$n$个因子。

$1\le n \le 1000$，保证答案$<10^{18}$

比赛链接（正睿）

比赛链接（正睿）

题目链接（正睿）

题目大意

定义$sn=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$的斜线。