TJOI2018简要题解

最新推荐文章于 2022-03-26 17:19:36 发布
最新推荐文章于 2022-03-26 17:19:36 发布
阅读量223 收藏
点赞数
原文链接：http://www.cnblogs.com/yzhang-rp-inf/p/11337676.html
版权

Day1T1数学计算

按照时间轴建一棵线段树即可，复杂度为\(O(m \log m)\)
#include <bits/stdc++.h>
#define N 100005
#define ll long long
#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf; 
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++; 
}
inline ll read()
{
    register ll x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
int n;
ll mod;
struct SegmentTree{
    ll mul[N<<3];
    inline void init(register int x,register int l,register int r)
    {
        mul[x]=1;
        if(l==r)
            return;
        int mid=l+r>>1;
        init(x<<1,l,mid);
        init(x<<1|1,mid+1,r);
    }
    inline void pushup(register int x)
    {
        mul[x]=mul[x<<1]*mul[x<<1|1]%mod;
    }
    inline void update(register int x,register int l,register int r,register int pos,register int v)
    {
        if(l==r)
        {
            mul[x]=v;
            return;
        }
        int mid=l+r>>1;
        if(pos<=mid)
            update(x<<1,l,mid,pos,v);
        else 
            update(x<<1|1,mid+1,r,pos,v);
        pushup(x);
    }
}tr;
int main()
{
    int T=read();
    while(T--)
    {
        n=read(),mod=read();
        tr.init(1,1,n);
        for(register int i=1;i<=n;++i)
        {
            int opt=read();
            ll x=read();
            if(opt==1)
                tr.update(1,1,n,i,x);
            else
                tr.update(1,1,n,x,1);
            write(tr.mul[1]),puts("");
        }
    }
    return 0;
 }

Day1T2智力竞赛

考虑二分答案，二分的是最大能覆盖到的权值
这样我们就将问题转化成一个DAG能否被\(n+1\)条可重链覆盖
这就是一个经典问题了，先跑一下弗洛伊德传递闭包，然后二分图最大匹配即可，复杂度为\(O(m^3+m^3 \log m )\)
#include <bits/stdc++.h>
#define N 505
#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
int n,m,o[N],v[N],G[N][N],GN[N][N],link[N],vis[N];
inline bool Hungary(register int x)
{
    for(register int v=1;v<=m;++v)
    {
        if(!GN[x][v]||vis[v])
            continue;
        vis[v]=1;
        if(!link[v]||Hungary(link[v]))
            return link[v]=x;
    }
    return 0;
}
inline bool check(register int mid)
{
    int res=0;
    for(register int i=1;i<=m;++i)
        if(v[i]<=mid)
            ++res;
    for(register int i=1;i<=m;++i)
        for(register int j=1;j<=m;++j)
        {
            if(v[i]<=mid&&v[j]<=mid)
                GN[i][j]=G[i][j];
            else
                GN[i][j]=0;
        }
    memset(link,0,sizeof(link));
    for(register int i=1;i<=m;++i)
    {
        if(v[i]>mid)
            continue;
        memset(vis,0,sizeof(vis));
        if(Hungary(i))
            --res;
    }
    return res<=n;
}
int main()
{
    n=read()+1,m=read();
    for(register int i=1;i<=m;++i)
    {
        o[i]=v[i]=read();
        int cnt=read();
        while(cnt--)
            G[i][read()]=1;
    }
    for(register int k=1;k<=m;++k)
        for(register int i=1;i<=m;++i)
            for(register int j=1;j<=m;++j)
                G[i][j]|=G[i][k]&G[k][j];
    sort(o+1,o+m+1);
    if(check(o[m]+1))
    {
        puts("AK");
        return 0;
    }
    int l=1,r=m-1;
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(check(o[mid]))
            l=mid;
        else
            r=mid-1;
    }
    write(o[l+1]);
    return 0;
}

Day1T3游园会

