南京大學一流學科專題營
計算機科學&人工智能
NJUSC 2019 遊記
寫在前面
說是說遊記,其實就是記錄一下題目。
題面可能會有錯誤,所有配圖都是自己畫的。
學業繁忙,告辭。
數學爭先活動
物理爭先活動
創新編程活動一
T1
出原題,有一位同學五分鐘切了
[AGC018C] Coins
T2
題意:
個點 條邊的無向圖上有 個必經點,起點終點任意,求走 步的方案數。
題解:
很小,容斥+矩陣快速冪
T3
已知平面範圍 ,給定你到平面上 個確定點的距離,其中 個不準確,剩餘 個有 的誤差,請求出你的座標。 次詢問。
創新編程活動二
T1
又是原題,連樣例也不改,讓人angry
[AGC013C] Ants on a Circle
T2
題意:
序列 ,每個元素等於 或 。
現在取出 個元素構成一個方程,,其中
從這些方程裏挑出 個組成方程組。方程組中方程順序不同但是方程相同,認爲是同一個方程組。
求有解的方程組數量。
題解:
據說 打表, 有組合數規律
T3
題意:
求大小在十進制數 之間的所有三進制數,數位上 的出現的次數之和。
題解(skyline tql):
分治fft進制轉換,然後狀壓dp。100分要壓位,90分不用。維護前後兩半部分的三進制還有 10 的冪的三進制,然後就只用算乘法了。