04 2022 档案

LG7445「EZEC-7」线段树 题解
摘要：发现求 push_down 期望次数是每个非叶节点的 push_down 概率之和，所以我们只要求出 n−1 个非叶节点的概率求和就行了。 设一个线段树上的区间是 [l,r] ，那么一次操作包它的概率是 \(p_i = \dfrac{2 \times l(n-r+1)}{n \t 阅读全文
posted @ 2022-04-20 23:40 henrici3106 阅读(49) 评论(1) 推荐(0) 编辑
拉格朗日反演
摘要：拉格朗日反演 多项式复合：F(G(x))=∑k=0F[i]G(x)i 常数项为零，一次项系数非零的多项式在复合运算中形成群，群的单位元是 x。 当 F(G(x))=G(F(x))=x 时，称 F,G 互为复合逆。 拉格朗日反演： 阅读全文
posted @ 2022-04-17 23:10 henrici3106 阅读(398) 评论(1) 推荐(2) 编辑
？？？
摘要：做题总结 2022.4.2 BS1215 旅馆Hotel ： 线段树维护区间最大子段和，查询时线段树上二分。 BS1216 买水果 ：push_up技巧。 inline void push_up(int id, int p) { t[id][p].mx = std :: max(t[id][p << 阅读全文
posted @ 2022-04-05 08:35 henrici3106 阅读(248) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.