原创 2019 南昌網絡賽 H-The Nth Item
題目鏈接：https://nanti.jisuanke.com/t/41355 分段打表。。 將一個ll整數分成三部分： 123456789123456789：123456 789123 456789 將這三部分的矩陣冪分別預處
2019-09-10 01:38:45
原创 牛客練習賽51 題解 ABCDE
A B C都是水題。 C要講一下 C 原題鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6441 題解講的很明白了： A #include<bits/stdc++.h> #define re
2019-09-08 01:07:09
原创 2019徐州網絡賽A,B,C,D,E,K
我們隊 比較的菜，只做出6個題。可補題：G,I,J,M A題打表發現是一個斐波拉契數的博弈，是斐波拉契數的就是先手必勝。 題目鏈接：https://nanti.jisuanke.com/t/41383 這裏出題人強行套了一個中國剩餘定理。
2019-09-08 01:07:09
原创 Codeforces Round #520 (Div. 2)B、C
B. Math 這題有點難，但A的人多，莫名其妙的。。 將n唯一分解一下，看最高的一個素數次方是否是2的x次方，若不是，則花費一次操作乘上某個數，將所有的素數的次方變成某個2的x次方，這樣就可以一直開根號拉。 //開啓補題模式？ #in
2019-09-05 01:18:32
原创 Educational Codeforces Round 54 (Rated for Div. 2) D、E
A、B、C都是水題，我就不寫題解了。F 2500分的題我有點頂不住，就沒補了 D. Edge Deletion D題跑出最短路樹bfs選k個點就可以了。 D題我一直在67超時，原因是沒有加一個vis數組，我一直以爲這個數組可加可不加，今天
2019-09-03 23:52:54
原创 Codeforces Round #582 (Div. 3) D2,E,F,G
D2 Equalizing by Division (hard version) 將每個數從除2除2移動中，保存能到達的地方的步數。然後暴力枚舉i，i數能否有k個數相同。水題一個，但是我思路不是這個，是另一種優先隊列的做法，無奈一直wa8
2019-09-03 01:10:33
原创 2019 杭電第九場1007 Rikka with Travels
大佬博客學習來自： https://blog.csdn.net/qq_40791842/article/details/99761346 大佬博客說這題涉及換根dp？我怎麼沒看出哪有換根dp思想？ 枚舉去邊，那麼就變成了兩顆樹，這條邊提供
2019-09-03 01:10:32
原创 GYM 2019 USP-ICMC A、B、C、D、E、F、H、J
題目鏈接https://codeforces.com/gym/102302 A 單調棧水題 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int h[N
2019-08-29 02:08:19
原创 2019牛客暑期多校訓練營（第十場）
今天感覺被隊友帶飛了 B Coffee Chicken 水題，不知道爲啥寫炸了一直在wa。。。隊友dfs過了 賽後改改過了 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i
2019-08-23 00:41:41
2
原创 2019 Multi-University Training Contest 9 Rikka with Cake(離散化做法和動態開點做法)
Rikka with Cake 答案線段相交個數加1 掃描線求交點個數 離散化做法： #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define
2019-08-23 00:41:31
2
原创 （2019年暑假牛客訓練第九場）H Cutting Bamboos and J - Symmetrical Painting (主席樹、樹狀數組)
H Cutting Bamboos 題意：給n個竹子，q次詢問，每次l,r,x,y；區間l，人，內將所有竹子砍y次全部砍完，每次從大到小開始砍，每次砍的體積一樣。 主席樹加二分 問x次砍的高度是多少。。 二分第x次砍的高度的是mid，求剩
2019-08-23 00:41:31
6
原创 D2. Kirk and a Binary String (hard version)
[學習博客]來自 https://blog.csdn.net/qcwlmqy/article/details/99973051 我覺得有用的就是下面截圖的這個部分。 因爲你只需要考慮10遞減的左右部分最長不遞減的長度是不變的就可以了。那
2019-08-23 00:41:31
原创 2019 Multi-University Training Contest 9
1005 Rikka with Game 簽到題 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define mem(a,x) memset(a,
2019-08-23 00:41:31
1
原创 2019牛客暑期多校訓練營（第九場）
B Quadratic equation 二次剩餘的板子題 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll
2019-08-23 00:41:31
原创 數位dp模板題 HDU3555
鏈接：https://ac.nowcoder.com/acm/contest/1076/A 來源：牛客網 給一個26進制數n，a，b，c，...，z 分別代表十進制的0， 1， 2，....，25，且這個26進制數同樣不含前綴0，比如aa
2019-08-23 00:41:31