Codeforces 1248C Ivan the Fool and the Probability Theory(推公式)
題意 一個n*m的網格圖，每個格子可以染黑色、白色，問你每個格子最多有一個相鄰顏色相同的方案數 n,m<=1e5 思路 我們先處理\(1 \times m\)的情況 設\(f[i][j]\ ...
原文：CF C.Ivan the Fool and the Probability Theory【思維·構造】
題目傳送門 題目大意： 一個 n m 的網格圖，每個格子可以染黑色 白色，問每個格子最多有一個相鄰格子顏色相同的塗色方案數 n,m lt e 分析： 首先，考慮到如果有兩個相鄰的格子顏色相同，那么這兩行 列的格子狀態就確定了。比如： 在中間兩個愛心格子被確定的情況下，第二列和第三列的塗色情況就已經被確定了。實際上，第一列和第四列塗的顏色也確定了。 最后這句話我們留着待會兒分析 同理，在中間兩個星星 ...
2019-10-22 22:45 0 292 推薦指數：
相關推薦
CF1479C Continuous City 題解 [進制+構造]
Continuous City Description: Some time ago Homer lived in a beautiful city. There were n blocks ...
今天開始學Pattern Recognition and Machine Learning (PRML)書，章節1.2，Probability Theory 概率論（上）
，Probability Theory （上） 這一節是濃縮了整本書關於概率論的精華，突出一個不確定性（unc ...
CF1109D Sasha and Interesting Fact from Graph Theory
CF1109D Sasha and Interesting Fact from Graph Theory 這個 \(D\) 題比賽切掉的人基本上是 \(C\) 題的 \(5,6\) 倍...果然數學計數問題比數據結構更受歡迎... 以下大致翻譯自官方題解. 枚舉 ...
今天開始學Pattern Recognition and Machine Learning (PRML)，章節1.2，Probability Theory （下）
今天開始學Pattern Recognition and Machine Learning (PRML)，章節1.2，Probability Theory （下） 今天把1.2寫完，這一節講了很多重要的基礎內容。 1.2.3 貝葉斯概率 這一節的上半部分，我們結合一個盒子-水果抽取的問題 ...
CF 1215 B The Number of Products(思維題)
鏈接：https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,an">a1 ...
CF359B Permutation 構造
正解:構造 解題報告: 這個是傳送門！ 昂直接講思路趴?畢竟這種構造題的話除了思路也沒什么好說的只要想明白遼還是通常來說難度不大的$QwQ$ 首先提供一個對正解毫無啟發的的想法$QAQ$ 就首先可以把右邊那個拆一下,就變成奇數位之和-偶數位之和的絕對值,於是可以發現,只要不改變奇偶 ...
CF1053E Euler tour 構造
正解:構造 解題報告: 傳送門! 這種題目一般都是首先考慮合法性 這題也不例外,思考怎么樣是合法的呢? 有四點: 1)a[1]=a[2n-1],顯然不說 2)若a[i]=a[j],則(j-i)&1==0,即ij同奇偶性,dfs序的性質 3)若a[x]=a[y],a[m ...