摘要：有$n$个石子，两人轮流掷硬币，正面朝上则取一颗棋子，反面朝上则不操作，取到最后一颗石子的人获胜。已知先手有$p$的概率掷出自己想要的面，后手有$q$的概率掷出自己想要的面，求先手获胜的概率。 阅读全文

摘要：给定一棵$n$个点的树，每个点有一个点权和黑白中的一种颜色。要求支持三种操作：询问一个点所在同色连通块最大点权；翻转一个点的颜色；修改一个点的点权。 阅读全文

摘要：给定一棵$n$个点的树，初始所有点为黑色。要求支持两种操作：询问一个点所在同色连通块大小；翻转一个点的颜色。 阅读全文