摘要: ps:比赛的时候想到了做法,k次排序,然后每次消去能消的。。。然而这种做法是错误的,神奇的是测试案例中排在奇数的案例会WA,排在偶数的案例都过了,被注释的代码会T. 阅读全文
posted @ 2018-08-14 15:09 天之道,利而不害 阅读(303) 评论(0) 推荐(0) 编辑
摘要: ps:就一个普通的二分。。。永远都是debug的时间比写代码的时间还长 阅读全文
posted @ 2018-08-14 12:52 天之道,利而不害 阅读(223) 评论(0) 推荐(0) 编辑
摘要: ps:分段矩阵快速幂,因为P范围内只有√P段是不同的。写出的BUG:矩阵讲究左乘和右乘;取模较多可能会T,因为模运算很耗时;除法可能会除到0;只在3 ~ n的范围内分段,注意某段的端点是否大于n。 阅读全文
posted @ 2018-08-14 12:43 天之道,利而不害 阅读(384) 评论(0) 推荐(0) 编辑