原创 hdu5519 Kykneion asma
鏈接 點擊跳轉 三模數NTT 假設三個模數算出的答案分別爲a1,a2,a3a_1,a_2,a_3a1,a2,a3 模數爲m1,m2,m3m_1,m_2,m_3m1,m2,m3 假設真實的乘積爲ansansans 根據中
2020-07-03 19:44:10
原创 《計算機組成原理與系統結構》複習參考
前言 本文檔是作者在準備《計算機組成原理與系統結構》時，一邊複習一邊編撰的，耗時五個白天。今天發出這篇文檔與大家共享，是爲了幫助大家縷清思路，幫助大家更好的複習。具體在複習時還請以課本或老師的PPT等官方資料爲準。 由於文檔寫成時
2020-07-03 19:44:10
原创 hdu5510Bazinga
鏈接 點擊跳轉 題解 判斷一個串是否是另一個串的子串用kmpkmpkmp 然後有一個優化就是，如果我在暴力匹配的過程中發現AAA是BBB的子串，那麼我可以以後不再匹配AAA這個串 因爲一個後面的串假設是CCC，我只需要判斷是不是所
2020-07-03 19:44:10
原创 2019ICPC徐州區域賽 E.Multiply
鏈接 點擊跳轉 題解 ∑ai<Y\sum a_i < Y∑ai<Y也就意味着∏ai!<Y\prod a_i! < Y∏ai!<Y 所以答案至少是000 那麼我只需要對XXX分解質因數，然後看一下每個質因數還能允許我容納幾個xx
2020-07-03 19:44:10
原创 ICPC2019徐州區域賽 H.Yuuki and a problem
鏈接 點擊跳轉 題解 感覺這題也就cf div2Ecf\ div2Ecf div2E的難度吧（雖然我也是看了題解纔會的） 如果我把數組排好序，前綴和記作SiS_{i}Si，第iii個數爲aia_iai 現在假設用前面iii個數
2020-06-26 03:41:09
原创 ICPC2019 M. Kill the tree
鏈接 點擊跳轉 題解 我先找到整棵樹的重心，假設是GGG 假設111到GGG這條鏈上的點序列爲a1,a2,...,aka_1,a_2,...,a_ka1,a2,...,ak，其中a1=1,ak=Ga_1=1,a_k=Ga1
2020-06-26 03:41:09
原创 ICPC2019徐州 L. Loli, Yen-Jen, and a cool problem
鏈接 點擊跳轉 題解 這題就是在廣義後綴自動機的parentparentparent樹上跑倍增的裸題 建trietrietrie樹的時候要注意處理重邊 然後真沒啥好說的了，因爲實在是太裸了 代碼 #include <bits/st
2020-06-26 03:41:09
原创 ICPC2019徐州區域賽 小於3 numbers
鏈接 點擊跳轉 題解 有定理說前nnn個數當中的素數的數量爲O(nlnn)O(\frac{n}{\ln n})O(lnnn) 當n>e3=20.086n>e^3 =20.086n>e3=20.086的時候，lnn\ln nl
2020-06-21 21:13:17
原创 cf1284E. Antenna Coverage
Link Link Solution 就離散化一下 然後枚舉第一個會場上的位置，然後對於每個位置xxx，找出當前覆蓋xxx的集合，假設有numnumnum個 也就是說這numnumnum個區間在第一個軸上兩兩相交 那麼必須這些區間
2020-06-21 20:38:45
原创 luoguP4389 付公主的揹包
鏈接 點擊跳轉 題解 假設體積爲iii的物品有cic_ici種 生成函數： F(x)=∏i=1m(11−xi)ci F(x) = \prod_{i=1}^m ( \frac{1}{1-x^i} )^{c_i} F(x)=i=1∏
2020-06-21 20:38:45
原创 ICPC2019徐州區域賽 A.Cat
鏈接 點擊跳轉 題解 因爲4k,4k+1,4k+2,4k+34k,4k+1,4k+2,4k+34k,4k+1,4k+2,4k+3這四個數異或地結果是000 所以當n=4k+3n = 4k+3n=4k+3的時候，1 ^ 2 ^ 3…
2020-06-21 20:38:45
原创 LibreOJ#6436. 「PKUSC2018」神仙的遊戲
鏈接 點擊跳轉 題解 不重疊的時候就是個帶有通配符的字符串匹配，很裸 但是當前綴和後綴重合的時候，情況就不太一樣了 可以去想一想當年初學KMP的時候做的一類循環串題，最後會發現：我要檢查iii是不是borderborderbord
2020-06-21 20:38:45
1
原创 luoguP4548 [CTSC2006]歌唱王國
鏈接 點擊跳轉 題解 我參考了這篇題解：https://www.cnblogs.com/cjyyb/p/10649150.html 設長度爲iii且剛好匹配成功的概率爲fif_ifi，那麼答案就是∑i=1∞ifi\sum_{i=
2020-06-21 20:38:45
原创 codechef PPARTS
鏈接 點擊跳轉 題解 還在比賽，寫這個東西可能不太好 但是CSDNCSDNCSDN又沒有定時發佈功能，我怕改天把這事給忘了，所以就寫寫關鍵思路吧 如下： ∏(∑j=0bixjai)=∏(1−xa(b+1)1−xa) \prod \
2020-06-21 20:38:45
1
原创 bzoj3456 城市規劃
題解 設fif_ifi表示iii個點的無向圖的數目，那麼fi=2i(i−1)/2f_i = 2^{i(i-1)/2}fi=2i(i−1)/2 gig_igi表示iii個點的聯通無向圖的數目 那麼，我枚舉111所在的連通塊的大
2020-06-21 20:38:45