2020-team2-083

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

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

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

= 概述 =

 solved: ??/??

 rank: ??

= 流水账 =

cxt日常签到巨慢无比。

和yzc一起打的

= 总结 =

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

=== Creatix： ===
我是sb，对J进行了若干次题意变换后发现转换成了经典问题，写了一年没调出来，
一拍脑袋发现不用转换很自然就是这个经典问题。

www

= 题解 =

 * A：

 * B：f_i为当前为i之后的期望次数，g_i为当前为i之后期望次数的平方，dp即可

 * C：直接构造

 * D：转化为把树分成k个连通块，权值为连通块的大小的积，再转化为每个连通块选一个点 dp即可

 * E：考虑一个区间所有数异或上另外一个数之后，最多被拆成log个区间（从trie的角度考虑）。直接找出区间然后求交即可。

 * F：签到。每次操作完（边数-点数）的奇偶性改变一次。

 * G：转化成给nk+D个东西每个染n个颜色中一个，每个颜色至少有k个，广义容斥一下

 * H：努力分析一下大小，实现一个不那么暴力的暴力。

 * I：注意到是连续一段选一半 贪心

 * J：拆一下贡献，发现就是分别求两个序列的有长度下限的最大平均值。

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: ??/??

rank: ??

流水账

cxt日常签到巨慢无比。

和yzc一起打的

总结

pb：

这里是总结

Creatix：

我是sb，对J进行了若干次题意变换后发现转换成了经典问题，写了一年没调出来，

一拍脑袋发现不用转换很自然就是这个经典问题。

www

题解

• A：
• B：f_i为当前为i之后的期望次数，g_i为当前为i之后期望次数的平方，dp即可
• C：直接构造
• D：转化为把树分成k个连通块，权值为连通块的大小的积，再转化为每个连通块选一个点 dp即可
• E：考虑一个区间所有数异或上另外一个数之后，最多被拆成log个区间（从trie的角度考虑）。直接找出区间然后求交即可。
• F：签到。每次操作完（边数-点数）的奇偶性改变一次。
• G：转化成给nk+D个东西每个染n个颜色中一个，每个颜色至少有k个，广义容斥一下
• H：努力分析一下大小，实现一个不那么暴力的暴力。
• I：注意到是连续一段选一半 贪心
• J：拆一下贡献，发现就是分别求两个序列的有长度下限的最大平均值。
• K：
• L：
• M：