curry___的博客

求素数的时候可以先假定都为素数，从2找起，因为素数的倍数都为合数，所以可以筛掉合数留下质数，但如上过程会重复筛选一些合数，比如30，在6的时候被筛了一次，15的时候又被筛了一次，这时候我们需要改进算法，使得每个合数只被筛选一次。#include<bits/stdc++.h>using namespace std;const int maxn=100010;int prim...

#include<bits/stdc++.h>using namespace std;long long a,b,c;long long ksm(long long j,long long k,long long l){ long long ans=1; j%=l; while(k){ if(k&1) a...

对于一个给定的数列d1,d2,d3......dn,求相邻两个数的差，即d2-d1,d3-d2...得出一个新数列c1,c2,c3...cn,c(i)=d(i)-d(i-1).这个新的数列c就是一个差分数组。差分数组也有这么两个 性质：(1)通过计算可以得出，d1=c1,d2=f1+f2=d1+(d2-d1),d3=f1+f2+f3=d1+(d2-d1)+(d3-d2)即原数列di...

A - Classy Numbers（数位dp）Let's call some positive integer classy if its decimal representation contains no more than 33 non-zero digits. For example, numbers 44, 200000200000, 1020310203 are classy a...

A-处女座的签到题平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y<=109对于每一组样例，保证任意两点不重合，且能构成的三角形的个数不小于k输出描述...

一、逆元是什么 当我们平常做题遇到需要求类似于（a/b）%p的时候，显然这个时候不能像做加法和减法一样展开成((a%p)/(b%p))%p。这个时候就要用到逆元了。假设c是b的逆元，那么就可以得到b*c1（mod p）,那么上式就可以写成(a/b)*1 %p=(a/b)*b*c%p=(a*c)%p这样我们就把除法取模问题转化成乘法取模问题了。二、求逆元1、费马小定理...

E: Election of Evil题目描述Dylan is a corrupt politician trying to steal an election. He has already used a mind-control technique toenslave some set U of government representatives. However, the re...

一、欧拉函数贴一下百度百科在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。所以通过欧拉函数可以很方便快捷的找出小于n的与n互质的数的个数i...

一、欧拉降幂先贴一个欧拉定理在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:平常做题时应该都遇到过要求 A^BmodC的情况吧，而当B很大时该怎么做呢。这时候要用到欧拉降幂什么是欧拉降幂？ 就是这个公式了。条件是B>=phi(C),phi表示欧拉函数或者当B与C互质时，A^B%C=A^(...