原创 bzoj3673【主席樹】
好久沒寫主席樹啦 雖然是可持久化並查集，但是直接用一個主席樹維護一下father數組就好啦 居然1A好開心 #include<iostream> #include<algorithm> #include<cstdio> #include<
2020-06-24 11:55:04
原创 bzoj2961【cdq分治】
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typede
2020-06-24 11:54:54
原创 bzoj1951【CRT】【Lucas】
忘了討論g=P的情況了qaq 然後加上以後又忘了寫return 0了qaq 所以愉快地wa了幾發 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdl
2020-06-24 11:54:54
原创 bzoj2440【線性篩】
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typede
2020-06-24 11:54:53
原创 bzoj 4880: [Lydsy2017年5月月賽]排名的戰爭
zz題，隨便搞搞就行了 然而代碼寫得又醜又慢，有時間再改改吧 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstri
2020-06-04 12:18:09
原创 bzoj2738【整體二分】
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typede
2020-02-21 15:22:48
原创 bzoj2388【分塊+凸包二分】
凸包寫掛了調了好久qaq 忘了凸包上的點的橫座標並不是等距的qaq 首先分塊，維護前綴和數組，每塊維護一個凸包，那麼每一塊中的答案都在凸包上可以二分求出 對於區間操作，實際上相當於在區間內加一個等差數列，區間以後加一個常數，而這是不改變凸
2020-02-21 15:22:48
原创 bzoj3288【線性篩】【結論題】
首先答案就是phi(1)*phi(2)*phi(3)* *** * phi(n)，搜下題解打個表就能看出來 然後直接線性篩就行了 #include<iostream> #include<algorithm> #include<cstdio
2020-02-21 15:22:48
原创 bzoj4140共點圓加強版
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typede
2020-02-21 15:22:48
原创 bzoj1407
直接枚舉山洞的數量，對每個值枚舉點對解同餘方程判斷即可 好久沒寫辣結果狂wa不止qaq #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #
2020-02-21 15:22:48
原创 bzoj3529【線性篩】【莫比烏斯函數】【樹狀數組】
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; #defin
2020-02-21 15:22:48
原创 bzoj2716
mdzz數據範圍看錯了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace
2020-02-21 15:22:48
原创 bzoj2301
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; #defin
2020-02-21 15:22:48
原创 bzoj2190【線性篩】
好久以前做的題 答案爲 #include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace
2020-02-21 15:22:48
原创 bzoj2818【莫比烏斯函數】【線性篩】
#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; typede
2020-02-21 15:22:48