摘要：
[ONTAK2015]Związek Harcerstwa Bajtockiego 题目大意： 一棵$n(n\le10^6)$个点的树，从$m$出发，依次执行$k(k\le10^6)$条操作，每次操作从当前点出发，向着点$d$前进$t$步，求每次操作完成后所在的位置。 思路： 使用树剖/倍增等LCA 阅读全文
摘要：
[BZOJ3659]Which Dreamed It 题目大意： 一个$n(n\le100)$个点，$m(m\le2\times10^5)$条边的有向图，求以$1$为起点的欧拉回路数目。 思路： 根据 "BEST定理" ，有： $$ \mathrm{ec}(G)=t_w(G)\prod\limits 阅读全文