這里其實只放一下題面和一些提示，大家評一評有幾道題可做
題面全部蒯自xzz的博客
Day 1
T1
題面
一個有向圖，每一條邊可能存在也可能不存在，求拓撲序列數量的期望乘\(2^m\)
沒有重邊自環，\(n\leq 20\)
提示
簽到題
T2
題面
定義虛樹\(T(S)\)表示一些點的集合，\(x\)存在於\(T(S)\)中當且僅當\(x\in S\)或者在樹上刪除\(x\)后\(S\)集合存在兩個點不連通
樹上每個點都有一個顏色\(a_i\)，\(A_i=\left\{x|a_x=i\right\}\)，對每個\(k(k\in [1,m])\)求一個序列\(x_1,x_2,\cdots,x_k\)滿足\(x_1<x_2<\cdots<x_k\)而且存在一個\(y\)滿足對於所有的\(i\)都有\(y\in T(A_{x_i})\)
提示
我不會
T3
題面
兩個地主打牌，每個地主有\(20\)張牌
定義兩副牌不相等為，任意出一手牌，兩副牌有一副能接上，有一副不能接上。否則這兩副牌相等
規定兩個地主的牌必須包含一些牌，剩下的可以任意選（但是必須可以從一副撲克中選出），問方案數
提示
我不會
結果
\(Day\;1:7+0+0=7\)
Day 2
T1
題面
求滿足以下條件的序列\(x_1,x_2,\cdots,x_n\)數量：
- \(x_i\)是非負整數，而且\(x_i\;\mathrm{and}\;a_i=a_i\)
- \(x_i\in [l_i,r_i]\)且對\(\forall i > 1,x_{i-1} < x_i\)
其中\(a,l,r\)是給定的。
提示
區間數位\(dp\)
T2
題面
有一張有向圖，建一個新圖，對這個有向圖的每個環（環要滿足沒有重復的點）在新圖中建一個點，如果兩個環有公共邊就在新圖中給這兩個環對應的點連一條無向邊。問新圖的聯通塊數。
提示
\(SCC\)里面求點雙
T3
題面
有一堆點\(a_i\)，每次選一個新點\(O\)，對原來的每個點\(a_i\)做一個圓，半徑為\(a_i\)到\(O\)的距離
問最多可以刪掉多少個圓滿足刪圓后圓的面積並不變
提示
\(n^2\)很簡單正解差不多
結果
\(Day\;2: 23+21+0=44\)