摘要：
这题是一道不容易写的数学题，并且题目只给了1s，就是说O(n)的算法都会T（我T了无数发），这时我们就要从别的方向考虑了。 我们发现a,b,c,d都是在1e9范围内的，就是说如果我们把a和c看成x ^ k1和x ^ k2,那么k1,k2<=32,这下子我们的运算量一下就小下来了。 题目要求的是a ^ 阅读全文
posted @ 2019-05-31 20:05
Mmasker
阅读(106)
评论(0)
推荐(0)
摘要：
分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为 O(√ n) 分块算法相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如 1e5 ，其时间效率并不会低太多，在考试时反而是一种有力的得分方法。 但是若是数据量到1 阅读全文
posted @ 2019-05-31 12:32
Mmasker
阅读(236)
评论(0)
推荐(0)
摘要：
一、什么是有效地训练？ 很多ACMer入门的时候，都被告知：要多做题，做500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标志，而且仅仅表示你做ACM 阅读全文
posted @ 2019-05-31 12:02
Mmasker
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号