- 博客(3)
- 收藏
- 关注
转载 Min-Max 容斥的证明
这里有 Min-Max 容斥的证明以及唯一一道博主做过的例题...上个结论:\[Min\{S\}=\sum_{T\subseteq S,T\not=\varnothing}(-1)^{|T|-1}Max\{T\} \]\[Max\{S\}=\sum_{T\subseteq S,T\not=\varnothing}(-1)^{|T|-1}Min\{T\} \]具体的证明其实很简单....
2019-10-05 16:41:00 707
转载 51nod 1963 树上Nim
这题还真就是树上玩 Nim...相关知识点就是阶梯博弈,具体可以康这里 →_→ PS:手动搜索阶梯博弈然后这题就转化为了多路径的阶梯博弈,这样的话咱定义根节点深度为 0,然后把所有奇数深度点的权值异或一下康康是不是 0 就好了但这里要注意别加边 dfs ,直接利用题目性质(fa[i]<i) O(n) 读入的同时得到深度就好了,咱就是加边dfs T 了一发....//by J...
2019-10-03 15:14:00 662
转载 题解 P5265 【模板】多项式反三角函数
→_→ OI 生涯晚期才开始刷板子题的咱其实这题就是道公式题,搞过多项式全家桶的同学贴贴板子照着公式码两下都能过...至于公式的证明嘛...总之贴上公式:\[Arcsin(F)=\int{F'\over \sqrt{1-F^2}}\]\[Arctan(F)=\int{F'\over 1+F^2}\]然后可以康出这里就是一个要用 Sqrt、 Inv、Inter、Direv 的 普...
2019-10-01 15:21:00 653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人