摘要：题意： 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过max 阅读全文

摘要：题意： "传送门" 题解： set+倍增。 这题是一个高效模拟题，所以一般都要用一些比较高效的算法，小A和小B的路线都是固定的，所以很容易想到倍增来高效查询路线。 那么设: g[i][j]表示从i开始往后$2^j$轮，车开到的城市。 f[i][j][0]表示从i开始往后$2^j$轮，小A开车的路程。 阅读全文

摘要：题意：两种操作。1、将所给区间划分成两个集合，集合中的元素的贡献为a[i]+1，求是否能找出两个集合使两个集合的总贡献相等。2、区间立方（有模数） 题解： 倍增+线段树+搜索（meet in the middle） 区间立方：由于模数比较小，我们可以用倍增预处理某个数的2^j次立方，然后用线段树维护 阅读全文

摘要：题意:给你一张纸,纸上有一些单词和相片,给你一些限制条件,求要占的最小行数 题解： 倍增 乍一看是一个模拟题，但是N和Q的范围很大，所以需要搞点事情 设f1[i][j]表示从第i个单词连续1<<j行不经过相片所能填的单词数，f2[i][j]表示从第i个单词开始经过相片所能填的单词数 这样就很容易用倍 阅读全文