随笔分类 -  倍增

摘要:题意 给出一个 $n$ 个节点的树,两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$,如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中,则称这条边是 happy 的,happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$,所 阅读全文
posted @ 2019-09-12 08:23 大本营 阅读(227) 评论(0) 推荐(0)
摘要:题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口,下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点(因为忘了 $FFT$ 可以套分治优化)。 注意,分 阅读全文
posted @ 2018-12-10 18:11 大本营 阅读(346) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-11-08 19:30 大本营 阅读(9) 评论(0) 推荐(0)