这题和麻将是一个套路，考的是一个叫做dp套dp的神奇科技
发现奖章串的长度小于等于15，所以可以考虑把15位的dp数组作为转移的状态
回想一下lcs的求法，dp相邻的两个值最多差1，可以考虑状压
设\(f[i][j][0/1/2]\)表示匹配到兑奖串的第\(i\)位，\(dp\)状态为j，最后与“NOI”的匹配位数为0/1/2，转移显然
直接做空间会炸，第一位滚一下即可，复杂度为\(O(nk2^k)\)
#include <bits/stdc++.h>
#define mod 1000000007
#define N 1005
using namespace std;
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
inline void add(register int &x,register int y)
{
    x+=y;
    if(x>=mod)
        x-=mod;
}
int n,l,tot;
char s[20];
int dp[2][N],f[2][1<<15][3],ans[N];
inline void decode(register int sta)
{
    for(register int i=1;i<=l;++i)
        dp[0][i]=(sta>>(i-1))&1;
    for(register int i=1;i<=l;++i)
        dp[0][i]+=dp[0][i-1];
}
inline int encode()
{
    int res=0;
    for(register int i=1;i<=l;++i)
        if(dp[1][i]-dp[1][i-1])
            res|=1<<(i-1);
    return res;
}
inline void trans(register int i,register int j,register int k,register char c,register int v)
{
    decode(j);
    for(register int p=1;p<=l;++p)
    {
        dp[1][p]=max(dp[1][p-1],dp[0][p]);
        dp[1][p]=max(dp[1][p],dp[0][p-1]+(c==s[p]));
    }
    add(f[i][encode()][k],v);
}
int main()
{
    n=read(),l=read(),tot=1<<l;
    scanf("%s",s+1);
    f[0][0][0]=1;
    for(register int i=0;i<n;++i)
    {
        int now=i&1,nxt=now^1;
        memset(f[nxt],0,sizeof(f[nxt]));
        for(register int j=0;j<tot;++j)
        {
            if(f[now][j][0])
            {
                trans(nxt,j,1,'N',f[now][j][0]);
                trans(nxt,j,0,'O',f[now][j][0]);
                trans(nxt,j,0,'I',f[now][j][0]);
            }
            if(f[now][j][1])
            {
                trans(nxt,j,1,'N',f[now][j][1]);
                trans(nxt,j,2,'O',f[now][j][1]);
                trans(nxt,j,0,'I',f[now][j][1]);
            }
            if(f[now][j][2])
            {
                trans(nxt,j,1,'N',f[now][j][2]);
                trans(nxt,j,0,'O',f[now][j][2]);
            }
        }
    }
    for(register int i=0;i<tot;++i)
        for(register int j=0;j<=2;++j)
            add(ans[__builtin_popcount(i)],f[n&1][i][j]);
    for(register int i=0;i<=l;++i)
        write(ans[i]),puts("");
    return 0;
}

Day2T1碱基序列

kmp来优化dp，设\(dp_{i,j}\)表示处理完了\(i\)个碱基序列，匹配到第\(j\)位的方案数，转移显然
空间不够，滚动一下即可，复杂度为\(O(T \sum a_i |s|)\)
#include <bits/stdc++.h>
#define mod 1000000007
#define N 100005
using namespace std;
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
int m,n,f[2][N],now,nxt[N],ans;
char s[N],t[N];
int main()
{
    m=read();
    scanf("%s",s+1);
    n=strlen(s+1);
    for(register int i=0;i<=n;++i)
        f[now][i]=1;
    now^=1;
    while(m--)
    {
        memset(f[now],0,sizeof(f[now]));
        int cnt=read();
        while(cnt--)
        {
            scanf("%s",t+1);
            int len=strlen(t+1);
            nxt[1]=0;
            for(register int i=1,k=0;i<len;++i)
            {
                while(k&&t[i+1]!=t[k+1])
                    k=nxt[k];
                nxt[i+1]=(t[i+1]==t[k+1]?++k:0);
            }
            for(register int i=1,k=0;i<=n;++i)
            {
                while(k&&s[i]!=t[k+1])
                    k=nxt[k];
                k+=(s[i]==t[k+1]);
                if(k==len)
                    f[now][i]=(f[now][i]+f[now^1][i-k])%mod;
            }
        }
        now^=1;
    }
    now^=1;
    for(register int i=0;i<=n;++i)
        ans=(ans+f[now][i])%mod;
    write(ans);
    return 0;
}

Day2T2异或

