赵嘉熠的博客

比赛链接（正睿）

比赛链接（正睿）

比赛链接（正睿）

赛前

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

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

题目链接（正睿）

题目大意

给出$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岁了！！！

题目链接（正睿）

题目大意

给定含有$n$个元素的数组$a$，现在要选择两个相邻的元素$(i,j)$删除，那么代价为$cost(i,j)$（给出）。

用$\frac{n}{2}$轮将所有元素删完，问代价最少是多少。$n\le 4000$