原创 [HDU 4810] Wall Painting 組合數 按位處理
Wall Painting Time Limit: 5000ms Memory Limit: 32MB Description Ms.Fang loves painting very much. She paints GFW(Great
2018-08-25 15:37:56
4
原创 【cqbzoj1526】 分梨子 亂搞（不是dp） 解題報告 c++
分梨子 時間限制: 1 Sec 內存限制: 64 MB 題目描述 Finley家的院子裏有棵梨樹，最近收穫了許多梨子。於是，Finley決定挑出一些梨子，分給幼稚園的寶寶們。可是梨子大小味道都不太一樣，一定要儘量挑選那些差不多的梨子
2018-08-25 15:37:54
1
原创 【POJ 2396】 Budget 帶上下界網絡流 解題報告
Budget Time Limit: 3000MS Memory Limit: 65536K Special Judge Description We are supposed to make a budget proposa
2018-08-25 15:37:54
原创 NOIP2016 提高組 爆炸記
這次在魯能巴蜀考（配了新電腦哦，流暢到xx）， Day1 已經是第三次上NOIP的考場了，但還是比較緊張。。 早上七點跑到教學樓衝了一大杯咖啡，在進考場前悶了大半杯，希望能打起精神。 髮捲解壓一切正常，經歷了NOIP2015超水的Da
2018-08-25 15:37:54
4
原创 【模板】 計算幾何大模板
一個二維計算幾何的模板， 13kb #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <algorithm> namesp
2018-08-25 15:37:54
1
原创 【cqbzoj2500】攻佔城堡
攻佔城堡 時間限制: 1 Sec 內存限制: 128 MB 題目描述 whitecloth要去攻佔rainbow和freda的城堡，從whitecloth的出發點到城堡之間有 N個據點，whitecloth在1號點，城堡在N號點，中間
2018-08-25 15:37:54
1
原创 【雜項】有趣的思維題
T1 題目 ： 給一個長度爲n的數列，求一個O(n)算法來求得這個數列中有沒有數字出現了n/2次以上 解法： 如果從序列中任意拿走兩個不同的數字，最後剩下的一個或兩個相同的數必然是出現n/2次以上的數啦 T2 定理: Σk|nφ(k)
2018-08-25 15:37:52
3
原创 【重慶四校聯考】電路圖A-巴蜀T1（組合數學）
電路圖A 時間限制 : 1s 空間限制 : 256MB (A.cpp/c/pas) 【問題描述】 nodgd 要畫一個電路圖。 這是一個很簡單的電路圖，所有的元件都是串聯關係，從整體來看就是一個環狀的結構。畫電路圖有很多要求，
2018-08-25 15:37:52
原创 【雜項】 專業手殘30年-爆零戶是怎麼煉成的
提醒自己不要再搞出這種鬼東西了。。 持續更新 2016.12.27 2016.12.27 AC自動機RE日常。。。。 2016.12.27 新建節點時，這東西這麼寫會把tot清零。。。 2017.1.2 費用流Tle的真相
2018-08-25 15:37:52
1
原创 【cqbzoj1510】 遇見 滾動數組 dp 解題報告
遇見 時間限制: 1 Sec 內存限制: 64 MB 題目描述 燕姿在橋的這一端，而xx在橋的另一端。這座橋非常特殊，橋面是由2N-1個方格組成的，每個方格里寫有一個數碼Ai（-50<=Ai<=50）。如下是N=4時的情況。可以認爲燕姿
2018-08-25 15:37:52
原创 【SC主題公園杯邀請賽】【cqbzoj1005】三個袋子 如何手殘
三個袋子 時間限制: 1 Sec 內存限制: 64 MB 題目描述 平平在公園裏遊玩時撿到了很多小球，而且每個球都不一樣。平平找遍了全身只發現了3個一模一樣的袋子。他打算把這些小球都裝進袋子裏（袋子可以爲空）。他想知道他總共有多少种放法
2018-08-25 15:37:52
原创 10.29三校聯考反思
炸完了= = 只有50分 第一題爆零 判重點+快速冪想法沒多大問題，但是實現時判重用了一個複雜方法出現莫名其妙的錯誤，也沒什麼好說的，考試時應該找一種簡單好寫好理 解的方法啊，而且寫完後沒有自己編測試數據進行校對，如願爆零。 第二題
2018-08-25 15:37:52
原创 【數據結構】二叉排序樹小禮包（對splay，Treap，SBT的理解，例題，代碼）
二×排序樹（BST），的主要性質是有序性，樹的中序遍歷始終爲同一個有序序列，也就是對於每一節點u u的左兒子的鍵值應當小於u，右兒子鍵值大於u。 最佳狀態平衡樹高度爲log(N)，這意味着插入，刪除，查詢，查詢排名等多種操作可以在log
2018-08-25 15:37:52
2
原创 [HDU 3944] DP？組合數 Lucas定理
DP？ Time Limit: 3000ms Memory Limit: 128MB Description Figure 1 shows the Yang Hui Triangle. We number the row from t
2018-08-25 15:37:52
原创 MillerRabin 快速的素數概率判定法
本文有嚴重紕漏, 請勿閱讀 MillerRabin 快速的素數概率判定法 1.作用：快速判斷單個數是否爲質數 2.原理： 介紹費馬小定理：對於每一個素數p，都有ap−1≡1(modp) 但是不是對於每一個有ab−1≡1(modb) 的b
2018-08-25 15:37:52
1