原创 c++ 開棧命令

-Wl,--stack=123456789   (Dev-c++中) #pragma comment(linker, "/STACK:102400000,102400000")     (Linux中)   devc++如何設置   -W

原创 主席樹

空間稍微超了一點,不過只要不存 l,r 即可 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+2; const int mems=3600000; ma

原创 樹上啓發式合併 (dsu on tree)

https://blog.csdn.net/QAQ__QAQ/article/details/53455462https://blog.csdn.net/QAQ__QAQ/article/details/53455462   #incl

原创 MemSQL Start[c]UP 2.0 - Round 2 - Online Round D. Bingo!

D. Bingo! 題解見此:https://blog.csdn.net/v5zsq/article/details/79010405 另: 由於冪次太高,因此取對數後做處理 c++中 log(x) 表示的是 ln(x)   最後再取e指

原创 Codeforces Round #228 (Div. 1)

B. Fox and Minimal path 原題鏈接 http://codeforces.com/contest/388/problem/B 一道構造題,要想到二進制構造。 由原題題解 建圖方式如下: 就是讓各層點最短路數目成爲二進制

原创 AtCoder Beginner Contest 138 F - Coincidence

首先對 x,y 進行分類討論(二進制形式)          1)    y   1??????                 x   0??????            ------------------------------

原创 Codeforces Round #239 (Div. 1)

C. Curious Array 高階差分  自己如果舉個例子會更好理解 https://www.cnblogs.com/ChopsticksAN/p/4908377.html 推式子:https://www.luogu.org/blog

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

直接貼原網站題解了  代碼是自己的 1197C - Array Splitting Idea: Roms Tutorial 1197C - Array Splitting code: #include<bits/stdc++.h> u

原创 2019暑假訓練

將近大半年沒碰信息了,期間一直在學習文化課和數學 感覺現在我數學比信息要好了    (雖然兩門都很菜 中科大也因爲實力不夠沒考上   這麼長時間以來,我也意識到之前學習的不足 雖然自招政策變化了很多,但我還是準備在暑假抽空練習一下 可能時

原创 noip2018

day1 爆炸了 希望day2能翻   upd:day2貌似苟住了 看day1了    估計afo了   afo了 其實day1還好 day2炸了233   好好學文化課了 希望大學還能打acm 到時候再用這個博客了

原创 狀壓枚舉子集

https://blog.csdn.net/yanzhenhuai/article/details/81572028 https://blog.csdn.net/jackypigpig/article/details/79660522?t

原创 fread模板

char buf[1<<24];char *P; void qread(){fread(buf,1,1<<24,stdin);P=&buf[0];} char get_char(){return *P++;} int readint()

原创 prufer序列

https://blog.csdn.net/zchlww/article/details/39737211 https://blog.csdn.net/silence401/article/details/60779496 -----ht

原创 掃描線

https://www.cnblogs.com/yangsongyi/p/8378629.html https://www.cnblogs.com/whywhy/p/4214353.html

原创 高精度模板

c++沒有高精度類,很氣,於是弄了一個高精度模板 #include <algorithm> #include <cassert> #include <cstdio> #include <cstring> #include <iostr