摘要：神仙数据结构题，但是代码也非常长 阅读全文

摘要：【XR-2】永恒 给定大小为 \(n\) 的两棵树 \(T_1,T_2\)，以及 \(T_1\to T_2\) 的一个映射，求： \(\sum_{x\in T_1}\sum_{y\in T_1}\sum_{u\in T_1}\sum_{v\in T_1} [u<v][x<y][[u,v]\in [x 阅读全文

摘要：题意： 给一颗树，求： \(\frac{1}{n(n-1)}\sum_{i=1}^n\sum_{j=1}^n\varphi(a_i*a_j)·dist(i,j)\) 对$10^9+7$取模 首先我们知道 \(\varphi(x)=x*\prod_{p|x}(1-\dfrac{1}{p})\) 所以就 阅读全文

摘要：思路非常精妙的一道虚树题 简单题意：给一张图，求这张图上的独立集数量 对于一棵树的情况，可以设$dp_{u,0/1}$表示节点$u$选/不选的方案数 显然有： $$dp_{u,0}=\prod (dp_{v,1}+dp_{v,0})$$ $$dp_{u,1}=\prod dp_{v,0}$$ 接下来 阅读全文