2021-team8-0206

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(QQ截图20210206170618.png,1500px)]]
== 流水账 ==
今天打的比较顺畅，没有特别卡的题目。开局发现A是一个水题，三个人讨论了一下让cy去签到，之后分开看题。不久szy发现B题的性质，和zhw讨论后便上机切题。zhw构造出F的答案后去切F，此时cy已经想出G题的正解，但是一直没有调处来。之后szy和zhw讨论了K之后由zhw去写，szy去开J题，1h后发现是水题。cy在经历2h的debug后终于A掉了G题，zhw和szy还有cy开始讨论D,想到了一个卷积的写法，但是后来zhw发现了一个递推的写法，中间wa了几次p=1/2的情况，最后发现忘记乘组合数。
== 个人总结 ==
Szy：
cy：精度不够时考虑换写法
zhw：今天感觉状态比前两天要好，但是在写题是还是犯了低级错误导致罚时，以后要尽量注意避免
== 题解 ==
A:n*m即为原来的数
B：一个数仅仅只可能出现2^n-1次，并且一个数最多不会有超过logn的贡献，那么二分最大的可接受的花费是多少，然后计算贡献
C:
D:记dpi,j表示i个数中取j个全胜的概率，转移时考虑加入的数是最大或者是最小的，可以得到两个递推式，联立即得到dp一维的递推
E:
F:考虑每次只让一部分人改变选项，并且改变之后就不再变化，那么只要构造1~m-1每个都有m个，m只有m-1个，然后第二个人选就依次递减
G:对于每一个门相当于一个线性的限制，考虑半平面交或者建凸包计算点数
H:
I:
J:
K:先用米勒罗宾筛出所有的质数（并不用知道具体的，只需要知道出现过几次即可）考虑dpi,j表示前i个质数，目前选取状态是j的情况，然后枚举子集转移
L:
M:

流水账

今天打的比较顺畅，没有特别卡的题目。开局发现A是一个水题，三个人讨论了一下让cy去签到，之后分开看题。不久szy发现B题的性质，和zhw讨论后便上机切题。zhw构造出F的答案后去切F，此时cy已经想出G题的正解，但是一直没有调处来。之后szy和zhw讨论了K之后由zhw去写，szy去开J题，1h后发现是水题。cy在经历2h的debug后终于A掉了G题，zhw和szy还有cy开始讨论D,想到了一个卷积的写法，但是后来zhw发现了一个递推的写法，中间wa了几次p=1/2的情况，最后发现忘记乘组合数。

个人总结

Szy：

cy：精度不够时考虑换写法

zhw：今天感觉状态比前两天要好，但是在写题是还是犯了低级错误导致罚时，以后要尽量注意避免

题解

A:n*m即为原来的数

B：一个数仅仅只可能出现2^n-1次，并且一个数最多不会有超过logn的贡献，那么二分最大的可接受的花费是多少，然后计算贡献

C:

D:记dpi,j表示i个数中取j个全胜的概率，转移时考虑加入的数是最大或者是最小的，可以得到两个递推式，联立即得到dp一维的递推

E:

F:考虑每次只让一部分人改变选项，并且改变之后就不再变化，那么只要构造1~m-1每个都有m个，m只有m-1个，然后第二个人选就依次递减

G:对于每一个门相当于一个线性的限制，考虑半平面交或者建凸包计算点数

H:

I:

J:

K:先用米勒罗宾筛出所有的质数（并不用知道具体的，只需要知道出现过几次即可）考虑dpi,j表示前i个质数，目前选取状态是j的情况，然后枚举子集转移

L:

M:

附加文件