2019-Sp10-team5

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==
[[Image(0812.png,700px)]]
== 总结 ==

zx2018: 

lyc:  今天这场更自闭了，开始想出了B的一个网络流做法，算了算应该可以跑过去，结果被卡在了第16个点，一直TLE，发生了一些玄学的事情就是优化越多反而T的越早，就很崩心态。后来因为这道题卡太久了，于是我们暂时放弃这道题去想其他的题。顺利开出了G。后来又开出了D，不过D这道题也因为种种原因，卡了快一个小时。后来pb重写了一个匈牙利模拟网络流的做法，通过了B。之后我和zx一起冲E，pb尝试推出A。E通过了，可惜没有多少时间了，导致A没有开出来。

pb:这一场的数据太玄学了，每次优化之后就会WA/T的更早点，然后才发现写法就有很大的问题，A没想出DP，一直想找规律确实是有些偷懒了，开其它题也开的不够快，感觉还是比较菜吧，如果越优化反而过的点越少那肯定是有其他的错误。

[[br]]
= 补题 ==[[br]]

== 题解 ==
'''A''' 
统计(i xor (n-i) xor j xor (m-j))==0 ,f[i][a][b]考虑dp到二进制下第i位，上一位两组数进位情况分别为a,b时的方案数，暴力枚举第i位四个数为 x,y,z,k, 约束: (x+y+a)%2==A[i],(z+k+b)%2==B[i],x xor y xor z xor k==0 ,转移方案数 答案为f[len][0][0]  [[br]]

'''C'''

'''D'''

'''E'''



'''F''' 


'''G'''



'''H'''


'''I'''


'''J'''

Contest Information

总结

zx2018:

lyc: 今天这场更自闭了，开始想出了B的一个网络流做法，算了算应该可以跑过去，结果被卡在了第16个点，一直TLE，发生了一些玄学的事情就是优化越多反而T的越早，就很崩心态。后来因为这道题卡太久了，于是我们暂时放弃这道题去想其他的题。顺利开出了G。后来又开出了D，不过D这道题也因为种种原因，卡了快一个小时。后来pb重写了一个匈牙利模拟网络流的做法，通过了B。之后我和zx一起冲E，pb尝试推出A。E通过了，可惜没有多少时间了，导致A没有开出来。

pb:这一场的数据太玄学了，每次优化之后就会WA/T的更早点，然后才发现写法就有很大的问题，A没想出DP，一直想找规律确实是有些偷懒了，开其它题也开的不够快，感觉还是比较菜吧，如果越优化反而过的点越少那肯定是有其他的错误。

[[br]]

= 补题 ==[[br]]

题解

A

统计(i xor (n-i) xor j xor (m-j))==0 ,f[i][a][b]考虑dp到二进制下第i位，上一位两组数进位情况分别为a,b时的方案数，暴力枚举第i位四个数为 x,y,z,k, 约束: (x+y+a)%2==A[i],(z+k+b)%2==B[i],x xor y xor z xor k==0 ,转移方案数 答案为f[len][0][0] [[br]]

C

D

E

F

G

H

I

J

附加文件