爱飞鱼的blog

输出一个整数，表示的值。 1≤a,b,p≤1018

设 表示 n 的质因数分解中质数 p 的幂次，则：

前四题难度适中，总体还算不错，我想想都能做。E题考察威尔逊和质数筛前缀和算贡献。F题是数据结构，据说很版，还没补。 .含义是如果落子在第n行的对角线则问题划归到n-1规模，如果落子在第n行非对角线，则电脑对应位置落黑车，会减少两行两列，问题…

给出正整数 和 ，请计算

解决异或问题除了字典树，剩下很常用的就是线性基。理解线性基的作用就是极大线性无关向量组，只不过在线代中我们一般讨论的是线性加减运算，而在竞赛中往往是异或运算。 设集合 S中最大的数在二进制意义下有 L位，我们使用一个 大小为Ld的a数组 来…

评价：比较简单的一集，简单考察思维和最基础算法 数列 最开始只有一个数 ，你可以进行若干次操作，每次操作你可以选取最新数组中 个数（ 无限制，小于等于 的大小即可），将这 个数的和放入 的任意一个位置。

我只想到了dfs暴搜，到边界了就剪枝return 正解是跑完全背包，可达性统计 对于无解情况的判断，利用出度和边的数量关系构造等式，不符合这个的直接无解 对于贪心的代码实现，非常的trick,利用bfs每次先把点的对应高度加进去，至于是哪种…

在我正着做的时候，由于在访问后面元素的时候没有判边界，导致数组越界，出现奇怪字符在最后答案中。 限制条件变成 交换位置， 把所有位置的 {奇偶前缀和之差,位置} 存入set 枚举L，在set里面二分找合法的R即可