摘要: T1可以是一个贪心用到一个STL //multiset 之前还真没用过,还可以线段树来维护T2 手算,gg算错,然而这道题写出暴力后打表是可以A掉的 T3骗分,分类k,复杂度是n^k,然而时间只让我写到k=5,数组开小挂掉应过的一个点,正解没听懂 总结:骗分很重要,暴力骗分要练好,这套题只会骗分了。 阅读全文
posted @ 2017-10-28 20:34 ioioioioioio 阅读(147) 评论(0) 推荐(0) 编辑
摘要: T1 10 ^ 8 都可以过 不过T2没有用心推公式,推出(一个并不难)公式,p为素数 x^3 - y^3 (x - y) * (x - y) ^ 2 (x - y) * (x ^ 2 - 2 * x * y - y ^ 2) 因为p是一个素数 (x - y) = 1; y = x - 1; 代入, 阅读全文
posted @ 2017-10-28 20:23 ioioioioioio 阅读(147) 评论(0) 推荐(0) 编辑