• 2024-11-06二项式反演
    基本反演推论对于\(|F|=n,|G|=m\),要证明\(F[x]=\sum_\limits{i=0}^{+\infin}A[x,i]G[i]\iffG[x]=\sum_\limits{i=0}^{+\infin}B[x,i]F[i]\)。\(F\)为\(G\)的前缀和,\(F[x]=\sum_\limits{i=0}^{+\infin}[i\leqx]G[i],G[x]=\sum_\limits{i=0}^{\in
  • 2024-06-23[MdOI R5] Many Minimizations & [ARC164F] Many Increasing Problems 题解
    讲下一个思路比较自然的基于自然数幂和的\(O(n\logn)\)且复杂度与\(m\)几乎无关的做法。不难发现让我们计数的问题是保序回归\(L_1\)中一条链的情况。这个情况有一个简单的slope-trick做法:用堆维护斜率,每次push进去两个当前的数,然后pop出一个最大值。最终所有数的和
  • 2023-11-11kamirhyme.
    \(\textrm{kami}\textit{rhyme}\).奥楚蔑洛夫抬头看了看天。天是一如既往的蓝,连绵的白云延伸到无限远的天边。可他的心情不好,他回想着发生在这里的一切,自己往昔的锐利已被这磨平了棱角。他站在操场上,忘我地抬头,看向无穷无尽的苍穹,思考着人生的意义。世界上最远的距离是什么?他
  • 2023-06-13确定性信号分析
    信号可以用一个时间函数来表示1信号的表示信号的形式多种多样,所以直接对信号本身进行分析和处理是比较困难的常采用的方法是将一般的复杂信号展开成各种类型的基本信号之和或积分当信号通过线性系统时,输出响应可以用这些基本信号的响应之和或积分来求取基本信号的主要
  • 2023-02-09Solution to ARC154F Dice Game -- Generating functions and polynomials
    Linktothequestion:Luogu,AtCoderPrefaceTheveryfirstgeneratingfunctionandpolynomialproblemsolvedinmylife!Thisblogisadetailedexplanationa
  • 2022-12-30HDU 6801 Game on a Circle 题解 (推式子,多项式)
    题目链接首先注意到我们对这个环的扫描是一轮一轮进行的,每轮都会从左到右对每个没被删除的元素以p的概率删除。如果我们能对每个\(t(t\in[0,\infin],t是整数)和i\)求出c
  • 2022-08-14Law of Iterated Expectations & Covariance
    LawofIteratedExpectations\(E[Y]=E_X[E[Y|X]].\)Thenotation\(E_X[.]\)indicatestheexpectationoverthevaluesof\(X\).Notethat\(E[Y|X]\)isafun