珂以直接大力树剖，按dfs序建可持久化01trie，子树查询就是区间查询，链查询靠树剖变成一堆区间查询
这个复杂度为\(O(32 m \log n)\)，实际复杂度珂以更优，对于子树查询按dfs序建01trie，区间查询，对于链查询按dep建01trie，树上差分后区间查询，复杂度优化为\(O(32 m)\)
由于我比较懒，我只写了\(O(32 m \log n)\)的做法（划掉
#include <bits/stdc++.h>
#define N 100005
#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
inline int Max(register int a,register int b)
{
    return a>b?a:b;
}
struct edge{
    int to,next;
}e[N<<1];
int head[N],cnt=0;
inline void add(register int u,register int v)
{
    e[++cnt]=(edge){v,head[u]};
    head[u]=cnt;
}
int n,q,v[N],root[N]; 
int son[N],fa[N],size[N],dep[N],top[N],dfn[N],tim;
struct node{
    int ch[2],sum;
}tr[N*80];
int tot=0;
inline void insert(register int &rt,register int pre,register int bit,register int val)
{
    rt=++tot;
    tr[rt]=tr[pre];
    ++tr[rt].sum;
    if(bit==-1)
        return;
    int f=(val>>bit)&1;
    insert(tr[rt].ch[f],tr[pre].ch[f],bit-1,val);
}
inline int query(register int a,register int b,register int bit,register int val)
{
    if(bit==-1)
        return 0;
    int f=((val>>bit)&1)^1;
    if(tr[tr[b].ch[f]].sum>tr[tr[a].ch[f]].sum)
        return (1<<bit)+query(tr[a].ch[f],tr[b].ch[f],bit-1,val);
    else
        return query(tr[a].ch[f^1],tr[b].ch[f^1],bit-1,val);
}
inline void dfs1(register int x)
{
    size[x]=1;
    for(register int i=head[x];i;i=e[i].next)
    {
        int v=e[i].to;
        if(v==fa[x])
            continue;
        dep[v]=dep[x]+1;
        fa[v]=x;
        dfs1(v);
        size[x]+=size[v];
        if(size[son[x]]<size[v])
            son[x]=v;
    }
}
inline void dfs2(register int x,register int t)
{
    top[x]=t;
    dfn[x]=++tim;
    insert(root[tim],root[tim-1],30,v[x]);
    if(son[x])
        dfs2(son[x],t);
    for(register int i=head[x];i;i=e[i].next)
    {
        int v=e[i].to;
        if(v==fa[x]||v==son[x])
            continue;
        dfs2(v,v);
    }
}
inline int cal(register int x,register int y,register int z)
{
    int res=0;
    int fx=top[x],fy=top[y];
    while(fx!=fy)
    {
        if(dep[fx]<dep[fy])
        {
            x^=y^=x^=y;
            fx^=fy^=fx^=fy;
        }
        res=Max(res,query(root[dfn[fx]-1],root[dfn[x]],30,z));
        x=fa[fx];
        fx=top[x];
    }
    if(dep[x]>dep[y])
        x^=y^=x^=y;
    res=Max(res,query(root[dfn[x]-1],root[dfn[y]],30,z));
    return res;
}
int main()
{
    n=read(),q=read();
    for(register int i=1;i<=n;++i)
        v[i]=read();
    for(register int i=1;i<n;++i)
    {
        int u=read(),v=read();
        add(u,v),add(v,u);
    }
    dfs1(1);
    dfs2(1,0);
    while(q--)
    {
        int opt=read();
        if(opt==1)
        {
            int x=read(),y=read();
            write(query(root[dfn[x]-1],root[dfn[x]+size[x]-1],30,y)),puts("");
        }
        else
        {
            int x=read(),y=read(),z=read();
            write(cal(x,y,z)),puts("");
        }
    }
    return 0;
}

Day2T3教科书般的亵渎

设

\[S(x)=\sum_{i=1}^{x} i^{m+1}\]

则

\[Ans=\sum_{i=0}^{m}\left(S\left(n-a_{i}\right)-\sum_{j=i+1}^{m}\left(a_{j}-a_{i}\right)^{m+1}\right)\]

