01 2022 档案
摘要：不会KDT啊/kel 我永远喜欢数据结构!(太违心了吧) HH的项链 又是区间颜色数,求出每个位置的pre,然后二维数点就行了 区间加区间sin和 和差角公式 sin(x+y)=sinxcosy+sinycosx cos(x+y)=cosxcosy-sinxsiny 来回维护就行了(过了这题的后一天
阅读全文
摘要：概率期望 咕咕咕(?) 基础知识都在课件上不想手打了,好像都挺简单的 upd on 2022.2.15 更新了相关概率期望内容 upd on 2022.3.13 完善了概率期望相关内容,偏向入门 概率 ~~(下文记A'为事件A的对立事件 样本空间:随机试验所有可能结果组成的集合 样本空间的任意一个子
阅读全文
摘要：杜教筛 求积性函数f前缀和 考虑前缀和为S,考虑另外一个函数g \(\sum_{i=1}^n(f*g)(i)=\sum_{i=1}^n\sum_{d|i}f(d)g(\frac{i}{d})=\sum_{d=1}^ng(d)\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}
阅读全文
