基础数论训练1

最新推荐文章于 2024-01-18 11:36:27 发布
最新推荐文章于 2024-01-18 11:36:27 发布
阅读量282 收藏 1
点赞数 1
分类专栏： acm 训练 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39239844/article/details/81530031
版权
acm 同时被 3 个专栏收录
70 篇文章 1 订阅
订阅专栏
训练
7 篇文章 0 订阅
订阅专栏
数学
5 篇文章 0 订阅
订阅专栏

*可以通过旁边的目录查看(´・ω・`)，或者Ctrl + F

Least Common Multiple （HDU - 1019）

难度：0/5，1A

解法：LCM

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}

ll lcm(ll a,ll b)
{
    return a / gcd(a,b) * b;
}
int t,mi,n;
int main(int argc, char const *argv[])
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
        scanf("%d",&t);
        scanf("%d",&mi); 
        rep(i,1,t)
        {
            scanf("%d",&n);
            mi = lcm(mi,n);
        }
        cout<<mi<<endl;
        }
    }
    return 0;
}

最小公倍数 HDU - 1108

难度：0/5，1A

解法：LCM

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}

ll lcm(ll a,ll b)
{
    return a / gcd(a,b) * b;
}
int t,mi,n;
ll a,b;
int main(int argc, char const *argv[])
{
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
        cout<<lcm(a,b)<<endl;
    }
    return 0;
}

RSA HDU - 1211

难度：1/5，1A

题意：解码

解法：仔细读题后会发现，就是要求出d，然后快速幂. d∗e≡1(modFn) d ∗ e ≡ 1 ( mod F n ) ,求d就是求一波e的逆元，解决

代码

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
ll mod;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
//拓展欧几里得算法
//解同余方程 a*x+b*y = (a,b)
ll exgcd(ll a,ll b,ll& d,ll& x,ll& y)
{
    if(!b) { d=a; x=1; y=0; }
    else { exgcd(b,a%b,d,y,x); y-=x*(a/b); }
}
//逆元
//a*inv(a,n) = 1 mod n
ll inv(ll a,ll n)
{
    ll d,x,y;
    exgcd(a,n,d,x,y);
    return d==1? (x+n)%n:-1;
}

ll p,q,e,l,d,n,fn;
int main(int argc, char const *argv[])
{
    while(scanf("%d%d%d%d",&p,&q,&e,&l)!=EOF)
    {
        fn = (p-1)*(q-1);
        n = p * q;
        d = inv(e,fn);
        mod = n;
        rep(i,0,l)
        {
            ll t;
            scanf("%lld",&t);
            printf("%c", powmod(t,d)%n);
        }
        cout<<endl;
    }
    return 0;
}

Wolf and Rabbit HDU - 1222

难度：1/5 ，1A

题意：0到n-1组成一个圆，从0开始，每次跳m步，看能否跳完所有的格子

解法：本质就是求 gcd(n,m) g c d ( n , m ) ，假如 gcd(n,m) g c d ( n , m ) = 1，则能跳完

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}


int n,m;
int main()
{
    int t;

    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
        scanf("%d%d",&n,&m);
        if(gcd(n,m) == 1)
            printf("NO\n");
        else
            printf("YES\n");
        }
    }
}

Biorhythms HDU - 1370

难度：1/5，1A

题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。

解法：23，28，33互质，裸的中国剩余定理

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}

ll exgcd(ll a,ll b,ll& d,ll& x,ll& y)
{
    if(!b) { d=a; x=1; y=0; }
    else { exgcd(b,a%b,d,y,x); y-=x*(a/b); }
}
ll inv(ll a,ll n)
{
    ll d,x,y;
    exgcd(a,n,d,x,y);
    return d==1? (x+n)%n:-1;
}
const int N = 10;
ll a[N],m[N];
ll china(int n)
{
    ll M=1,d,x=0,y;
    for(int i=1;i<=n;i++) M*=m[i];
    for(int i=1;i<=n;i++)
    {
        ll w=M/m[i];
        exgcd(m[i],w,d,d,y);
        x=(x+y*w*a[i])%M;
    }
    return (x+M)%M;
}

int p,e,i,d;

int main(int argc, char const *argv[])
{
    int cas = 1;
    cin>>p;
    while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF)
    {
        if(p ==-1 && e == -1 &&  i == -1 && d == -1)
            break;
        printf("Case %d: the next triple peak occurs in ",cas++);
        ll MOD = 23 * 28 * 33;
        m[1] = 23,m[2] = 28,m[3] = 33;
        a[1] = p,a[2] = e,a[3] = i;
        ll ans = ((china(3)-d)%MOD+MOD)%MOD;
        if(ans)
        cout<<ans;
        else
        cout<<MOD;
        printf(" days.\n");
    }   
    return 0;
}

Prepared for New Acmer HDU - 1420

难度：2/5，1A

题意：求A^B mod C

解法：A和B不保证互质， ab%p=(a%p)φ(p)+b%φ(p)%p a b % p = ( a % p ) φ ( p ) + b % φ ( p ) % p

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
ll mod;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
//欧拉函数
int phi(int x){
    int ans = x;
    for(int i = 2; i*i <= x; i++){
        if(x % i == 0){
            ans = ans / i * (i-1);
            while(x % i == 0) x /= i;
        }
    }
    if(x > 1) ans = ans / x * (x-1);
    return ans;
}
ll a,b,c;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld%lld",&a,&b,&c);
        mod = c;
        //cout<<phi(c)<<endl;
        ll ans = powmod(a%c,b%phi(c)+phi(c))%c;
        cout<<ans<<endl;
    }
}

Remainders Game CodeForces - 688D\

难度：2/5，3A(t2)

题意：给你k和n，你现在想要知道x，给你n个 ci c i ，表示你可以知道 x%ci x % c i 问你能不能唯一确定x

解法：可以很快就想到中国剩余定理，如果我们想知道x%m等于多少，当且仅当我们知道 x%m1 x % m 1 , x%m2 x % m 2 …, x%mr x % m r 分别等于多少，其中 m1m2...mr=m m 1 m 2 . . . m r = m ，并且 mi m i 相互互质.令m的分解为 m=pk11pk22...pkrr m = p 1 k 1 p 2 k 2 . . . p r k r ，如果任意i，都有 pkii p i k i 的倍数出现在集合中，那么m就能被猜出来。这个问题等价于问LCM( ci c i )%m是否等于0,所以只要求出LCM( ci c i )即可。

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b) { return a / gcd(a,b) * b;}
ll n,k,m;
int main()
{
    scanf("%lld%lld",&n,&k);
    ll ans = 1;
    rep(i,0,n)
    {
        scanf("%lld",&m);
        if(ans)
        ans = lcm(ans,m)%k;
        else
        {
            puts("Yes");
            return 0;
        }
    }
    if(!ans)
        puts("Yes");
    else
        puts("No");
}

Chinese remainder theorem again HDU - 1788

难度：1/5，2A(wa1)

题意：与CRT没什么关系

解法：一般题目说什么again，都跟前面的没什么关系，都是套路~， N≡m−a(modm) N ≡ m − a ( mod m ) 等价于 N+a≡0(modm) N + a ≡ 0 ( mod m ) ，然后就是求 lcm(mi) l c m ( m i ) ，结果减a就是答案

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b) { return a / gcd(a,b) * b;}
int I,A;
ll m;
int main(int argc, char const *argv[])
{
    while(scanf("%d%d",&I,&A)!=EOF,I||A)
    {
        ll ans = 1;
        rep(i,1,I+1)
        {
            scanf("%lld",&m);
            ans = lcm(ans,m);           
        }
        cout<<ans-A<<endl;
    }
    return 0;
}

X问题 HDU - 1573

难度：2/5，3A(1wa,1re)

题意: CRT，但是 mi m i 不保证互质

解法：不互质怎么搞呀，不会了呀，(っ °Д °)っ，更新一波模板，你看，全TM是套路 ╰(∗°▽°∗)╯ ╰ ( ∗ ° ▽ ° ∗ ) ╯

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}


ll exgcd(ll a,ll b,ll& d,ll& x,ll& y)
{
    if(!b) { d=a; x=1; y=0; }
    else { exgcd(b,a%b,d,y,x); y-=x*(a/b); }
}
//逆元
//a*inv(a,n) = 1 mod n
const int N = 15;
ll inv(ll a,ll n)
{
    ll d,x,y;
    exgcd(a,n,d,x,y);
    return d==1? (x+n)%n:-1;
}
ll A[N],b[N],m[N];
typedef pair<ll, ll> PLL;
PLL linear(ll A[], ll B[], ll M[], int n) {//求解A[i]x = B[i] (mod M[i]),总共n个线性方程组 
    ll x = 0, m = 1;
    for(int i = 0; i < n; i ++) {
        ll a = A[i] * m, b = B[i] - A[i]*x, d = gcd(M[i], a);
        if(b % d != 0)  return PLL(0, -1);//答案不存在，返回-1 
        ll t = b/d * inv(a/d, M[i]/d)%(M[i]/d);
        x = x + m*t;
        m *= M[i]/d;
    }
    x = (x % m + m ) % m;
    return PLL(x, m);//返回的x就是答案，m是最后的lcm值 
}
int n,t;
int main(int argc, char const *argv[])
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        ll MOD = 1;
        memset(A,1,sizeof A);
        memset(m,0,sizeof m);
        memset(b,0,sizeof b);
        scanf("%d%d",&n,&t);
        rep(i,0,t)
        {
            A[i] = 1;
            scanf("%lld",&m[i]);
            //MOD *= m[i];//debug
        }
        rep(i,0,t)
        {
            scanf("%lld",&b[i]);
        }
        //cout<<MOD<<endl;
        PLL ans = linear(A,b,m,t);
        //cout<<ans.first<<endl;
        if(ans.first > n || ans.second == -1)
            cout<<0<<endl;
        else if(ans.first)
            cout<<(n - ans.first)/ans.second + 1<<endl;
        else
            cout<<n/ans.second<<endl;
        //ll sum = (n - ans.first)/MOD + 1;//debug
        //cout<<sum<<endl;
    }
    return 0;
}

YAPTCHA HDU - 2973

难度：2/5，1A(看了题解）

题意：求和

解法：不会呀，这好熟悉但是不会呀，威尔逊定理：当且仅当p为素数时： (p−1)!≡−1(mod p) ( p − 1 ) ! ≡ − 1 ( m o d   p ) .或者这么写 (p−1)!≡p−1(mod p) ( p − 1 ) ! ≡ p − 1 ( m o d   p ) ,或者说若p为质数，则p能被(p-1)!+1整除。在初等数论中,这是威尔逊给出了判定一个自然数是否为 素数 的 充分必要条件\但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。(´・ω・`)这不是就用上了吗。。。

