摘要：
LINK 题意：简单粗暴,求菲波那契数列每个数的m次的前n项和模1e9+7 思路：斐波那契通项式， 注意到有很多根号5，求二次剩余为5模1e9+7的解，显然我们可以直接找一个(383008016)，然后拿来替代根号5，然后优化下，把中括号中共轭的两部分预处理下，然后由于是外部的一个指数m，从1枚举到 阅读全文
摘要：
LINK 题意：给出一个描述自身的数列，求出第n项 思路：看了很久题目才看懂..每个值其实是描述一个分组中的个数，把两个数列对照一下就可以了，那么一个指针扫，同时向尾部加数，构造个数组就行了。其实很水.. 阅读全文
摘要：
LINK 题意：n个数进行m次前缀和异或和后的情况,其中$n,m(1\leq n\leq2\times10^5,1\leq m\leq10^9)$。 思路：看到m这么大，肯定要分解m的，又是异或和，二进制分解后，发现第i的位置上值为与i相距 [m分解后的各个值]位置上的异或，复杂度O(nlogm)。 阅读全文
摘要：
LINK 题意：求满足模p下$\frac{1}{a_i+a_j}\equiv\frac{1}{a_i}+\frac{1}{a_j}$的对数，其中$n,p(1\leq n\leq10^5,2\leq p\leq10^{18})$ 思路：推式子，两边同乘$(a_i + a_j)^3$,得$a_i^2+a 阅读全文
摘要：
LINK 题意：给出n个点，每个点有个权值，可以和任意另外一点构成线段，值为权值积。现问过原点的直线中交所有线段的权值和的最大值，注意直线必不经过点。 思路：直线可以将点集分为两侧，此时的权值为两侧点的乘积。而且由于是过原点的直线，所以不用暴力枚举两个点了...直接极角排序，这里我原先的极角排序有点 阅读全文