2016年7月31日

hdu 5442 Favorite Donut 最大表示法+kmp

摘要: 题目链接 给你一个字符串, 然后把他想象成一个环。 从某一个地方断开,然后逆时针或顺时针, 都可以形成一个字符串, 求字典序最大的那种。 输出断开位置以及是顺时针还是逆时针。 如果两个一样, 输出位置靠前的一个, 如果位置也一样, 输出顺时针的那个。 显然是一个最大表示法。 麻烦的是逆时针的情况, 阅读全文

posted @ 2016-07-31 13:00 yohaha 阅读(163) 评论(0) 推荐(0) 编辑

hdu 5446 Unknown Treasure 中国剩余定理+lucas

摘要: 题目链接 求C(n, m)%p的值, n, m<=1e18, p = p1*p2*...pk. pi是质数。 先求出C(n, m)%pi的值, 然后这就是一个同余的式子。 用中国剩余定理求解。 阅读全文

posted @ 2016-07-31 10:11 yohaha 阅读(150) 评论(0) 推荐(0) 编辑

导航