2020-team1-043

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/11  dirt: 56%
rank: 4
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
Grammy： 今天全员假赛，罚时上天了，不过我没有wa1，不错（）。 J一开始双hash的集合套的单hash碰撞了，说明我还是不太会算碰撞这种东西，学习一下。
Sakuya： 真就一份板子、两个摄像头、三个神志不清的选手。这次我居然WA1了，原因是Case #%d: 打成了Case %d:，然后就是要争取提高实力能做出H。
gcd那一部分比赛的时候打的是int，赛后pintia没有过但比赛时CF居然给过了，真神奇。
== 题解 ==
A: 概率
B: 啊，线段树被卡常了
D: 
E: 
F: 每个连通块要么全选要么不选，dfs，cf上卡常
G: 枚举k次根号x，根据x的范围统计答案
H: 设pre[i][j]为长度为i，最大值为j的合法序列数，suf[i][j]为不考虑a0限制的长度为i，a1=j的合法序列数。然后平方看作重复选某个数的方案，枚举i，j表示数字j在位置i是否出现，分这一位是否被选进行讨论。
I: 维护一个x轴上的向量和一个第一象限的向量作为基底
J: 已知拆分后可以hash统计方案（总和的阶乘除以每一种的阶乘），整除的情况显然，不整除的情况一定是前缀的一些和后缀的一些拼起来，算出2n个hash后离散化+双指针统计贡献，算重当且仅当集合相等，用之前的hash*base+const再全乘起来可以算出集合的hash。
K: 
L:

[/wiki/2020-team1 返回]

概述

solved: 7/11 dirt: 56%

rank: 4

流水账

总结

Grammy： 今天全员假赛，罚时上天了，不过我没有wa1，不错（）。 J一开始双hash的集合套的单hash碰撞了，说明我还是不太会算碰撞这种东西，学习一下。

Sakuya： 真就一份板子、两个摄像头、三个神志不清的选手。这次我居然WA1了，原因是Case #%d: 打成了Case %d:，然后就是要争取提高实力能做出H。

gcd那一部分比赛的时候打的是int，赛后pintia没有过但比赛时CF居然给过了，真神奇。

题解

A: 概率

B: 啊，线段树被卡常了

D:

E:

F: 每个连通块要么全选要么不选，dfs，cf上卡常

G: 枚举k次根号x，根据x的范围统计答案

H: 设pre[i][j]为长度为i，最大值为j的合法序列数，suf[i][j]为不考虑a0限制的长度为i，a1=j的合法序列数。然后平方看作重复选某个数的方案，枚举i，j表示数字j在位置i是否出现，分这一位是否被选进行讨论。

I: 维护一个x轴上的向量和一个第一象限的向量作为基底

J: 已知拆分后可以hash统计方案（总和的阶乘除以每一种的阶乘），整除的情况显然，不整除的情况一定是前缀的一些和后缀的一些拼起来，算出2n个hash后离散化+双指针统计贡献，算重当且仅当集合相等，用之前的hash*base+const再全乘起来可以算出集合的hash。

K:

L:

附加文件