# 市賽題

# 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\cdot10^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\le10^5,m\le 5\cdot 10^5$

# p5
求不存在連續三項為連續且遞增的正整數的 $1,2,...,n$ 排列數

連續遞增：為連續的正整數，且為小到大，如：$1,2,3$ 和 $7,8,9$.
$n\le3000$

# p6
給定 $n$ 個特殊點，一個半徑為 $R$ 的圓最多能包含幾個特殊點
$n\le 3000$

# p7
給定 $a,b,n$，求最小的正整數 $x\le n$ 滿足存在 $1\le y\le n$ 且 $ay\equiv x\pmod{10^9+7},by\equiv x\pmod{10^9+9}$
$n\le 20000$

# p8
給定 $a_1,a_2,…,a_n$，求第 $m$ 大的區間和
$n\le 10^5,m\le n(n+1)/2$