CodeVS沖杯之路 P1092

不充錢，你怎麼ac？

題目：嗯，這道題有一定難度啊，需要先用擴充套件歐幾里得演算法求出逆元，然後按照大小構一顆帶邊權為小時數的樹

樹鏈剖分後在樹上dp，設f[i][j]為以 i 為根 j 為子樹的最小的那一天

注意dp方程是有單調性的，可以用動態仙人掌維護，最後答案容斥一下即可

目測**量8k+

1 #include2 #include3

using
namespace
std;45
intmain()616
}17 printf("
%d\n
",b);
18return0;
19 }

CodeVS沖杯之路 P1165

不充錢，你怎麼ac？題目 題目很簡單，最好寫樸實一點，不要想著哪些情況可以合併在一起啊等等 老老實實乙個個判斷，不然很容易出錯 細節很多，幸好樣例給的良心，可以檢測出很多細節 自己字串模擬即可，一定要細心！1 include2 include3 include4 include5 include6 ...

CodeVS沖杯之路 P1171

不充錢，你怎麼ac？題目 調了很久才調好啊，一開始題目都看錯了 要是真的noip肯定沒戲了quq 後面發現codevs上的資料輸入最後是沒有回車的，導致wa爛啊 給你兩個串，它們每個字母有一一對應的關係，如果遇到不同字母對應相同的就 failed 或者相同字母對應不同字母也 failed，如果最後 ...

CodeVS沖杯之路 P1197

不充錢，你怎麼ac？題目 金鑰的字母可以全轉換為小寫字母，然後一一對映，a 0，b 1，c 2，依此類推 對於密文只需將每一位減去對應金鑰的對映，如果小於 a 或 a 則再將它加上 26 即可 1 include2 include3 include4 include5 include6 includ...