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

抽屉原理吧？

Posted by TN at 2005-04-25 12:34:50 on Problem 2356
In Reply To:容斥原理 Posted by:atlas_of_rruucc at 2005-04-25 12:26:17

Followed by:

ms都说是容斥原理的 (0) frkstyc 2005-04-25 12:41:48
- 这两者不相关吧，去查一下看 (0) hawk 2005-04-25 12:44:29
- 抽屉和容斥....没什么关系吧 (0) ArXoR 2005-04-25 12:45:54
  - 我也觉得是，可能不是一种方法把，反正我是用抽屉原理构造的 (0) TN 2005-04-25 12:46:51
  - 混了……这个题从抽屉的角度去想ms比较容易明白，所以有O(n)的构造，假如是容斥，找什么集合来交交并并的呢？ (0) frkstyc 2005-04-25 12:48:44
    - 抽屉原理？怎么构造抽屉呀，能说得更详细一点吗？thx (0) cpp051300448324 2005-04-25 13:19:13
      - Re:抽屉原理？怎么构造抽屉呀，能说得更详细一点吗？thx (57) frkstyc 2005-04-25 13:21:14
      - 就是说，S1-Sn,如果有一个模n=0,那就可以了，否则一定有两个模n余数相等，那就取这两个的差 (0) TN 2005-04-25 21:33:10
        抽屉原理果然简单，我开始强搜100多ms,thx (0) cpp051300448324 2005-04-25 21:57:45

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