啦啦啦，精彩的一天從打卡開始.看！乙個紅通通的小吉，然後這「幸運而又快樂」的一天即將到來~~~
清晨的我迎著一股熱血，開始了這天早上的考試，邊考邊流，頭都不敢往下低，在用鼻子看題，學了這麼些年，頭一次碰到題看不懂的情況，而且是老師講解後都還沒聽懂，這注定著今天我必炸
好了不多說了，先看做題時的開啟p
robl
emp ro
blem
檔案，看有四個題，好久沒考過了，都是三個題的，看第一題，好像還挺水的，乙個模擬對比就可以了，轉戰第二題，乍一眼一看還有一點像組合數學題，但是推了大概半個多鐘頭都一無所獲，便開始走向爆零之路，敲了個爆搜過了樣例就沒管了，進入下一題，看題就從九點一直看到十點鐘然而還是沒看懂，我都開始懷疑我的智商了，問了教練，然並卵，在教練看題的時候果斷進入下一題……一看sb題，這不乙個字首和就直接搞定了嗎?等我做完第三題再來做，然後就只剩下了十分鐘，後果可想而知……
手機 (phone)
—>
—
>
燒餅(cake)
—>
—
>
兔子(rabbit)
—>
—
>
洋娃娃(yww)
小明有個手機，手機鍵盤是諾基亞那樣的： 為了用這個手機鍵盤輸入乙個字母，需要按照要求按某些鍵多次。更具體地，你如果需要按出的字母是某個數字鍵的第乙個字母，你只需要按一下，如果是第二個字母，你需要按兩下 。例如我們輸入乙個gift，我們要這麼輸入g-4,i-444,f-333,t-8。健健發現一種新的軟體使得輸入文字更容易，因為你不需要按好幾下按出乙個字母，只是按一下，例如按 2 ，就能代表「abc」三個字母中任意乙個。這個軟體會從字典中嘗試找出你想輸入什麼詞。健健想要測試一下這個新軟體，心裡知道手機中的整個詞典，這個詞典由 n 個單詞組成，單詞的總長度不超過1,000,000個英文小寫字母。他至多會給出1000個按鍵的總長度，他希望知道，如果使用手機的九鍵輸入法，有多少個字典中的單詞能夠被對映到給定的按鍵陣列。
就是給你
n n
個小寫字母串，每乙個小寫字母又對應著乙個數，最後再給你一串書，然後問你翻譯過來的字母串有幾個是跟數字串一致的。
呵呵毫無任何技術，就是個模擬，可以直接字元比對，也可以將字母轉化成數再用數比對，還可以打乙個常數表然後比，方法很多，儘管這是個水題……
就是在問有多少種組合滿足不衝突。
好像就是乙個爆搜就好了(反正時間上也過得去，然後主要是因為我想了好久的組合公式發現根本就推不出來，正著推倒著推都沒用，剛開始想先建一張完全圖在刪掉不符題意的邊，再用邊點組合來寫，發現一點點規律都沒有，然後又開始倒著推用完全圖減掉不符的情況，發現沒有那麼簡單，想著用容斥原理來做，發現還跟點的個數有關，果斷放棄，打個暴力算了)
痴痴有n只兔子，他每天喂它們吃許多水果蔬菜。兔子最愛吃的是士多啤梨，但是士多啤梨很
貴啊。所以，外號小小摳的痴痴決定只給一部分兔子吃士多啤梨。 痴痴給兔子編號 1..n，痴痴制定了乙個分配士多啤梨的方案（如下文）。 假設今天痴痴買了 s 個士多啤梨，然後他先選了兔子 a 吃第 1 個士多啤梨，那麼兔子 a+1 就要吃第2個士多啤梨，兔子a+2要吃第3個士多啤梨,, 每只兔子都分配有乙個本來是空的的火柴盒，這 n個火柴盒排成一排。 定義k,.從第乙個開始數起，每 k個火柴盒旁邊會有乙個杯子。k個連續的火柴盒和1個杯子形成乙個區間。 在給完士多啤梨後，痴痴會往每乙隻得到乙個今天的士多啤梨的兔子的火柴盒裡放一根火柴，如果乙個區間裡面所有的火柴盒都要放一根火柴的話，他就只會在這個區間的杯子裡放一根火柴而不是所有火柴盒裡。 顯然，乙隻兔子得到的士多啤梨數量就是自己火柴盒裡火柴數量加上自己所在區間的杯子的火柴數量。
任務：寫乙個程式模擬痴痴分士多啤梨的過程，給定兔子個數 n，天數m，每天的 s和a。輸出
每天痴痴放了火柴的杯子裡和火柴盒裡的火柴的總數量。更抽象一點說設如果某天痴痴
火柴的火柴盒和杯子的集合為 s，那麼你要輸出的這天的 ans 為 s 中所有火柴盒和杯子中火柴的總和。
注意：每天過後火柴盒和杯子裡的火柴不會清空。
我自己到現在都還沒有搞清楚到底是怎麼回事，哎~~~
洋洋最近一直在買洋娃娃。她一直對盡可能便宜的購買感興趣，她每一天都在跟蹤洋娃
娃的**，她的**清單包括過去 n 天洋娃娃的**，ai 代表第 i 天洋娃娃的**，洋洋認為通過研究連續幾天娃娃**的平均數可以**以後的娃娃**。現在洋洋想讓你幫忙找出：「對於給定的p，過去的n天有多少個不同的連續子串行的平均值大於或者等於 p」 兩個連續子串行被認為是不同的，當且僅當它們開始或者結束時位置不同的。
要求乙個序列中有幾個連續子串行的平均值不小於
p' role="presentation" style="position: relative;">p
p用字首和來儲存，每乙個數都預先減掉
p p
，之後就只要比較陣列前後之差為正還是為負即可，若為正，即答案加一，那麼題目就轉變成了乙個求逆序對的題，可以用歸併或樹狀陣列，再用數對總數減去逆序對數即可.
CSP2019遊記（翻車記）
也許是人生中最重要的一場比賽了 再進不了冬令營我就沒了 結果不論怎樣，想必也都是人生中的一次分水嶺吧 從暑假開始到今天的一段時間，自己似乎終於找到了學oi的動力與樂趣。能認識到更多志同道合的朋友 orz 把把cc帶飛我的廷廷和加藤聚聚 也開始把oi看得越來越重，似乎真的可以算是人生的一部分了 但是這...
ZJOI2019一試翻車記
退役了 day1上午是lyx的講課 標題是 具體數學 從上公升冪 下降冪到斯特林數的求一行 一列 單個之類的 然後還有熟悉的豬叫 day1下午是kcz的雜題選講 不知為何，聲音很催眠 day2上午fzy的資料結構選講 好難day2下午cqz的隨機演算法？考試的一天 差點遲到，慌得一匹 開場身份證落在...
UWP 記一次WTS 和 UCT翻車經歷
這次翻車，真的，在網上絕對找不到回答的。只有在wts的issues討論中才找到，哈哈 不過這個應該比較少遇到吧，據我所知，提出issue那個大胸弟和我都遇到了。翻車具備的條件如下 1.使用了wts windows template studio 的what s new prompt，版本是1.7之前...