头像

123go

ZUUU




离线:2个月前


最近来访(3392)
用户头像
_wyp_
用户头像
溯_5
用户头像
lllbbx
用户头像
辣鸡号航母
用户头像
kzyz
用户头像
acwing_7733
用户头像
招魂
用户头像
L_722
用户头像
Donx
用户头像
Juice
用户头像
pydmy7
用户头像
问言
用户头像
codehorse
用户头像
GaragezWzz
用户头像
l_y_f
用户头像
Tyrfly
用户头像
Amazing168
用户头像
d_
用户头像
normal
用户头像
Leexal


123go
3个月前

给定一颗树,树中包含 n 个结点(编号 1∼n)和 n−1 条无向边。

请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。

重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。

输入格式
第一行包含整数 n,表示树的结点数。

接下来 n−1 行,每行包含两个整数 a 和 b,表示点 a 和点 b 之间存在一条边。

输出格式
输出一个整数 m,表示将重心删除后,剩余各个连通块中点数的最大值。

数据范围
1≤n≤105
输入样例
9
1 2
1 7
1 4
2 8
2 5
4 3
3 9
4 6
输出样例:
4



新鲜事 原文

123go
8个月前
``` #include<bits/stdc++.h> using namespace std; const int N=70; int a[N],cnt,maxs,len,sum,n; bool st[N]; bool dfs(int now,int nowl)//now:当前拼第几根长木棒 //nowl:当前木棒已经拼接的长度 { if(now>cnt) return true;//cnt个长木棒全部拼好,说明该长度可行,彻底完成 if(nowl==len) return dfs(now+1,0);//已拼一根长为len的长木棒,尝试拼下一根 for(int i=1;i<=n;i++)//(做选择)枚举所有短木棍 if(!st[i]&&nowl+a[i]<=len) { st[i]=1; if(dfs(now,nowl+a[i])) return true; st[i]=0; } return false; } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]>50) { i--;n--;continue; } maxs=max(maxs,a[i]); sum+=a[i]; } for(int i=maxs;i<=sum;i++) { if(sum%i) continue; cnt=sum/i; len=i; memset(st,0,sizeof(st)); if(dfs(1,0)) break; } printf("%d\n",len); return 0; } ```


新鲜事 原文

123go
8个月前
祝大家今天蓝桥杯AK全场,喜提国一!



123go
9个月前

题目链接 原题链接

我遇到了如下问题。

错误的代码:

#include<bits/stdc++.h>
using namespace std;
long long qmi(long long a,long long b,long long p)
{
    long long res=1%p;
    while(b)
    {
        if(b&1)res=res*a%p;
        a=a*a%p;
        b>>=1;
    }
    return res;
}
long long C(long long a,long long b,long long p)
{
    if(a<b)return 0;
    int res=1,cnt=1;
    while(b+b>a)
    {
        b=a-b;
    }
    for(int i=1,j=a-b+1;i<=b;i++,j++)
    {
        res=res*j%p;
        cnt*=i%p;
    }
    return res*qmi(cnt,p-2,p)%p;
}
long long lucas(long long a,long long b,long long p)
{
    if(a<p&&b<p)return C(a,b,p);
    return C(a%p,b%p,p)*lucas(a/p,b/p,p)%p;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long x,y,z;
        scanf("%lld %lld %lld",&y,&x,&z);
        printf("%lld\n",lucas(y,x,z));
    }
    return 0;
}

样例正确,但却WA一片



新鲜事 原文

123go
10个月前
震惊!封禁用户竟会克隆!(莫名其妙的Bug)
图片


新鲜事 原文

123go
10个月前
acwing300粉丝祭
图片


新鲜事 原文

123go
10个月前
AcWing《春季每日一题2022》拼团优惠!https://www.acwing.com/activity/content/introduction/1238/group_buy/55426/


活动打卡代码 AcWing 1934. 贝茜放慢脚步

123go
11个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1929. 镜子田地

123go
11个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1922. 懒惰的牛

123go
11个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~