原创 BZOJ1025: [SCOI2009]遊戲
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 Description windy學會了一種遊戲。對於1到N這N個數字，都有唯一且不同的1到N的數字與之對應。最開始windy把數字
2020-02-22 02:42:19
原创 Codeforces 392C Yet Another Number Sequence
題目鏈接：http://codeforces.com/problemset/problem/392/C 題目簡述： F1 = 1, F2 = 2, Fi = Fi - 1 + Fi - 2 (i > 2). We'll define
2020-02-22 02:42:19
原创 BZOJ1345: [Baltic2007]序列問題Sequence
http://www.lydsy.com/JudgeOnline/problem.php?id=1345 Description 對於一個給定的序列a1, …, an，我們對它進行一個操作reduce(i)，該操作將數列中的元素ai和ai
2020-02-22 02:42:19
原创 BZOJ1833: [ZJOI2010]count 數字計數
題目連接：http://www.lydsy.com/JudgeOnline/problem.php?id=1833 題目簡述：給定兩個正整數a和b，求在[a,b]中的所有整數中，每個數碼(digit)各出現了多少次。 zjoi算是比較水
2020-02-22 02:42:19
原创 論OJ集體陣亡。
首先，CF掛了。 回檔到2月7日。（聽說我還能漲分 噓...） 其次，BZOJ掛了。這不說了，已習以爲常了。 第三，contesthunter也掛了....我還想看看3月8日婦女節的比賽呢。。 ..Bless All.... 願 OI不
2020-02-22 02:42:19
原创 雞腿の遊戲
題目描述： 給出一個無向圖，求圖中每個點是多少對點對的必經點。 輸入格式： 第一行輸入兩個正整數n，m，含義同題目描述。接下來m行，每行兩個整數a，b表示a，b兩個通訊基站能夠直接通訊。 輸出格式： 輸出n行，每行一個整數，第i行表示
2018-08-27 11:18:58
2
原创 高斯消元\高斯約當 模板
實數版：O（n^3) 解方程： #include <cstdio> #include <algorithm> #define rep(i,l,r) for (int i=l;i<=r;++i) const double EPS=1e-8;
2018-08-27 11:18:47
原创 BZOJ3322: [Scoi2013]摩托車交易 MST 倍增
這不就是NOIP2013 DAY1 T3.... 沙茶給跪啊，NOIP那題也沒搞出來，去年省選完了也沒管了。（桑心啊）。 鑑於SCOI2013極度坑爹不發數據題目都呈現半公開狀態。 我還是發下題幹吧。。 3322: [Scoi20
2018-08-27 11:18:47
1
原创 SPOJ5153 Compressed String
http://www.spoj.com/problems/COMPRESS/ 題目簡述 定義字符串的壓縮表示[S]N，它等價於N 個S 串從左向右依次連接起來的新串。壓縮表示可以嵌套，即S 本身可以是壓縮過的字符串。 如“[a]2”代
2018-08-27 11:18:46
2
原创 ZOJ - 3296 - Connecting the Segments Manacher 求極長迴文子串
題目簡述： 這個機器可以不用花費任何代價就能產生一個迴文串。 對於兩個迴文串P 和Q，它可以花費1 單位的代價連接 P 和Q。 在連接 P 和Q的過程中，對於重合部分可以進行合併。 例如：P=“abcba” ，Q=“
2018-08-27 11:18:46
原创 ax+by=c 且X∈[x1,x2] Y∈[y1,y2] 可行解組數 exgcd
#include <cstdio> #include <algorithm> #include <map> #define rep(i,l,r) for (int i=l;i<=r;++i) typedef long long LL;
2018-08-27 11:18:46
原创 SPOJ1748 - SEQPAR2 二分答案 DP優化 單調隊列+線段樹
題目太蛋疼。。 首先有一個N^2LIMIT的最最暴力的DP。囧 然後可以換個DP的東西，二分答案，然後DP驗證是否可行。(f[n]<=LIMIT) 對於第一個條件，其實可以與處理出來最小的必須在一起的塊。然後合併起來。然後第一個條件就
2018-08-27 11:18:45
原创 BZOJ1770: [Usaco2009 Nov]lights 燈
BZOJ繁體字看着很。。不爽啊。。 異或方程組。 最開始沒有考慮自由元。 我想每一個地方都有個1，那肯定沒有自由元...囧 然後由於自由元的存在，枚舉自由元的選擇方法。 #include <cstdio> #include <alg
2018-08-27 11:18:45
原创 CQOI2014
CQOI每年都這樣啦。。半水不水的。。 我要在大CQ多好啊~~ T1: 第一題深搜水水的騙了55分...弱爆啊。。ORZ深搜90分。。 搜第一行就可以確定下面的行。。第一行還可以折半搜索在對稱過去。。! 然後就是2^(m/2)*nm。。
2018-08-27 11:18:45
原创 BZOJ1296: [SCOI2009]粉刷匠 DP
http://www.lydsy.com/JudgeOnline/problem.php?id=1296 Description windy有 N 條木板需要被粉刷。 每條木板被分爲 M 個格子。 每個格子要被刷成紅色或藍色。 wi
2018-08-27 11:18:45
1