原创 GDOI2020摸魚記
DAY0 快要中考了，班主任一刻也不肯放鬆。都省選前一天了還在教室裏做作業，感覺就好像沒有省選一樣。 已經預感到今年的GDOI要摸魚了…… 今年在我們學校考，也比較好，不會腐敗得太歡，也正好收拾一下心情。 不過不知爲什麼也沒有什
2020-06-29 11:13:52
1
原创 100044. abcd
題目描述 數據範圍 N≤200,−25≤ai,bi≤25,1≤ci≤20,0≤di≤105N \le 200,-25 \le a_i,b_i \le 25,1 \le c_i \le 20,0 \le d_i \le 10^5N
2020-06-16 05:05:36
原创 CSP-J2 紀念品
題目描述 題目分析 對於T=2T=2T=2，顯然我們可以設一個DP：f[i]f[i]f[i]表示第一天買賣前你有iii元，第二天買賣後最多可以有多少錢。 狀態轉移也是比較顯然的：f[i]=max(i,f[i−a[k][1]]+
2020-06-16 05:05:36
原创 CSP-J2 加工零件
題目描述 題目分析 假設存在一種路徑，從iii點出發走kkk步走到1號點，那麼顯然若1號點有出邊的話，肯定也存在一種路徑，從iii點出發走k+2k+2k+2步走到1號點。 證明：1號點隨便選一個出邊走出去，再走回來，就可以了（
2020-06-16 05:05:36
原创 判斷素數的方法(Miller_Rabin)
序言 willson定理：https://blog.csdn.net/fengqiyuka/article/details/100007632 普通篇：https://blog.csdn.net/fengqiyuka/artic
2020-02-21 16:06:45
1
原创 CSP-S2 括號樹
題目分析 題目分析 這一道題我一開始看覺得應該是DP。 對於點i的答案，顯然是它的父親的答案加上以它爲結尾的合法括號串的個數。 如何求以i爲結尾的合法括號串的個數呢？ 我們設f[i][j]f[i][j]f[i][j]代表的是以
2020-02-21 16:06:45
原创 （易懂）淺談2-SAT
啥是2-SAT？ SAT的定義：百度百科，布爾可滿足性問題。 但百度百科上面的解釋又臭又長，比較專業，難以看懂。 實際上，2-SAT是SAT的一個特殊化的版本，這裏有一個通俗化的解釋： 有多個布爾元素（只能爲truetruetr
2020-02-21 16:06:45
原创 CSP-S2 Emiya 家今天的飯
題目描述 題目分析 這一道題本身算法並不難，但思考難度也不低。 “烹飪方法互不相同”這個條件用DP可以很好解決，關鍵是每一個食材出現次數不超過k2\frac{k}{2}2k，接下來我們所說的不合法均指不滿足該條件。 本題最
2020-02-21 16:06:45
原创 歐幾里得算法
背景1 給定兩個數xxx與yyy。 求出這兩個數的最大公因數。 暴力1 直接從1到min(x,y)min(x,y)min(x,y)枚舉，找出最大的能分別整除它們兩個的數即可。 時間複雜度：O(min(x,y))O(min(x
2020-02-21 16:06:45
原创 CSP-J/S遊記
DAY -27 CSP的第一輪認證 以爲跟以往NOIP的初賽難度差不多，就做了一下以往的題目，感覺海星。 但在不久之前得知題型改了，只有選擇題和判斷題，覺得題目難度應該降低了，興奮至極。 然後..................
2020-02-21 16:06:45
原创 2020 THUWC真.遊記
Day -1 因爲特殊原因，我們學校提早1天出發。 在高鐵上待了10個小時，基本上都頹在座位上腐敗，但不得不說，真的很爽。 到了北京，當地的氣溫比廣東要低十幾度，時不時冷風直接對着臉吹，走了一會自己的臉都快沒知覺了。 晚上回到酒
2020-02-21 16:06:45
原创 判斷素數的方法(Wilson定理與應用)
序言 普通判斷素數的方法：https://blog.csdn.net/fengqiyuka/article/details/99963246。 但你以爲判斷一個素數只能用O(n)O(\sqrt n)O(n)的時間複雜度嗎？錯錯
2019-08-28 20:19:27
原创 判斷素數的方法（普通篇）
不知名的東西：[1,n][1,n][1,n]中的素數大約有nlnn\frac{n}{\ln n}lnnn個。 背景 沒有背景。 素數是數學中一種十分重要的數字，它的重要性使得它在信息學領域中也有廣泛的應用。其中有一種很常
2019-08-28 20:19:26
原创 後綴數組（下——height與h）
見《上》：https://blog.csdn.net/fengqiyuka/article/details/94589605 背景 沒有背景 我們發現，如果只有SA與rank，真是除了求排名什麼也做不了。 哈哈哈，其實SA與ra
2019-07-13 19:07:49
原创 JZOJ3224.陰陽
題目描述 Farmer John 正在在計劃自己的農場漫步。他的農場的結構就像一棵樹：農場有N個穀倉（1<= N <=100,000），分別由N-1條路鏈接。這樣，他便可以通過這些穀倉間的道路遍及各個穀倉。Farmer Joh
2019-07-13 19:07:49