原创 無題 II
似乎昨天我纔剛剛走入機房,寫下一段3+2=5的代碼 #include<cstdio> int main() { printf("%d\n",3+2); return 0; } 而今天就到了風暴中心的邊緣了 這幾年的OI時光
2020-06-19 13:58:06
原创 CF Gym102411C Cross-Stitch
gym 設X數量有\(a\)個.這裏的路徑最短長度也只能夠\(4a-1\),其中\(2a\)條正面邊和\(2a-1\)條反面邊交替連接.容易想到歐拉路,然後聯想到歐拉回路,所以如果可以構造一個歐拉回路,那麼去掉一條反面的邊即可得到答案 考
2020-05-05 15:15:23
原创 CF375E Red and Black Tree
cf 這裏的交換顏色其實就是選擇相等數量的黑點和紅點翻轉顏色,並且可以發現交換後黑點總數\(cnt\)是不變的.所以可以從\(cnt\)不變入手,我們在樹上選出\(cnt\)個黑點,其中如果有紅點就翻轉顏色(假設這裏紅點數量爲\(num\)
2020-04-08 13:48:53
原创 TopCoder 11351 TheCowDivOne
vj 考慮生成函數,答案可以寫成\([x^0y^k]\prod_{i=0}^{n-1}(1+x^iy)\pmod {x^n-1}\) \(=\sum_i[x^{in}y^k]\prod_{i=0}^{n-1}(1+x^iy)\) \(=\s
2020-04-02 13:49:47
原创 CF585E Present for Vitalik the Philatelist
cf 注意一堆數\(\gcd\)的貢獻可以改爲一堆數公因數的貢獻,但是隻取最大的 所以我們先對於每個數,把每個出現次數\(>1\)的質因子給除成只有一次,也就是把每個數改成他所有不同質因子的積方便統計答案.然後設\(h_i\)爲\(i\)是
2020-03-30 13:50:52
原创 CF1188E Problem from Red Panda
cf 我們可以把題目中的選擇\(k-1\)種顏色,並且全部改成剩下那種顏色改爲選擇一種顏色的球增加\(k\)個,然後所有顏色的球減少\(1\)個 然後考慮一個狀態\(b\)能否在第\(x\)輪到達.對於每一位\(i\),需要在之前操作中選擇
2020-03-09 14:17:32
原创 NOI Online 2020「Prelude」
以下流水賬警告 這次的系統仍然是祖傳NOI同步賽做題系統,然額八點半還不能登入系統,不愧是€€£ 然後1e4uq已經有人進去了,就可以先看到題目: T1是不是網絡流建模啊 T2是不是神仙DS題啊 T3是不是神仙性質題啊 我要A
2020-03-08 14:17:50
原创 luogu P6187 [NOI Online 提高組]最小環
\(k=0\)請自行特判 對於一個\(k\),我們給所有\(i\)連邊\((i,(i+k-1)\bmod n+1)\),這樣就會形成\(\gcd(n,k)\)個環,每個環長度爲\(\frac{n}{\gcd(n,k)}\),那麼我們就是要把
2020-03-08 14:17:50
原创 luogu P4619 [SDOI2018]舊試題
luogu 先考慮\(d(i,j,k)\)是啥,首先會有\(d(i,j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\),可以推廣得到\(d(i,j,k)=\sum_{x|i}\sum_{y|j}\sum_{z|k}[
2020-03-03 14:16:37
原创 CF704E Iron Man
cf 先考慮暴力做法.對於每條路徑,顯然可以拆到路徑上的每條邊上,然後記錄一下這個路徑經過這條邊的起始時間\(xl\)和終止時間\(xr\).然後在平面直角座標系上,上行的邊對應連接\((xl,0),(xr,1)\),下行的邊對應連接\((
2020-03-03 14:16:37
原创 luogu P4207 [NOI2005]月下檸檬樹
luogu 爲了方便,設樹頂的那一點爲一個半徑爲0的圓 首先我們把所有圓投影到平面上,然後得到的圖形應該是一堆圓心在\(x\)軸上的圓+相鄰兩個圓公切線構成的梯形的並,我們可以只計算上面一半的面積然後乘2.因爲上面一半的輪廓線不規則,考慮自
2020-03-02 14:17:42
原创 JOI2020
這一切還要從一隻蝙蝠說起 只不過是長的領帶 先考慮\(n\)個人和\(n\)個領帶的匹配,對於權值最大的領帶,顯然和權值最大的人匹配更優,因爲如果拿權值最大領帶和別的人匹配,然後權值最大的人和小點的領帶匹配,這樣的貢獻顯然不會更少,所以最
2020-02-25 14:12:42