原创 2020年6月21日總結

最近很不在狀態,可能是每天做的題少了,事情比較多,趕緊結束課程設計然後開始正式訓練,前幾天我家附近有一個北京回來的感染者,很慌。 今天學到一個小技巧,判斷一個數有無奇數因子。if((n&(n−1))==0if((n \& (n -

原创 Educational Codeforces Round 90 (Rated for Div. 2)

A. Donut Shops AC代碼: int n, m, k; int ans1, ans2; int main() { int t; sd(t); while (t--) { ll a, b, c; sldd

原创 Educational Codeforces Round 89 (Div. 2)

A. Shovels and Swords 討論一下大小。 AC代碼: int n, m, k; int main() { int t; sd(t); while (t--) { sdd(n, m); int

原创 Codeforces Round #649 (Div. 2)

A. XXXXX xxx 倍數-非 xxx倍數 = 非 xxx 倍數,知道這個就很好做了,先求全部的和,然後找到首尾最近的那個不是 xxx 倍數 的位置減去就行。 AC代碼: const int N = 2e5 + 50; int

原创 2020年5月24日總結

現在每天好像沒了多少動力,沒有再去學習新的知識點,都是在每天儘量去參加一兩場比賽,可能不會開學了吧,暑假也不知道能不能去留校,不能去的話就制定一個計劃表,落實到每一天的安排。不要再頹廢下去了, 把之前的知識點點再去學一遍,查漏補缺

原创 Codeforces 1359 E. Modular Stability

題意: 給出 nnn 和 kkk ,要求在 [1,n][1, n][1,n] 中找出不同的 kkk 個數,使得 有規律,所有 aia_iai​ 必須能被最小值 a1a_1a1​ 整除。只要枚舉 a1a_1a1​ 的值,然後計算

原创 求114514^n的因子和mod 19260817

求 114514n114514^n114514n 的因子和 mod19260817mod 19260817mod19260817,192608171926081719260817 是質數,114514114514114514 的質

原创 牛客算法週週練9 D 石子游戲

題意: nnn 個數字中,其中有 eveneveneven 個偶數。 將一個奇數 xxx 分成兩個正整數,可以操作 x2\frac{x}{2}2x​ 次,得到 x2\frac{x}{2}2x​ 個偶數和 111 個 111,將操

原创 Codeforces 1359 D. Yet Another Yet Another Task

題意: 給一個的數組,,求連續的一段區間內,求數組元素總和減去區間內數組的最大值的最大值。 確定區間最值爲 kkk ,然後找到最大連續子段和求最值即可。 AC代碼: const int N = 1e6 + 50; int n,

原创 Codeforces 1359 C. Mixing Water(二分)

題意: 有一個無限大的容器。你輪流進行如下操作:倒一杯熱水進去、倒一杯冷水進去。以此類推。(熱水溫度是 hhh ,冷水溫度是 ccc),容器中的水的溫度等於倒進去的水的溫度總和/倒水的次數。問你需要進行多少次操作,水的溫度才能最

原创 Codeforces Round #647 (Div. 2)

A. Johnny and Ancient Computer 模擬判斷。 AC代碼: int main() { int t; sd(t); while (t--) { ll n, m; sldd(n, m);

原创 “科林明倫杯”哈爾濱理工大學第十屆程序設計競賽

A 點對最大值 對於每個點 dfsdfsdfs 找到向下延伸的最大的兩條僅帶一個端點的鏈, 並通過兩條鏈之和更新最大值。 AC代碼: typedef pair<int, int> P; const int N = 1e6 + 10

原创 Codeforces 1360 D. Buying Shovels

題意: 要買 nnn 個鏟子,商店中有 kkk中不同的賣法,依次每一次賣 111 到 kkk 個鏟子,現在只能選擇其中的一種買法,問最少買幾次同一種的買法,使得剛好買到 nnn 個鐵鍬。 直接選擇小於 kkk 的 nnn 的最大

原创 Codeforces 1360 F. Spy-string

題意; 給出 nnn 個字符串,找到一個字符串,使得該字符串和其他字符串最多相差一個字符。 記錄每個字符串的衍生字符串,被衍生了 nnn 次的就是答案。 AC代碼; int n, m, k; int main() { int

原创 Codeforces 1358 D. The Best Vacation(二分)

題意: 一種新的紀年方式,一年有 nnn 個月,每個月有 did_idi​ 天,沒有閏年。計算某一天的值的方式爲該天在該月中是第幾天。連續選擇 xxx 天,要求這 xxx 天得到的值最大。 最優解的區間的右端點一定一定是某個月