代码：

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll mod=1000000007;
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
const int maxn = 1e6+10;
bool is_pr(int x)
{
    if(x < 2)
        return false;
    if(x < 4)
        return true;
    for(int i = 2;i * i <= x;i++)
        if(x % i == 0)
            return false;
        return true;
}
ll ans[maxn*3+7];
int main()
{
    memset(ans,0,sizeof ans);
    //get_pr(maxn*3+7);
    rep(i,1,maxn)
    {
        if(is_pr(i*3 + 7))
            ans[i] = ans[i-1] +1;
        else
            ans[i] = ans[i-1];
    }
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }
    return 0;
}
indiewar
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zseob6jv7jq3dz.html,Open H.323 — [OpenH323]Intel codecs G729 A AB B, G723.1 6.3, G723.1 5.3 plugin f...
weixin_30591519的博客
06-18 16万+
------------61301EA571264FContent-Type: text/plain; charset=Windows-1251Content-Transfer-Encoding: 8bitHello all,Extract archive and compile Audio Plugin "IntelCodecs" in MS VisualStudio .NET 2003. To...
基础数论 Weil
10-30
[基础数论].Weil.-.Basic.Number.Theory.(Springer.1974).pdf
【简单数论题】整除
changle_cyx
10-15 530
Description 给定 n,mn,mn,m， 求 [1,n][1,n][1,n] 内满足 n∣xm−xn|x^m-xn∣xm−x 的 xxx 的个数。 m≤109m\le 10^9m≤109。 n=∏i=1cpin=\prod_{i=1}^c p_in=∏i=1c​pi​，pip_ipi​ 均为质数且互不相同， pi≤10000,c≤50p_i\le 10000,c\le50pi​≤100...
莫队算法——解决序列上询问的利器
Gorden的博客
02-06 954
问题： 有一个长为N序列，有M个询问：在区间[L,R]内，出现了多少个不同的数字。（序列中所有数字均小于K）。题目会给出K。莫队算法就是滋磁解决这类问题的离线算法。（其实很简单）首先来看看暴力： 由于暴力还是比较水的，所以直接上：#include <bits/stdc++.h> using namespace std ; const int maxn = 50010 ; int n, m, a[
数论基础总结
I_have_a_world的博客
11-13 505
目录前言参考博客专题训练素数筛埃氏筛（拓展性很强）欧拉筛（线性筛）欧拉函数欧拉函数的定义欧拉函数的一些性质欧拉函数模板（单个&线性）欧拉定理扩展欧拉定理欧拉常数（貌似和欧拉函数没多大关系来着？？）唯一分解定理应用1：求所有因数的个数应用2：求所有因数之和应用3：求LCM/GCD扩展欧几里得算法模板：拓展欧几里得&拓展欧几里得求逆元洛谷P1516 青蛙的约会（数论同余、扩欧）（现在我们只需要关注ax+by+c=0怎么解得x，y即可！！！）乘法逆元（3种方法）！！！一个数a与模数mod互质的时候
基础数论学习记录
最新发布
2301_79717009的博客
01-18 832
矩阵快速幂和快速幂实现上的区别：矩阵快速幂的re需要设为单位矩阵I，矩阵乘法需要重载运算符*，即aij的数等于第i行*第j列每个相应的数相乘再相加。技巧：lowbit的应用，lowbit就是找到一个数二进制最小为1的位，比如说为n。快速幂的复杂度是O(logn)，a的n次幂，如果n是奇数，那么a的n次幂等于a的n-1次幂。如果n是偶数，a的n次幂等于a方的n/2次幂。不难看出从1异或到2n+2得到的就是两个单身的数字的异或，叫这个数为sum吧。由于两个相同的数字异或等于0，一个数异或0等于他自己。
寒假训练营 数论基础 第1节 笔记
m0_73870738的博客
02-15 61
寒假训练营 数论基础 第1节 笔记
蓝桥集训之数论基础
小谢的博客
01-02 2207
文章目录一、同余1.1 结论二、GCD&LCM2.1 GCD2.1.1 更相减损法2.1.2代码：2.1.3 辗转相除法2.1.4 代码2.2 LCM2.3 拓展欧几里得2.3.1 前置知识2.3.2 问题引出2.3.3 思路2.3.4 拓展欧几里得算法代码2.3.5 原理证明三、唯一分解定理3.1 理论3.2习题四、素数三大筛4.1 朴素素数筛4.1.1 原理4.1.2 代码4.2 埃式筛4.2.1 原理4.2.2 代码4.3 欧拉筛4.3.1 原理4.3.2 代码4.4 拓展：米勒罗宾五、矩阵运
jnu第一大混子的训练纪录3：基础图论和基础数论
qq_51567843的博客
11-04 403
Part 1 ：图论 （接训练纪录2 part 3） 图的着色问题 泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<ma
比赛-数论训练赛
weixin_30919429的博客
10-19 81
A. 打气球 题目大意： \(n \times n\) 的矩阵上有的地方有气球，每次随机打一个地方，求最后每行每列至少有一个地方是空着的期望开枪次数。 期望从后往前推，注意到很多状态其实是一类的，就是说两个状态本质不同当且仅当他们合法的行数和列数至少有一个不同。 所以 \(f(x, y)\) 表示有 \(x\) 行 \(y\) 列已经合法，到达目标状态的期望次数，推一下即可。 B. 有趣...
C++数论基础 C++数论基础 C++数论基础.pptx
03-23
这是一套完整的数论学习教材，可供C++数论初学者学习，里面内容丰富，通俗易懂。
数论的基础知识
08-03
基础数论
算法基础数论
11-19
@cfannet.com@初等数论+I（陈景润）.pdf [算法数论].裴定一.清晰版.pdf 基础数论_杜德利.pdf 数论基础_张君达编.pdf
算法刷题基础阶段-数论1
12-24
算法刷题基础阶段-数论1
SG函数总结(入门向+简单数学证明)
indiewar's blogs(wust_lzl)
07-18 2671
在谈SG函数之前，我们先看一个关于有向图游戏的定义。 有向图游戏 给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。 事实上我们可以发现任何一个ICG(公平组合游戏)都可以转化成有向图游戏。具体方法为，把每个局面看成图的一个节点，并且从每个局面向能到达的局面连有向边。 然后我们再来了解一个Mex运算。 Mex(minim...
2019牛客暑期多校训练营（第一场）E.ABBA
indiewar's blogs(wust_lzl)
07-19 1194
考虑题目的约束条件 对于任何合法情况的前缀应满足 A&lt;=n+BA&lt;=n+BA<=n+B B&lt;=A+mB&lt;=A+mB<=A+m 解释 贪心，A 肯定是先用 AB 的 A，再用 BA 的 A；B 同理 更本质的性质是对于任何前缀,当前A的最大值只能是选完所有的A,然后B全部来自BA(这样才能有更多的A可以选择),B同理 转化问...
NOIP2012国王游戏(贪心+高精度)
indiewar's blogs(wust_lzl)
07-27 952
0701 国王游戏  描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希...
c++11 std::iota(STL)
indiewar's blogs(wust_lzl)
07-15 920
Possible implementation template&amp;lt;class ForwardIterator, class T&amp;gt; void iota(ForwardIterator first, ForwardIterator last, T value) { while(first != last) { *first++ = value; +...
基础数论_杜德利.pdf
10-30
《基础数论_杜德利.pdf》是一本关于基础数论的PDF文件。数论是数学中的一个分支，主要研究整数的性质和关系。这本文件提供了基础数论的学习材料和知识点。 在这本文件中，首先介绍了基础数论的一些基本概念，例如...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值