原创 Codeforces Round #624 (Div. 3) F. Moving Points /詳解

F. Moving Points time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard

原创 四月之線段樹の從入門到入土

4.2 點擊進入新世界 題意:有n個人,在插隊。輸出最後隊伍中,所有人的val 。 solution: 因爲是插隊,每個後來者居上都會影響前面的賦值,所以可以採用逆序更新; 用 val維護權值,pos維護位置,s維護區間空位;

原创 三月之從零開始的ACM

2020.3 3.19 學習ST表,處理區間求最值。 對於f[i][j]爲從i開始的2^j個數中的最值,那麼終點爲i + 2^j -1,區間長度爲2^j 。 對於一個區間[l,r],首先求出區間長度k=log2(r-l+1) 。

原创 ACM學習之路 持續更新/進化

三月之從零開始的ACM 四月之線段樹の從入門到入土

原创 Codeforces D1/D2. Prefix-Suffix Palindrome (字符串hash) /詳解

D1. Prefix-Suffix Palindrome (Easy version) D2. Prefix-Suffix Palindrome (Hard version) 題意: 對於給出的字符串,可截取其前綴和後綴,求能組成

原创 Codeforces 1312 D. Count the Arrays (組合數學)

E. Array Shrinking time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstanda

原创 Codeforces Round #621 (Div. 1 + Div. 2) D. Cow and Fields 詳解

D. Cow and Fields time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar

原创 藍橋杯Java重要語法+模板API 個人總結向

留坑,暫時沒時間準備藍橋杯,等省賽前兩週再來準備。 龜速更新 文章目錄基操mapBigInteger最大公約數以及最小公倍數揹包系列枚舉子集矩陣快速冪字符串的最小循環節/循環週期------------ 圖論分割線

原创 [kuangbin帶你飛]專題九 連通圖 題解+總結

kuangbin帶你飛:點擊進入新世界 總結: 本人算是初學者中的初學者,歡迎交流~ 由於是個人總結向,所以有點精簡,但是坑點和結果是怎麼算出來的都會提及,當然如果有什麼疑問可以留言或者私信交流。 後續會整理一下tarjan相關模

原创 關於動態規劃的線性DPの一己之見

記錄關於DP的歷程,隨着刷題而更新。 個人向,僅自己回顧用,若是有講不清楚的地方歡迎回復私信交流。 一般情況下,動態規劃的解題步驟是: 第一步:根據原問題和子問題來確定狀態(dp數組表示什麼東西) 第二步:根據狀態確定狀態轉移方程

原创 Codeforces 1330D. Dreamoon Likes Sequences(思維 + 遞推) /詳解

D. Dreamoon Likes Sequences 題意: 給你d和m,讓你構造一個遞增數組a,使數組b(i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i])遞增,求a有幾種,答案模m。 思路: 這

原创 Codeforces Round #643 (Div. 2) ABCDE題解

如果有什麼講的不清楚的歡迎留言私信交流~ 文章目錄A. Sequence with Digits(思維)B. Young Explorers(貪心)C. Count Triangles (思維)D. Game With Array

原创 ORA-16179: 不允許使用 SPFILE 對 "log_archive_dest_1" 進行增量更改

針對ORA-16179: 不允許使用 SPFILE 對 “log_archive_dest_1” 進行增量更改的問題,網上大概有兩種錯誤原因: 初始化參數丟失:alter system set log_archive_dest_

原创 試題 歷屆試題 分考場 ( dfs )

問題描述   n個人參加某項特殊考試。   爲了公平,要求任何兩個認識的人不能分在同一個考場。   求是少需要分幾個考場才能滿足條件。 輸入格式   第一行,一個整數n(1<n<100),表示參加考試的人數。   第二行,一個整數

原创 試題 歷屆試題 對局匹配 (分組 線性dp)

問題描述   小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上所有註冊用戶都有一個積分,代表他的圍棋水平。 小明發現網站的自動對局系統在匹配對手時,只會將積分差恰好是K的兩名用戶匹配在一起。如果兩人分差小於或大於K,系統都不會將