市賽題

p1

把所有正整數併在一起，求第

$k$ 位到第

$k+n-1$ 位的樣子

$k\le {10}^{18},n\le {10}^5$

p2

$max(min(h_i,h_j)\cdot |i-j|)$

$n\le 3\cdot {10}^5$
註：最後兩筆的時限是 0.25s 和 0.1s

p3

有

$n$ 個選民、

$m$ 個地區、A,B兩位候選人，對於第

$i$ 個人，

$s_i$ 為所在地區，

$t_i$ 為投票狀況(

$0$ 是A、

$1$ 是B、

$2$ 是不投)，讓

$t_i$ 變

$0$ 的費用是

$a_i$，變

$2$ 的費用是

$b_i$，第

$j$ 區的預算是

$w_j$，問A最多能在多少個地區贏B

$m\le n\le 3\cdot {10}^5$

p4

$n$ 個點

$m$ 條邊，求滿足

$i,j,k$ 不是

$K_3$ 的

$(i,j,k)$ 個數

$n\le {10}^5,m\le 5\cdot {10}^5$

p5

求不存在連續三項為連續且遞增的正整數的

$1,2,...,n$ 排列數

連續遞增：為連續的正整數，且為小到大，如：

$1,2,3$ 和

$7,8,9$.

$n\le 3000$

p6

給定

$n$ 個特殊點，一個半徑為

$R$ 的圓最多能包含幾個特殊點

$n\le 3000$

p7

給定

$a,b,n$，求最小的正整數

$x\le n$ 滿足存在

$1\le y\le n$ 且

$ay\equiv x(\mathrm{mod}{10}^9+7),by\equiv x(\mathrm{mod}{10}^9+9)$

$n\le 20000$

p8

給定

$a_1,a_2,\dots ,a_n$，求第

$m$ 大的區間和

$n\le {10}^5,m\le n(n+1)/2$