组合Tag:

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$ 条路径至少有一个公共点,计算有多少种选择方案。输出其... [阅读全文]

CF997B Roman Digits

MayFlyyh | 组合 | 2018-10-24
我们在研究罗马数字。罗马数字只有4个字符,I,V,X,L分别代表1,5,10,50。一个罗马数字的值为该数字包含的字符代表数字的和,而与字符的顺序无关。例如XXXV=35,IXI=12. 现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。(n<=1e9) 发现题解很妙。 题解 https://blog.csdn.net/litble/article/details/80924306 [阅读全文]
Ɣ回顶部