台部落Fuko

文章目錄題意思路及題解題意中文題. 題目鏈接思路及題解開關之間的關係非常奇怪,我們把本題的模型轉化一下. 我們令a[i][j]a[i][j]a[i][j]表示燈泡jjj的狀態是否會隨着燈泡iii的狀態改變而改變. 我們會發

2020-06-07 04:37:24

文章目錄前言D1D2總結前言令人激動的日子已經過去,我們將要準備的是另一個開始. D1 學軍紫金港,很舒服. 進去之後活動活動手,打了namespace chtholly. 然後看T1,我突然懵逼了. 自己抄自己我就不說了,5分鐘

2018-11-20 11:40:56

文章目錄題意題解這可能將是我oi生涯切的最後一道題了. oi,有緣再見. 我和你要怎樣的時機纔可以在期待中相遇這一刻的心境若凝結成言語將爲你記敘一路沿途的風景我與你是命中註定是交錯的命運與你的一切聯繫是神的旨

2018-11-13 01:45:41

文章目錄235B Let's Play Osu!351B Jeff and Furik768D Jon and Orbs50D Bombing101D Castle 5道不錯的概率dp. 235B Let’s Play Osu! 你打

2018-11-07 11:16:08

文章目錄509E245H514C724D835D 509E 求一個字符串每一個子串中元音字符佔比的和.求一個字符串每一個子串中元音字符佔比的和.求一個字符串每一個子串中元音字符佔比的和. 稍微推式子,可以發現如果在長度爲nnn的字符串

2018-11-04 12:14:13

文章目錄題意題解こんなにも、たくさんの幸せをあの人に分けてもらっただから、きっと今の、私は誰が何と言おうと題意這題是原題,出自第16回日本情報オリンピック本選的第三題. 給一個n×m的矩陣,求將矩陣分爲兩個凸的部分後兩邊較

2018-11-04 12:14:13

文章目錄題意解法這題帶着期望的幌子,實際上是個數學題. 題意給兩個長度相等都爲n的字符串a,b.定義兩個長度相等都爲n的字符串s,t的某個函數f(s,t)=∑i=1n[si=ti].求隨機分別選擇a,b的一個子串s,t時f(s,t

2018-11-04 12:14:13

大膽猜想,小心求證題意題解題意有n個事件,每個事件發生的概率爲pi.要求取其中一些事件構成的子集,使得選出來的事件中只發生一件的概率最大.求最大的概率.有n個事件,每個事件發生的概率爲p_i.\newline 要求取其中一些事件構

2018-11-04 12:14:13

文章目錄題意題解題意給一個序列,求一個元素個數最多的子集,裏面所有數字的最小公倍數不超過m.按照下標從小到大的順序輸出任何一個.給一個序列,求一個元素個數最多的子集,裏面所有數字的最小公倍數不超過m.\newline按照下標從小到

2018-11-04 12:14:13

文章目錄題意算法題意給一個序列a,求a的排列的前面x個數之和小於或者等於p的x的期望.給一個序列a,求a的排列的前面x個數之和小於或者等於p的x的期望.給一個序列a,求a的排列的前面x個數之和小於或者等於p的x的期望. 算法 dp

2018-11-04 12:14:13

文章目錄前置知識主席樹在本題的思想在某提高組模擬賽中出現了一道主席樹的裸題. 標算亂七八糟,胡搞毛搞嘻嘻哈哈.(老子不聽老子不聽,標算就是主席樹.) 所以我學習了一下主席樹. 下面以主席樹標準模板題靜態區間第kkk小爲例講解主席樹的

2018-11-04 12:14:13

文章目錄題意題解在退役之前,最後發幾篇雜談,就算只能再拿省二滾蛋,也要與命運抗爭到底. CF的評測機最近有點兒力不從心… 沒想到做過的題又被考了一遍還是做不出,實在不甘心. 題意給一個序列,有n次操作,每一次給[l,r]加上Ci−

2018-10-27 11:43:48

文章目錄題意題解題意洛谷翻譯題解最多詢問編號最小的101010個人. 考慮樹剖,線段樹節點儲存101010個最小的編號,向上推的時候暴力合併. 不過不能太暴力,也不能用vectorvectorvector合併,會T飛,要手寫數

2018-10-27 11:43:48

文章目錄題意題解題意略略略. 題解看到一個一個把點刪掉,可以想到倒過來做,變刪點爲加點. 這樣每次可以把每個點和它在圖上的比它編號大的點連在同一個集合裏. (編號小的點被刪掉了). 如果它和SSS同父親,想必它們是連通的. 這樣

2018-10-27 11:43:48

恐怖如斯神場神場.題解ABCD 神場神場. 一看場號517直接去打了. 一上來首先看A題,一看數據範圍直接大模擬寫上去,竟然3分鐘給寫完了. 再看B題,發了2分鐘呆,然後發現能夠滿足的沒有幾個直接暴枚,通過. C題很有意思,我糊了個貪

2018-10-27 11:43:48