2020-team2-089

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

~~这里是流水账~~

= 总结 =

=== pb： ===
今天是笨蛋！

=== Creatix： ===
~~这里是总结~~

= 题解 =

 * A：口胡 by yzc ; LCT在Access的时候维护4的答案，子树修改维护每个点到根的距离

 * B：单位根反演 推式子

 * C：签到。判断是否 n >= k+2

 * D：dp出f[i][j],g[i][j]代表i，j匹配容许k个错误的错误数量和长度，根据这个给ans加等差数列

 * E：枚举一下终点，f[i]=sigma(f[j]·p[j])+p(i,i)[i==terminal]，发现转移矩阵一样，求逆乘列向量即可

 * F：对着伪代码写一遍就好了

 * G：出题人 Σ。方案是放(1, n), (1, n - 1) ... (1, 2), (2, 1), (2, 2) ... (2, n)

 * H：高维前缀和

 * I：对每种数分别处理，每种数出现就看出+1，不出现就看成-1，看成若干斜线，然后线段树维护。

 * J：

 * K：

 * L：转化为n个长度为r的行向量的和与n个长度为r的行向量的和的积，对于每个位置的点积，考虑生成函数f,f[i]表示点积为i的方案数，结果的生成函数即为f的r次方。

 * M：用力树 DP 一下。

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

这里是流水账

总结

pb：

今天是笨蛋！

Creatix：

这里是总结

题解

• A：口胡 by yzc ; LCT在Access的时候维护4的答案，子树修改维护每个点到根的距离
• B：单位根反演 推式子
• C：签到。判断是否 n >= k+2
• D：dp出f[i][j],g[i][j]代表i，j匹配容许k个错误的错误数量和长度，根据这个给ans加等差数列
• E：枚举一下终点，f[i]=sigma(f[j]·p[j])+p(i,i)[i==terminal]，发现转移矩阵一样，求逆乘列向量即可
• F：对着伪代码写一遍就好了
• G：出题人 Σ。方案是放(1, n), (1, n - 1) ... (1, 2), (2, 1), (2, 2) ... (2, n)
• H：高维前缀和
• I：对每种数分别处理，每种数出现就看出+1，不出现就看成-1，看成若干斜线，然后线段树维护。
• J：
• K：
• L：转化为n个长度为r的行向量的和与n个长度为r的行向量的和的积，对于每个位置的点积，考虑生成函数f,f[i]表示点积为i的方案数，结果的生成函数即为f的r次方。
• M：用力树 DP 一下。