2018年1月28日
bzoj 1407: [Noi2002]Savage【扩展欧几里得+中国剩余定理】
摘要： 首先答案不会很大，所以枚举答案m，于是把问题转为了判定； 关于如何判定： 首先题目中虽然没说但是数据是按照初始洞穴编号排的序，所以并不用自己重新再排 假设当前答案为m，相遇时间为x，野人i和j，那么可以列出同余式； $$ x(p "i] p[j])\equiv c[j] c[i" $$ $$ x(p 阅读全文
posted @ 2018-01-28 10:39 lokiii 阅读(127) 评论(0) 推荐(0) 编辑