Rikka with Intersection of Paths 题解

MayFlyyh | LCA, 容斥, 组合 | 2020-10-07
Rikka with Intersection of Paths 题解 Rikka有一棵包含$ n(1≤n≤3×10^5) $个节点的树 $T$,节点编号为 $1$ 到 $n$ 。树上也标记了$ m (2≤m≤3×10^5)$ 条简单路径,第i条路径连接 $x_i$ 和 $y_i$ $ (1≤x_i,y_i≤n)$,这些路径可能会有重复的。如果要在其中选择 $k$ 条路径,要求这 $k$ 条路径至少有一个公共点,计算有多少种选择方案。输出其... [阅读全文]

Luogu P2567 [SCOI2010]幸运数字

MayFlyyh | 容斥 | 2018-12-19
题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8,66,68,86,88),于是他又定义了一种“近似幸运号码”。lxhgww规定,凡是“幸运号码”的倍数都是“近... [阅读全文]
Ɣ回顶部