2017-Sp170-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
出门cjb题意没读好，E连wa2发，'''E3y19'''，yzc继续写模拟，'''A1y24'''，sub上机写H，'''H1y38'''，cjb和yzc讨论D，cjb先抄了个LCT，然后发现做法有问题，之后讨论了下启发式合并，'''D2y70'''，cjb和sub讨论了下C，cjb上C，'''C1y103'''，之后yzc上机写J，wa了两发，sub上机写K，'''K1y172'''，之后'''J3y177'''，cjb上机写I，将信将疑下RE了，之后改大数组'''I2y203'''，之后开出了F和G，双开都wa了，F有个数据一直过不去，G wa了3发，最后rk25，感觉状态不太好，还是应该要做10个题才行。
== 总结 ==
=== chenjb ===
最后又双开大失败，吉林again??? 我居然没反应过来一个傻屌网络流，mdzz。不太懂这个I啊，出题人是不是想用什么精妙的基于随机数据的分块啊，sb线段树随手艹...
=== oipotato ===
=== subconscious  ===

== 题解 ==
 * A：枚举。

 * B：

 * C：S向每种软件连流量为1的边，每个限制当做一个点向T连流量为1的边，然后各软件向限制连流量为1的边，判断flow==n，注意如果没有属于任何一个限制就直接向T连边。

 * D：并查集维护生成树，启发式合并，合并的时候用小的块暴力判是否存在矛盾关系。

 * E：分>0,<0讨论，注意-1,1要特判，>0输出(1,1-y,-y)，否则输出(1,-(1+y),y)。

 * F：

 * G：

 * H：二分答案，直接统计。

 * I：把坐标放大1e6后线段树维护。

 * J：根据题意建图跑dij。

 * K：二分答案，直接用三维几何统计。

流水账

出门cjb题意没读好，E连wa2发，E3y19，yzc继续写模拟，A1y24，sub上机写H，H1y38，cjb和yzc讨论D，cjb先抄了个LCT，然后发现做法有问题，之后讨论了下启发式合并，D2y70，cjb和sub讨论了下C，cjb上C，C1y103，之后yzc上机写J，wa了两发，sub上机写K，K1y172，之后J3y177，cjb上机写I，将信将疑下RE了，之后改大数组I2y203，之后开出了F和G，双开都wa了，F有个数据一直过不去，G wa了3发，最后rk25，感觉状态不太好，还是应该要做10个题才行。

总结

chenjb

最后又双开大失败，吉林again??? 我居然没反应过来一个傻屌网络流，mdzz。不太懂这个I啊，出题人是不是想用什么精妙的基于随机数据的分块啊，sb线段树随手艹...

oipotato

subconscious

题解

  • A：枚举。
  • B：
  • C：S向每种软件连流量为1的边，每个限制当做一个点向T连流量为1的边，然后各软件向限制连流量为1的边，判断flow==n，注意如果没有属于任何一个限制就直接向T连边。
  • D：并查集维护生成树，启发式合并，合并的时候用小的块暴力判是否存在矛盾关系。
  • E：分>0,<0讨论，注意-1,1要特判，>0输出(1,1-y,-y)，否则输出(1,-(1+y),y)。
  • F：
  • G：
  • H：二分答案，直接统计。
  • I：把坐标放大1e6后线段树维护。
  • J：根据题意建图跑dij。
  • K：二分答案，直接用三维几何统计。
附加文件