![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
1035719430
浙江弱校弱选手
展开
-
2018.9.2zr模拟T3(倍增,计数)
描述 给出一棵 N 个节点的树,树上的每个节点都有一个权值 ai。 有 Q 次询问,每次在树上选中两个点 u,v,考虑所有在简单路径 u,vu,v 上(包括 u,v)的点构成的集合 S。 求 ∑w∈Saw or dis(u,w)∑w∈Saw or dis(u,w)\sum_{w∈S}a_w \ or\ dis(u,w) 其中 dist(u,w) 为...原创 2018-09-04 09:35:04 · 276 阅读 · 0 评论 -
FZOJ191. 「2019冬令营提高组」子图(三元环计数,四元环计数)
题目大意: 给 nnn 个点,mmm 条边的无向图,询问含有 kkk 条边的联通子图的个数 n≤105,m≤2∗105,k≤4n\le10^5,m\le2*10^5,k\le4n≤105,m≤2∗105,k≤4 kkk 很小,考虑大力讨论 只要把所有情况画出来并且找到相互关系即可 需要在 mmm\sqrt{m}mm 的时间内实现找三元环和四元环(常数还得小) #include<bits/...原创 2019-02-22 09:58:18 · 918 阅读 · 0 评论