珂以证明\(S(x)\)是个\(m+3\)次多项式（珂以用一次二次三次函数类比，但严谨的证明还是需要通过数学归纳法的），可以用拉格朗日插值快速处理，复杂度为\(O(T m^2 \log p)\)，预处理逆元的话能做到\(O(T m^2)\)
#include <bits/stdc++.h>
#define ll long long
#define mod 1000000007
#define N 55
#define getchar nc
using namespace std;
inline char nc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline ll read()
{
    register ll x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[20];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
inline int power(register ll a,register int b)
{
    a%=mod;
    int res=1;
    while(b)
    {
        if(b&1)
            res=1ll*res*a%mod;
        a=1ll*a*a%mod;
        b>>=1;
    }
    return res;
}
ll T,n,m,a[N],f[N];
inline int calc(register ll d,register int n)
{
    if(d<=n)
        return f[d];
    int o=(n&1)?-1:1,tmp=1,ans=0;
    for(register int i=1;i<=n;++i)
        tmp=1ll*(d-i)%mod*tmp%mod;
    for(register int i=1;i<=n;++i)
        tmp=1ll*tmp*power(i,mod-2)%mod;
    for(register int i=0;i<=n;++i,o=-o)
    {
        ans=(ans+1ll*o*f[i]%mod*tmp%mod)%mod;
        tmp=1ll*(d-i)%mod*tmp%mod*power(d-i-1,mod-2)%mod;
        tmp=1ll*tmp*(n-i)%mod*power(i+1,mod-2)%mod;
    }
    return (ans+mod)%mod;
}
int main()
{
    T=read();
    while(T--)
    {
        n=read(),m=read();
        for(register int i=1;i<=m;++i)
            a[i]=read();
        for(register int i=1;i<=m+3;++i)
            f[i]=(f[i-1]+power(i,m+1))%mod;
        sort(a+1,a+m+1);
        int ans=0;
        for(register int i=0;i<=m;++i)
        {
            ans=(ans+calc(n-a[i],m+3))%mod;
            for(register int j=i+1;j<=m;++j)
                ans=(0ll+ans+mod-power(a[j]-a[i],m+1))%mod;
        }
        write(ans),puts("");
    }
    return 0;
}

转载于:https://www.cnblogs.com/yzhang-rp-inf/p/11337676.html

weixin_30537391
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
TJOI2019 简要题解
苟为蒟蒻又何妨
09-05 195
LOJ传送门 吐槽：博主的代码能力严重退化，6道水题第一次提交期望得分100+100+100+100+100+100=非常DD的分数，实际得分100+90+100+15+100+25=极其DD的分数 看来还是得多写题呀。 甲苯先生的字符串 CSPCSPCSP 难度的矩乘快速幂 CODE 甲苯先生的滚榜 CSPCSPCSP 难度的平衡树，然而博主由于原来一直只会写 fhqtreapfhq_treap...
ZJOI2018 Day1 简要题解
wxh010910
03-24 1141
line 一个结论是， Lk(T)Lk(T)L^k(T) 的每个节点在原树上是一个不超过 k+1k+1k+1 个点的连通块。 考虑用括号序列枚举所有不同的有根树，利用树哈希来去重，这样的树大概 100010001000 个，然后答案就是它的贡献乘上它在原树上的出现次数。 在原树上的出现次数可以直接状压DP，可以加一个剪枝，就是叶子单独提出来最后用组合数计算，注意要除以自同构的方案数。 一棵...
[TJOI2018]智力竞赛 （匈牙利）
02-06 303
难薅的模板一定要存一份
【TJOI2012】桥（最短路径树）
xyyxyyx的博客
09-22 444
文章目录题意思路代码 题意 一张有向图，求去掉任意一条边后使得最短路最长。求最长的最短路长度以及删边的方案数。 思路 题解都说是最短路径树，但是实际上这棵树不用建出来，所以也就是一个思路而已。 首先找到一条最短路，可以知道能删的边肯定在这条路径上。可以想象一下，就算有多条最短路也不用管，只要找出一条就好了。 然后试着删掉一条边，删边之后的最短路必然要经过至少一条不在这条路径上的边。我们枚举新最短路...
[TJOI2015]弦论
我们仍未知道那天所看见的花的名字。
08-06 130
#include <bits/stdc++.h> using namespace std; #define int long long typedef long long ll; const int N=1000010; int tot=1, last=1; struct Node{ int len, fa; int ch[26]; }node[N]; char str[N]; ll f[N], ans;ll c[N],q[N],sz[N],sm[N]; void extend(
TJOI2013——攻击装置（最大流）
JIA_char
05-21 1104
解析：         很容易看出是二分图最大独立点集         对格子进行黑白染色。。。         连原点。连汇点。。。中间有能到达的连边无穷。。。 代码： #include #include #include using namespace std; #define inf 1000000000 const int dx[8]={1,1,2,2,-1,-1,-2,-
TJOI 2019 简要题解
FSYo 的博客
10-10 320
[TJOI2019]唱、跳、rap和篮球 暴力枚举有多少个不满足条件的，有 iii 个不满足的情况相当于在 n−3∗in-3*in−3∗i 个里面选 iii 个 其它的随便填，大力容斥，NTTNTTNTT即可 ans=∑i=0n/4(−1)i(n−3∗ii)(n−i∗4)!∑x1+x2+x3+x4=n−4∗i1x1!1x2!1x3!1x4!ans=\sum_{i=0}^{n/4}(-1)^i\bi...
CQOI2018简要题解
04-04
### CQOI2018简要题解 #### D1T1：破解D-H协议 **题意：** 题目要求解决的是一个基于Diffie-Hellman (D-H) 密钥交换协议的问题。该协议允许两个通信方（Alice 和 Bob）在不安全的通道上建立共享密钥。具体步骤如下...
WC2018讲课论文 题解
08-02
圆方树simple_immortalCO 一道有趣的字符串题 二维计算几何相关算法与实战应用_徐明宽 Problem-Setting On Topcoder OI 中的超现实数和不平等博弈问题 杜瑜皓 NP-Hard问题求解方法杂谈 ...即时战略 通道 周区划分 题解
NOI2016天津市选拔赛(TJOI2016)题目题解及测试数据
02-11
【NOI2016天津市选拔赛(TJOI2016)题目题解及测试数据】是一个关于信息学竞赛的资源集合，主要涵盖了2016年天津地区选拔赛的全部内容。这个资源包旨在为参赛者或对算法竞赛感兴趣的学者提供学习材料，帮助他们理解和...
NOI2017天津市选拔赛(TJOI2017)题目及测试数据
07-04
NOI2017天津市选拔赛(TJOI2017)题目及测试数据
tjoi2014二试试题、测试数据、选手程序、解题报告、标程
02-24
tjoi2014二试试题、测试数据、选手程序、解题报告、标程
NOI2018day2后面两个题的题解pdf
07-22
《NOI2018day2后面两个题的题解pdf》是一份针对全国青少年信息学奥林匹克竞赛（NOI）2018年第二天比赛的深度解析文档，由出题人亲自讲解，旨在帮助参赛者理解和掌握比赛中的关键知识点。这份资源包含两个部分：...
ZJOI2019题面以及简要题解
03-27
《ZJOI2019题面以及简要题解》 ZJOI，全称为“中国中学生程序设计竞赛”，是一项旨在提升中学生计算机科学素养、培养算法思维能力的重要赛事。2019年的ZJOI吸引了众多编程爱好者参与，尽管有些人未能亲临现场，但...
[TJOI2011] 书架（线段数优化dp + 单调栈）
03-26 537
单调性找第一个位置再上线段树已经是种套路了
tjoi2019题解
weixin_30293079的博客
05-06 123
t1:矩阵快速幂 t2:裸的平衡树 splay比treap代码长太多 常数大一倍 没加输优直接t了 还要特判n=1（我的splay删除的时候会遇到问题） t3: 很显然是容斥 然后对于$A+B+C+D>n$的 会发现需要求$inv(x1!)*inv(x2!)*inv(x3!)*inv(x4!)$ 其中$x1+x2+x3+x4=n$ 显然拿个ntt就可以了 这样是$n^2l...
TJOI2018
weixin_30925411的博客
05-22 172
好像被老张坑了，TJ省选怎么出六道送分题啊。。。。。 d1t1[TJOI2018]数学计算 线段树模板题。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #in...
TJOI 2018 题解
FSYo 的博客
09-27 221
[TJOI2018]异或 建两棵可持久化 trie , 类似主席树一样查询就可以了 [TJOI2018]数学计算 用线段树维护一下区间乘就可以了 [TJOI2018]智力竞赛 题意：选 n+1n+1n+1 条可以相交的链，如果不能覆盖完，求最小的不能被覆盖的点 我们可以套路地对每个点拆点（入点出点），i−>i′i->i'i−>i′连一条流量为 111, 费用为 111 的边，为了...
【TJOI 2007】可爱的质数
forever_dreams的博客
03-22 301
算法标签：BSGS
AtCoder Beginner Contest 134 简要题解
最新发布
05-23
AtCoder Beginner Contest 134 是一场 AtCoder 的入门级比赛，以下是每道题的简要题解： A - Dodecagon 题目描述：已知一个正十二边形的边长，求它的面积。 解题思路：正十二边形的内角为 $150^\circ$，因此可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值