原创 rope總結
#include <ext/rope> //所在頭文件 using namespace __gnu_cxx;//所在命名空間 const int N = 10000 + 10; //一般用來處理字符串 rope<char> rs
2020-02-21 10:33:09
原创 51nod 1099 任務執行順序 貪心
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099 題意： 有N個任務需要執行，第i個任務計算時佔R[i]個空間，而後會釋放一部分，最後儲存
2020-02-21 10:33:09
原创 51nod1268 和爲K的組合 折半枚舉
題目： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268 題意： 給出N個正整數組成的數組A，求能否從中選出若干個，使他們的和爲K。如果可以，輸出
2020-02-21 10:33:09
原创 可持久化並查集
//n個集合 m個操作 //1 a b 合併a,b所在集合 //2 k 回到第k次操作之後的狀態(查詢算作操作) //3 a b 詢問a,b是否屬於同一集合，是則輸出1否則輸出0 //所給的a,b,k均經過加密,加密方法
2020-02-21 10:33:09
2
原创 可持久化字典樹
普通模板： //給出一個長度爲N的正整數數組A，再給出Q個查詢，每個查詢包括3個數，L, R, X (L <= R)。求A[L] 至 A[R] 這R - L + 1個數中，與X 進行異或運算(Xor)，得到的最大值是多少？ const
2018-08-24 14:02:27
1
原创 hdu 6031 Innumerable Ancestors lca + 二分
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6031 題意： 給定一個無向樹形圖，1爲根，對於每次查詢，給出兩個集合，問兩個集合中各選出一個點的最近公共祖先的深度最深爲多少 思路： 用倍增求
2018-08-24 14:02:27
1
原创 hdu 6024 Building Shops dp
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6024 題意： 有n間教室，要選一些建商店，對於每間教室，如果選中在這間教室建商店，會給出一個花費，如果沒有選中，那麼也有一個花費，就是這間教室
2018-08-24 14:02:26
3
原创 一切都結束了
2017有幸參加了三場區域賽，icpc瀋陽，ccpc秦皇島，icpc青島，期間輪流組隊，共有五位隊友，最終成績是兩銅一鐵，瀋陽打了鐵，另外兩場銅。 關於瀋陽打鐵，我們由於罰時過高，離獎牌差了幾名，總結了一下，主要原因是當時我們隊由於卡題
2018-08-24 14:02:25
原创 hdu 5988 Coding Contest 費用流
題目： http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 題意： 有n個區域，有m條有向邊連接它們，每條邊都有一個被破環的機率，但第一個人通過不會造成任何影響，之後的人通過纔會有影響
2018-08-24 14:02:25
1
原创 ACM模板
圖論： 最短路相關模板 最小生成樹模板 網絡流模板 二分圖匹配模板 強連通分量模板 全局最小割模板 最小樹形圖模板 數據結構： 字典樹模板 並查集模板 RMQ(ST)模板 LCA模板 樹鏈剖分模板 塊狀鏈表模板
2018-08-24 14:02:25
1
原创 hdu 6198 number number number
題目： http://acm.hdu.edu.cn/showproblem.php?pid=6198 題意： 如果一個數字n 可以等於k 個斐波那契數的和（這些斐波那契數可以相等），那麼n 就稱爲mif−good ，否則就是mif−bad
2018-08-24 14:02:25
原创 博弈論模板
尼姆博弈： 描述：有n堆石子，每堆若干個，兩個人輪流從某一堆取任意多石子，規定每次至少取1個，多者不限，最後取光者得勝 結論：對n個石子數進行異或運算，結果爲0則爲P點，先手必敗，否則爲N點 題目：POJ 2234 #include
2018-08-24 14:02:25
原创 CodeForces 785E Anton and Permutation 分塊
題目： https://vjudge.net/problem/CodeForces-785E 題意： 給定一個初始爲1到n 的長度爲n 的序列，有m 個操作，每次互換兩個數的位置，問每次操作後逆序數有多少對 思路： 分塊。交換x y ，只
2018-08-24 14:02:25
原创 歐幾里得與擴展歐幾里得
歐幾里得： int gcd(int a, int b) { return !b ? a : gcd(b, a%b); } int lcm(int a, int b)//最小公倍數 { return a / gcd(a, b
2018-08-24 14:02:24