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