Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

拆点，二分图匹配ac了

Posted by nkzgm at 2008-12-07 18:20:29
In Reply To:弱问b怎么做？ Posted by:Jaakques at 2008-12-07 17:48:05

Followed by:

奥~~了解了。。。:D (0) Jaakques 2008-12-07 18:29:23
- 那d题,相乘中不要每次都取模,用long long读完后再取,时间由1267ms变为400ms左右,但不知第一怎搞的.. (0) huicpc035 2008-12-07 18:47:30
  - Re:那d题,相乘中不要每次都取模,用long long读完后再取,时间由1267ms变为400ms左右,但不知第一怎搞的.. (39) Jaakques 2008-12-07 18:54:32
    - Re:先预处理n=2^k的所有状态的值,赞!!!!!好想法!!! (43) wzc1989 2008-12-07 22:14:17
Re:B题,貌似直接贪心度为1的也可以,度为1的只能和他的伙伴两个人一块 (72) wzc1989 2008-12-07 22:04:20
弱弱的问是怎么拆点的啊。。想了半天 (0) conan1 2008-12-07 22:28:16
- 最好能证明下。。实在想不出来。。谢谢 (0) conan1 2008-12-07 22:29:33
  - 就是X是1~n,Y也是1~n,对于边(u,v),增加X[u]->Y[v]和X[v]->Y[u] (0) twilight 2008-12-07 22:47:43
    - 用置换群理论即可证明。 (0) Jaakques 2008-12-07 22:53:08

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator