2017-Sp302-team2

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(1.png,500px)]]

== 流水账 ==
=== chenjb ===
感觉Test了一个史上最难的Moscow Suberegional,但是300iq好像也觉得很难,结果几何和括号序列被过爆了???和榜有关?可是这个括号序列现在还是不会做。。。
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A:解不等式

 * B:

 * C:

 * D:模拟

 * E:分层图最短路。

 * F:压三个二进制,第一个用来代表分辨入口的限制有没有被满足,第二个代表分辨出口的限制有没有被满足,第三个用来判断相邻的出口、入口间至少有一个收费站,大力转移即可。

 * G:

 * H:

 * I:

 * J:

 * K:dsu on tree加线段树

 * L:贪心。

流水账

chenjb

感觉Test了一个史上最难的Moscow Suberegional,但是300iq好像也觉得很难,结果几何和括号序列被过爆了???和榜有关?可是这个括号序列现在还是不会做。。。

oipotato

subconscious

题解

  • A:解不等式
  • B:
  • C:
  • D:模拟
  • E:分层图最短路。
  • F:压三个二进制,第一个用来代表分辨入口的限制有没有被满足,第二个代表分辨出口的限制有没有被满足,第三个用来判断相邻的出口、入口间至少有一个收费站,大力转移即可。
  • G:
  • H:
  • I:
  • J:
  • K:dsu on tree加线段树
  • L:贪心。
附加文件