原创 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