傳送門 A.Chat Group 不難發現,題目中讓我們求的式子為: 而很顯然,因為n相當的大,因此直接做的話絕對會超時,因此考慮將式子轉化。 根據組合數的 ...
A:Chat Group 題意:給出一個n, k 計算C n, k gt C n,n 的和 思路:k只有 e 反過來想,用總的 n 減去 C n, gt C n, k , 預處理逆元, View Code B:Scapegoat 題意: 給出n件錯誤,每件錯誤的嚴重程度是ai, 有m只替罪羊,每只替罪羊只能承擔一件事情的責任,如果多只替罪羊承擔一件事情的責任,那么就是這多只替罪羊平均分擔這件事情的 ...
2018-08-21 16:55 0 866 推薦指數:
傳送門 A.Chat Group 不難發現,題目中讓我們求的式子為: 而很顯然,因為n相當的大,因此直接做的話絕對會超時,因此考慮將式子轉化。 根據組合數的 ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
A:Concerts 題意:給出一個串T, 一個串S,求串S中有多少個串T,可以重復,但是兩個字符間的距離要滿足給出的數據要求 思路:先順序統計第一個T中的字符在S中有多少個,然后對於第二位的以及 ...
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述:給出兩個數\(n, k\),初始時\(a_1=0\),每一天開始時令\(b_i=a_i+x_i\),每天結束時 ...
A. Advertising Strategy 最優策略一定是第一天用$y$元,最后一天再用$x-y$元補滿。 枚舉所有可能的$y$,然后模擬即可,天數為$O(\log n)$級別。 時間復雜度 ...
原文鏈接 www.cnblogs.com/zhouzhendong/p/ECfinal2019.html A 枚舉一下向量然后看一下這個向量有多少種放法就好了。 B C 考慮已知一個多項 ...