摘要：
"loj" description 有$n$个猎人，每个猎人有一个仇恨度$w_i$，每个猎人死后会开一枪打死一个还活着的猎人，打中每个猎人的概率与他的仇恨度成正比。 现在你开了第一枪，打死每个猎人的概率同样也和它的仇恨度成正比。现在第一个猎人想知道他最后一个死的概率。 $w_i 0,\sum w_i 阅读全文
摘要：
"bzoj" description 你要给一个树上的每个点黑白染色，要求白点不相邻。求本质不同的染色方案数。 两种染色方案本质相同当且仅当对树重新标号后对应节点的颜色相同。 $n\le 5\times10^5$ sol 首先考虑没有本质相同那个限制怎么做。 直接设$f_{i,0/1}$表示$i$点 阅读全文