台部落xhw

因爲 \(x_i=\max\{0,a_1\sim a_{i-1}\}\)，所以當 \(i=1\) 時，\(x_i=0\)。又因爲 \(b_i=a_i-x_i\)，所以 \(b_1=a_1-x_1=a_1-0=a_1\)。以此類推，\(b

2020-03-27 14:13:15

因爲 \(1\le n\le 100000\)，所以直接用變量來存儲 \(s\) 顯然是不可行的。我們來從數學方面來考慮一下這個問題。既然構造的數 \(s\)：大於 \(0\) 有 \(n\) 位任何一個數位上的數都不能爲

2020-03-27 14:13:15

前言本題是一道哈希表的模板題。然而當時的 data maker 竟然連直接開桶的做法都沒有卡掉... 於是在 Luogu 上，很長一段時間之內，這道題的最優解一直是這個錯解。而且，雖然題面上寫着給出的數在 32 位有符號整數範圍內，但是

2020-03-16 14:18:06

使用貪心思想。如果第一隊在第 \(i\) 輪比賽中輸給第二隊或平局，顯然 \(p_i=1\)。統計第一隊平局的次數爲 \(a\)，輸的次數爲 \(b\)，贏的次數爲 \(c\)。顯然，當 \(a+b=n\) 時需輸出-1。否則，輸出 \(

2020-03-16 14:18:06

這道題顯然可以直接模擬前 \(I\) 個小球的掉落,最終即可得解.但是,很明顯,這麼做會使時間複雜度直接爆炸成 \(O(l\times D\times I)\),已然是力不從心. 仔細觀察,可以簡單地發現:我們只需模擬第 \(I\) 個小球

2020-02-20 14:14:14

Day (-CSP-J,0] 在學校上 whk. 期中考竟然沒有考炸. Day 1 上午. 語文是什麼玩意啊. 爲什麼考課內閱讀?不與時俱進的嗎... 關鍵課內閱讀考前全班都沒複習過... 罷了,憑記憶寫吧. 寫完課內閱讀,爲了不讓心態爆炸

2020-02-20 14:14:14

一言以蔽之: 在第 \(n\) 次發現自己是個 sb 的事實之後,決定重啓博客. 今後,大抵會多寫一些 ATC&CF 的題目.題解的鏈接就放在這裏. —————————————————————————————————————————————

2020-02-20 14:14:14

官方題解給出的是 \(O(t\log s)\) 的解法,但實際上我們可以做到單次查詢 \(O(1)\) 的 \(O(t)\) 做法. 同樣是貪心,可以看出,我們每次花費 \(10\) 顯然可以做到花費錢數最大化. 故 \(\mathbf{a

2020-02-20 14:14:14

首先可以確定的是,既然 \(N\) 已經到了 \(10^5\) 的範圍,並且還有個同樣範圍的 \(Q\),顯然不能用 \(O(NQ)\) 的大暴力. 如何優化呢?遂盯着題目看,發現這道題的本質就是一個前綴和. 然後...就不用說了. 哦對了

2020-02-20 14:14:14

這道題雖然是 Div2A,但是聽說很多選手在比賽時思考了很久,甚至出現了比賽開始後 5min 左右排名榜第一面的許多人都是 AC 了 B 而沒有通過 A...遂寫了這篇題解. 首先可以確定的是,顯然 \(O(tn)\) 的暴力做法無法通過此

2020-02-20 14:14:13

這就是我在遊記裏講的那個 \(O(45n \log n)\) 的垃圾寫法。不知道爲什麼我對這題最直觀的寫法就是這個。思路就是如果是地鐵，就放到一個數組中（代碼中用結構體實現），如果是公交車，就放到 map 裏（那個 \(\log\) 就是

2019-11-25 13:36:56

你萌可以自行翻譯一下 CSP2018 是什麼 \(Day\ -n\) 初賽前一天，做了一套模擬題。才考了 \(80'\)，感覺不太穩。 \(Day\ -n+1\) 初賽日。上午去上數學。中午在寫以上內容。

2019-10-19 13:34:48

題目大意：給定一個數列 \({a_n},a_0=1,a_{i+1}=(A\times a_i+a_i\bmod B)\bmod C\)，求這個數列第一次出現重複的項的標號。 Sol：哈希表模板題。模數隨便設，\(2000003\) 實

2019-09-23 13:35:36

\(Day\ [-\text{INF,}0)\) 並沒有複習。 \(Day\ 0\) 早上起來一看日曆欸明天考試，趕快拿書去背背背 \(Day\ 1\) 早上數學英語數學這附加啥東西，不會英語這附加啥東西，不會完，上午一共 300pt

2019-08-30 13:35:43

這裏有一些友鏈...專門用來膜拜用的。請注意，同校是指 whk 意義上的同校。並且，友鏈的重點是友。曾經同校的姓名是否在役 dyq Y cx Y 現在同校的姓名是否在役 hhx Y z

2019-08-23 13:35:15