2021年12月4日
CCPC2021 哈尔滨 题解
摘要： A 阅读全文
posted @ 2021-12-04 02:04 Creed-qwq 阅读(499) 评论(0) 推荐(0) 编辑
2021牛客暑期多校训练营4 题解
摘要： A 考虑树上每个子树维护一个生成函数 每个课的生成函数是$\frac{1}{1-p_i*x}$ 然后要求子树学分超过多少这个限制考虑直接求出前若干项然后分子减去这样一个多项式。 就这样大力维护就可了 B 大力概率生成函数推导一下 然后由于生成函数是一个无穷级数求和，直接写成求和形式后维护分母的乘积。 阅读全文
posted @ 2021-12-04 01:46 Creed-qwq 阅读(54) 评论(0) 推荐(0) 编辑