赵嘉熠的博客

题目链接（洛谷）

题目大意

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

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

比赛链接（正睿）

比赛链接（正睿）

题目链接（正睿）

题目大意

定义\(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\)的斜线。