摘要："传送门" 题面图片真是大到离谱…… 题目要求的是 $\begin{align }\sum\limits_{i=1}^N i^d[gcd(i,n) == 1] &= \sum\limits_{i=1}^N i^d \sum\limits_{p \mid gcd(i,n)} \mu(p) \\ &= 阅读全文

摘要："传送门" $r = 1$直接判断所有点度数是否为偶数 考虑$r = 2$的情况。设$x_i=0/1$表示$i$点所在的集合，那么若$2 \mid du_u$，则$\bigoplus\limits_{(u,v) \in e} x_v = 0$，否则$\bigoplus\limits_{(u,v) \ 阅读全文

摘要："传送门" 那么除了D1T3，PKUWC2018就更完了（斗地主这种全场0分的题怎么会做啊） 发现我们要求的是所有点中到达时间的最大值的期望，$n$又很小，考虑min max容斥 那么我们要求从$x$走到第一个属于某个子集$S$的节点的步数期望，这是一个经典的树上高斯消元问题。 将树设为以$x$为根 阅读全文