原创 【USACO 2008FEB】 旅館
【題目鏈接】 點擊打開鏈接【算法】 線段樹 對於一個節點，記錄它從左端點延伸的最多的空房間的個數，從右端點延伸的最多的空房間個數，和該區間最多的連續 空房間個數【代碼
2020-02-23 19:10:11
原创 【JSOI 2011】 分特產
【題目鏈接】 點擊打開鏈接【算法】 考慮求每個人可以不分的方案 那麼，對於每件物品，我們把它分成n份，每一份對應分給每一個人，有C(a[i]+n-1,m-1)種方案,而總方案數就
2020-02-23 19:10:11
原创 【HDU 1005】 Number Sequence
【題目鏈接】 點擊打開鏈接【算法】 矩陣乘法快速冪，即可【代碼】 #include<bits/stdc++.h> using namespace std; int a,b,n;
2020-02-23 19:10:11
原创 【BJOI 2018】 求和
【題目鏈接】 點擊打開鏈接【算法】 預處理i^k的前綴和，對於每次詢問，樹上倍增即可 時間複雜度 : O(nk + mlog(n))【代碼】 #include<
2020-02-23 19:10:01
原创 【SCOI 2007】 降雨量
【題目鏈接】 點擊打開鏈接【算法】 線段樹 此題細節很多，寫程序時要細心！【代碼】 #include<bits/stdc++.h> using names
2020-02-23 19:10:01
原创 【POJ 1201】 Intervals
【題目鏈接】 點擊打開鏈接【算法】 令sum(n)表示區間[1,n]中選了幾個點 那麼，顯然有以下不等式 : 1. sum(n）- sum(n - 1) >=
2018-08-22 04:09:50
1
原创 【POJ 3159】 Candies
【題目鏈接】 點擊打開鏈接【算法】 差分約束系統【代碼】 #include <algorithm> #include <bitset> #include <cctype> #includ
2018-08-22 04:09:50
2
原创 6月10日省中提高組題解
【題目鏈接】 點擊打開鏈接Problem A group 我們發現，如果存在三個人互相不認識的情況，則輸出“no”，否則輸出“yes”【代碼】 #include<bits/stdc++.h>
2018-08-22 04:09:50
原创 6月16日省中集訓題解
Problem A Pailindrome【題意】 求在k進制下n位迴文數的和，答案對1000001取模，結果用十進制輸出 n <= 10^18 k <= 10^6
2018-08-22 04:09:49
原创 【POJ 1144】 Network
【題目鏈接】 點擊打開鏈接【算法】 Tarjan算法求割點【代碼】 #include <algorithm> #include <bitset> #include <cctype>
2018-08-22 04:09:49
2
原创 【POJ 1275】 Cashier Employment
【題目鏈接】 點擊打開鏈接【算法】 設Ti爲第i小時有多少個出納員開始工作，Vi表示第i小時有多少個來應聘的出納員 那麼，有 : 1. 0 <= Ti <= Vi
2018-08-22 04:09:49
原创 【SCOI 2011】 糖果
【題目鏈接】 點擊打開鏈接【算法】 當x = 1時，連邊(a,b,0)和(b,a,0) 當x = 2時，連邊(a,b,1) 當x = 3時，連邊(b,a,0) 當
2018-08-22 04:09:49
原创 【POJ 2983】 Is the information reliable？
【題目鏈接】 點擊打開鏈接【算法】 差分約束系統，SPFA判負環【代碼】 #include <algorithm> #include <bitset> #include <cctyp
2018-08-22 04:09:49
原创 【POJ 1845】 Sumdiv
【題目鏈接】 點擊打開鏈接【算法】 不妨先將A分解質因數 A = p1^q1p2^p2p3^p3..pn^qn 那麼,A^B = p1^q1Bp2^q2B...pn^qn
2018-08-22 04:09:49