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 ...