赵嘉熠的博客

比赛链接（正睿）

赛前

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

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

题目链接（正睿）

题目大意

给出\(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\)

随笔一篇

题目链接（正睿）

题目大意

有\(2^n\)个人玩剪掉石头布，每次第\(1\)个人和第\(2\)个，第\(3\)个和第\(4\)个……会决出谁是胜者，然后晋级下一轮变成第\(1,2,3...\)个人。经过\(n\)轮后最后会决出一个胜者。

这\(2^n\)个人每次出拳都固定，其中有\(r\)个石头，\(p\)个布，\(s\)个剪刀。给出一组出拳方案，用R来表示石头，P来表示布，S来表示剪刀。使得任意一轮比赛都不存在出拳相同的人，且字典序最小。

\(n\le 15\)