2025年2月18日
一些我不熟悉的结论
摘要： 一个概率为 \(x\) 的事件期望经过 \(\frac{1}{x}\) 次发生。 多重组合数的Lucas定理（模数为2）： 阅读全文
posted @ 2025-02-18 17:54 徐子洋 阅读(15) 评论(0) 推荐(0)
[ARC125F] Tree Degree Subset Sum
摘要： 题意、转化 记节点 \(i\) 的度数为 \(deg_i\)。那么题目就等价于，给定 \(n\) 个数 \(deg_1,deg_2,\dots,deg_n\)，求合法的数对 \((x,y)\) 个数。 合法的定义：存在一个选出的数字组合，使得 \(x\) 为选出的个数，\(y\) 为选择的数字总和。 阅读全文
posted @ 2025-02-18 17:03 徐子洋 阅读(14) 评论(0) 推荐(0)