摘要:
本文大部分来源于胡渊鸣学长的2013年国家集训队论文《浅谈信息学竞赛中概率论的基础与应用》 从理论的角度?来学习概率......但由于本人实力比较弱,欢迎指正 部分公式的表达可能不太严谨......能理解就行 欢迎转载,只是需要注明出处.... 1.概率 我们定义这么一个函数, 函数$P(A)$,表 阅读全文
摘要:
简单的题面 给定一棵以1为根的有根树,点可能是黑色或白色,操作如下。 1. 选定一个点x,将x的子树中所有到x的距离为奇数的点的颜色反转。2. 选定一个点x,将点x的颜色反转。3. 选定一个点x,询问所有黑点y(包括点x)与点x的lca(最近公共祖先)的和。 果然自己码一码收获挺大的.... 首先考 阅读全文