随笔分类 - 倍增
摘要:题意 给出一个 $n$ 个节点的树,两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$,如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中,则称这条边是 happy 的,happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$,所
阅读全文
摘要:题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口,下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点(因为忘了 $FFT$ 可以套分治优化)。 注意,分
阅读全文

浙公网安备 33010602011771号