基本算法
枚举
贪心
递归和分治
递推
构造
模拟
一个小通通
这个作者很懒,什么都没留下…
展开
-
扩展中国剩余定理
#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; retur...原创 2020-01-19 19:39:47 · 138 阅读 · 0 评论 -
快读
inline long long read(){ long long x=0ll; long long f=1ll; char ch=getchar(); for(;!isdigit(ch);ch=getchar()) {if(ch=='-') f = -1;} for(; isdigit(ch);ch=getchar()) {x = x*10ll+ch-'0';}...原创 2020-01-18 13:05:06 · 143 阅读 · 0 评论 -
矩阵求斐波那契数列
#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 an...原创 2019-12-28 12:59:11 · 183 阅读 · 0 评论 -
All X(简单暴力)
F(x,m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ cF(x,m) mod k ≡ c Input 第一行一个整数TT,表示TT组数据。 每组测试数据占一行,包含四个数字x,m,k,cx,m,k,c1≤x≤91≤x≤91≤m≤10101≤m≤10100≤c<k≤10,0000≤c<k≤10...原创 2019-12-23 12:50:16 · 519 阅读 · 0 评论 -
GCD求法
#include<stdio.h>int gcd(int a,int b){ return b==0 ? a: gcd(b,a%b);}原创 2019-12-23 12:31:25 · 541 阅读 · 0 评论 -
寻找素数对
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近...原创 2019-12-23 12:28:23 · 393 阅读 · 0 评论 -
递推 - 母牛的故事
A - 母牛的故事有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出在第...原创 2019-12-23 12:21:11 · 131 阅读 · 0 评论