原创 IDEA查看Java源碼技巧

查看接口的實現類:Ctrl+Alt+B 返回上/下個光標地方:Alt+<- 和 Alt+-> 查看Java方法調用樹(被調/主調):Ctrl+Alt+H 查看類繼承關係圖:Ctrl+Alt+U 查看當前類的繼承樹:Ctrl+H 查看定義的

原创 Codeforces Round #570 (Div. 3)ABCD

A:判斷一下即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int M = 4e5

原创 並不是所有努力都可以換得回報

5月31日,黑暗5月馬上過去了。 5月對我來講就是感冒,自閉,感冒,自閉。。。 省賽和藍橋杯打的跟shi一樣,我都有點擡不起來頭了,自閉了很久 這個月考研複習的進度也耽誤了不少,身體經常還出差子 事實證明有些事不能兼得,對於我這種蒟蒻來說

原创 neuq——2044,2046

2044 找弟子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+100; const int INF = 0x3

原创 neuq——2131,1440,1986

2131: 一條數學題 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 100; const int INF

原创 2038: [2009國家集訓隊]小Z的襪子(hose) 莫隊

https://www.lydsy.com/JudgeOnline/problem.php?id=2038 經典莫隊題 推薦講解博客:https://www.cnblogs.com/WABoss/p/5226684.html 我的代碼:

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

http://codeforces.com/contest/1156 A:(wa到菜哭) 剛開始秒A了,結果是官方出題給錯圖了,然後,,wa了好幾發 主要點:考慮下面這種情況, 也就是說當某個地方順序爲 31 2時,只加2個點 #in

原创 poj1195二維樹狀數組+單點修改區間查詢

http://poj.org/problem?id=1195 最後減的時候注意一下 還要加上被多減的部分 #include<bits/stdc++.h> using namespace std; typedef long long ll

原创 poj2155二維樹狀數組+區間修改單點查詢

http://poj.org/problem?id=2155 #include<iostream> #include<cstring> #include<cstdio> using namespace std; typedef long

原创 hdu1394樹狀數組+逆序對

http://acm.hdu.edu.cn/showproblem.php?pid=1394 本題是在求逆序對的基礎上多加了一些條件,最後求最小的逆序對個數 每次把第一個數,假設爲k  挪到最後,首先會減少 k-1對逆序對,因爲此時挪到了

原创 poj2892樹狀數組+二分

http://poj.org/problem?id=2892 用樹狀數組維護1-n直接有多少村子被毀, 當問到k村時,先查1-k之間有多少被毀的村,假設爲m,二分找符合這個值的最小下標點 再找符合m+1的最小點,個數即爲 兩次二分查找座標

原创 P1314 聰明的質監員(二分+前綴和)

https://www.luogu.org/problemnew/show/P1314 拿到題之後就覺得是二分+前綴和,但是當時實現起來二分點的細節卡住了 本質點不要關心每次的ans 即結果 要關注 Y的和 與s的關係 二分的判斷條件:

原创 2050-分宿舍

http://acm.hdu.edu.cn/showproblem.php?pid=6492 先忽略情侶間的情況,打表最佳策略,然後再枚舉k #include<bits/stdc++.h> using namespace std; ty

原创 牛客OI普及9-w的禁忌與小G的長詩

https://ac.nowcoder.com/acm/contest/696/C s1:動歸,第一維表示長度,第二維表示所含字符個數 #include<bits/stdc++.h> using namespace std; typed

原创 Codeforces Round #555 (Div. 3)ABC1C2E

http://codeforces.com/contest/1157 A題:給你一個規則,按規則解題 根據規則得出的數放set,當有重複的時候就結束了 #include<bits/stdc++.h> using namespace st