acm模版
我發現，多校是越來越不能打了……太 bu
g bug
了，一場比一場難，這場又是只
a a
了三道題，啥也做不了了，一場看熱鬧的娛樂局。
>>>圖論<<< 實際上就是乙個找找規律的構造題。
>>>dp<<< 很容易看出來是 dp
' role="presentation" style="position: relative;">dpd
p，然而打臉的是，一開始我想方設法去構造，雖然這個題的確是需要構造的，但是我卻忽略了 dp
d
p……愚蠢。
這個是簽到題，貌似好幾場第
11 11
題都是簽到題，難道說，這是約定俗成？應該一開始就直奔第
11 11
題去做的。
#include
#include
using
namespace
std;
const
int maxn = 1e5 + 10;
int n,k;
int a[maxn];
int main()
sort(a + 1, a + 1 + n);
int res = 1;
for (int i = 2; i <= n; i++)
}printf("%d\n", n - res + 1);
}return
0;}
>>>bitset<<< 問題相當於乙個模
2 2
意義下的 mo
d' role="presentation" style="position: relative;">mod
mod卷積。
HDU 2017 多校訓練賽1 補題
acm模版 比賽不是特別順利，第一次打多校，感覺還是英語問題很大，雖然編碼水平也很渣 比賽時做了四道，有些心痛了。賽後補補題吧，先將賽中的四道題寫一下，佔佔流量，然後慢慢新增補的題吧！水題，就是乙個公式。include include using namespace std int m int ma...
HDU 2017 多校訓練賽9 補題
acm模版 這場比賽運氣挺好，水了四道題，儘管很多人做了五道，但是我挺知足了 貌似第六題是最短路，沒有好好看它，有些可惜了，明天抽空補補吧 lca 主席樹 很考驗細心與耐心的一道題。dfs 正反向搜尋搞搞。貪心 利用 ma p map 進行離散優化，然後貪心策略即可。dp 乙個正規表示式的 dp d...
HDU 2017 多校訓練賽1（賽上 補題）
題意 求2 m 1 10 k 已知m 求最大的k 思路 賽上沒有多想就開始找規律。然後浪費了一些時間還wa了，最後改過了。後來看題解 發現就是個簡單的公式，一行 嗚嗚嗚嗚 10 k 2 m 1 log 10 10 k log 10 2 m 1 k mlog2 log10 include includ...