- 博客(3)
- 收藏
- 关注
RSS订阅原创 Min-Max容斥学习笔记
形式： maxS=∑T∈S(−1)|T|+1minTmaxS=∑T∈S(−1)|T|+1minTmaxS=\sum_{T\in{S}}(-1)^{|T|+1}minT 意思是：集合SSS中的最大值，等于它所有子集的最小值乘上子集的大小加一的和。 多应用在概率，期望等题目上，有时候也用来求一些很难求的最大值。 证明： 不妨将集合从小到大排序。那么：∀i<j∀i<j\forall...
2018-09-13 22:38:01
616
原创 2018.9.9清华集训 T1 dream
题意： 数据范围： Analysis： 首先可以用期望DP推一下，有环，套路的用高斯消元求，但每次询问起点不同，每一次都要高斯消元。考虑转移方程：fx=∑y−>xPi∗fy+cxfx=∑y−>xPi∗fy+cxf_x=\sum_{y->x}P_i*f_y+c_x 这里的PiPiP_i指走这条边的概率，cxcxc_x当且仅当xxx为起点时为111。将cxcxc_x移到系数...
2018-09-12 21:09:22
182
原创 2018自我剖析
搜索 未掌握的：极大极小搜索 不太熟练的：A*，迭代加深 要掌握搜索方面剪枝的技巧，不光是判断方面，搜索的顺序，方式对时间都有很大影响 应该分析以什么样的方式，顺序去搜索最优，剪掉哪些无用的状态。 DP 未完全掌握的：插头DP 不太熟练的：计数DP，期望DP，矩阵优化DP 主要是在设计状态这一方面，思维容易僵化，并且不太清楚什么时候该套DP上去。 计数方面主要是把握一个主体，构造...
2018-09-07 21:51:40
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人