#include<iostream> typedef __int128 ll; using namespace std; void exgcd(ll a,ll b,ll &g,ll &x,ll &y) { if (b == 0) { g = a; x = 1; y = 0; return; } exgcd(b,a%b,g,y,x); y-=(a/b)*x; } bool flag = false; ll a1,a2,n1,n2; ll abs(ll x) { return x>0?x:-x; } void china() { ll d = a2 - a...

一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双向队列(deque)来实现(注意list container不能用来实现queue，因为list的迭代器不是任意存取iterator，而pop中用到堆排序时是要求randomaccess iterator 的!)：priorit...

#include"cstdio" #include"cstring" using namespace std; #define MAX 100000//求MAX范围内的素数 long long su[MAX],cnt; bool isprime[MAX]; void prime(){ cnt=1; memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数 isprime[0]=isprime[1]=0;//0和1不是素数 for(long long i=2;i<=MAX;i++){ if(isprime[i]...

#include <bits/stdc++.h> using namespace std; int main() { //freopen("input.txt","r",stdin); char js[]="0123456789ABCDEFGHIJ";//常量数组保存对应基数，常量大法吼啊 int n,r; scanf("%d%d",&n,&r); printf("%d=",n);//提前输出n，因为后面n变化了，如果想在后面输出，就要多加一个变量保存n stack&...

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1,2,3…1,2,3…1,2,3…。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指――拇指、食指、中指、无...

#include <iostream> #include <cstring> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; ll n, sum; struct Node { ll a[2][2]; }; Node mut(Node x, Node y) { Node ans; memset(ans.a, 0, sizeof(ans.a)); for (ll i = 0; i < 2; i++) for (ll j = 0; j < 2; j++) for (ll k = ...

哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input 输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.  #include<stdio.h> #include<math.h> int isprime(int n) { int i; for(i=2;i<=...