这可是一个难过的暑假哇，别白过

昂贵的聘礼Time Limit:1000MS Memory Limit:10000K Total Submissions:64699 Accepted:19696 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的...

                                           Euler Function                   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)                                    ...

前言：我们知道在模意义下的加减乘运算都是具有封闭性的，但除法确是例外，所以我们就要找一种在模意义下代替除法运算的东西 想看代码的在最下方定义：如果有ab≡1(modp)ab≡1(modp)，则称b是mod p意义下a的乘法逆元。记b=inv（a）b=inv（a）或b=a−1b=a−1(定义了剩余系中的除法)性质：一个数有逆元的充分必要条件是gcd(a,n)=1gcd(a,n)...

                             Problem B. Harvest of Apples                 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)                                      ...

                                         传送门题意：给你A,B,N三个数，问你在A，B之间（include），有多少个数与N互质。A、B已经到了1e15了，暴力是绝对不可能的，这辈子都不可能暴力的。可以举例说明m=12,n=30.第一步：求出n的质因子：2,3,5；第二步：(1,m)中是n的因子的倍数当然就不互质了(2,4,6,8...

传送门：https://nanti.jisuanke.com/t/31716题意：求2的n次方（10^1000000）mod 1e9+7思路：利用费马小定理，a^(p-1)=1（mod p），然后求出次方模1e9+6的结果。求次方模1e9+6的方法是还原过程中每次mod 1e9+6#include <bits/stdc++.h>using namespace std;...

来源：https://www.jianshu.com/p/f16d318efe9b最low两个星期之前，如果你让我筛一下素数，我会告诉你很简单，然后一顿敲#define SIZE 1000000int main(){ int check[SIZE]; int prime[SIZE] = {0}; int pos; int flag; fo...

原文：https://www.cnblogs.com/Paul-Guderian/p/7723031.html在这里提供三种线性筛的讲解,它们分别是:素数筛,欧拉筛和莫比乌斯筛。   筛法正确性的重要理论依据： 上述函数均为积性函数。积性函数的性质为:若f(x)是一个积性函数,那么对于任意素数a,b,满足f(ab)=f(a)*f(b)  ·一些可爱的要点(有助于理解筛法...

【中途相遇法】：首先，如果将每种状态用位表示，就是2^24种状态，1表示奇数个，0表示偶数个。利用异或运算的特殊性,模二加，奇数与奇数异或是偶数。所以我们的目的是找出m个数异或，使他们的结果为0。到这里为止，已经保证了编码的简便性。但是，复杂度任然是难以支撑。朴素的算法为2^24(==16000000)种情况，超时。书中提供“中途相遇法”，将考虑的情况分为两半，一边是2^12(==4096...