原创 單詞檢索題解
1. 單詞檢索 (search.pas/c/cpp) 【問題描述】 小可可是學校圖書館的管理員，現在他接手了一個十分棘手的任務。 由於學校需要一些材料，校長需要在文章中檢索一些信息。校長一共給了小可可N篇文章，每篇文章爲一個字符
2020-06-16 03:28:21
原创 Sublime text 3配置C++
感謝@dalao@dalao 文檔 經過不懈努力，參考大量博客，本人終於成功配置了sublimesublimesublime 打開Tools−>BuildSystem−>NewBuildSystemTools-&g
2020-06-16 03:28:21
原创 【題解】線段樹·關於時間
題目鏈接 這是本蒟蒻的原創題 確實很簡單 本蒟蒻LOJ賬號Diogenes 本題的難點在於每個操作會重複多次。核心思想是把第t秒的操作提前到第一秒，再減去多餘的部分。有一種構造方法： Add[i..j]Add[i..j] 表示區
2020-06-16 03:28:11
原创 信與信封問題
來自codevs fzuoj codevs fzuoj 題目描述 Description John先生晚上寫了n封信，並相應地寫了n個信封將信裝好，準備寄出。但是，第二天John的兒子Small John將這n封信都拿
2020-02-26 05:04:25
1
原创 codevs vijos 解藥還是毒藥
Solution_ID:30982 codevs vijos 解藥還是毒藥 該題解已被博主發佈在codevs上 蒟蒻的想法 時間複雜度：Θ（o(反正能跑出來，雖然慢)) 空間複雜度：Θ（o(2^n)) 我是一隻蒟蒻
2020-02-26 05:04:25
原创 樹狀數組模板類
struct fenwickTree{ vector<int> c;//下標從1開始 fenwickTree(){//默認構造函數 c.clear(); c.push_back(
2020-02-26 05:04:25
原创 題解：luogu P5568 [SDOI2008]校門外的區間
題解：luogu P5568 [SDOI2008]校門外的區間 luogu P5568 [SDOI2008]校門外的區間 前置知識：珂朵莉樹 問題一：開閉區間 區間端點均爲整數，不妨認爲（lll，rrr）爲（l+0.5l+0.5
2019-10-26 12:49:07
原创 關於某道gcd題暴力優化的研究
題目描述 有 n 個數字 a[1],a[2]…a[n]。 求 max{gcd(ai,aj)} ( i!=j ) 。 n≤10000n \leq 10000n≤10000 ai≤1000000a_i \leq 1000000ai≤10
2018-11-04 00:01:21
原创 題解·連續攻擊遊戲
@luogu 看上去這是一道二分圖題，將點i和它的兩個屬性值分別作爲兩個點集，分別連邊後跑匈牙利樹，若找不到匹配則輸出解。 #include<cstdio> #include<cstring> #include<vector> usi
2018-10-26 23:51:16
1
原创 題解 教主的魔法(分塊學習記錄)
@luogu 看到詢問個數少，分塊的複雜度能過，於是人生第一次打了分塊，居然A了。據說也有線段樹瞎搞的，不過我不會寫。 總之，邊角暴力，塊內二分，受影響的塊直接重新排序。一切都是那麼暴力。 #include<cstdio> #in
2018-09-09 20:31:18
原创 題解 引水入城
@luogu @LOJ 從上向下記憶化搜索，保存每個點能覆蓋的最底層的區間。如果一個點能到達的區間不連續，那麼一定沒有方案。然後做一個基礎貪心：從n個區間中選出儘量少的區間，覆蓋1-n #include<cstdio> #inclu
2018-09-09 20:31:18
原创 題解 Mayan遊戲
@luogu 搜索剪枝題，每一次暴力下落，暴力消除 #include<cstdio> #include<cstring> #include<algorithm> #define N 10 #define ll long long
2018-09-03 02:50:36
原创 B 醬的無向圖 題解
2 B 醬的無向圖 2.1 題目描述 B 醬有個 n 個節點的無向圖，初始時圖中沒有邊。他依次向圖中加 了 m 條無向邊，並詢問你加入每條邊後圖中橋的個數是多少。被刪除後 能使圖中連通塊個數增加的邊就稱爲橋。注意圖中可能會出現重邊及自
2018-08-31 00:50:34
原创 讀入優化（fread 與 getchar）
getchar讀入優化 inline int getint() { char ch; int p=0,t; for(ch=getchar();ch!='-' && !isdigit(ch);ch=getchar()
2018-08-31 00:49:39
原创 題解 luogu P2484 【[SDOI2011]打地鼠】BZOJ2241 O(N^2.5)
這道題最好可以做到n2.5n2.5 ，但由於數據弱可以讓一些錯誤的n2n2 算法AC 將行和列分開考慮。 枚舉每個點時用前綴和記錄要減去的數（見註釋） 枚舉行數（列數）時使用每一行（列）的和的gcd的約數。 #include<cstdio
2018-08-31 00:49:35