头像

wuwendongxi

抓 颓 警 告!| $\href{https://www.luogu.com.cn/user/299811}{QwQ}$




离线:5天前


最近来访(136)
用户头像
猪啊猪
用户头像
初九
用户头像
ssuunn
用户头像
zyn酱
用户头像
睡姿不对要重睡
用户头像
ylqhe001
用户头像
zeng9999jian
用户头像
Chessma
用户头像
nebula
用户头像
SUPERDOGE
用户头像
青_8
用户头像
王俊吉
用户头像
DarksideCoder
用户头像
ちょっとジョーンソース
用户头像
蓝鲸
用户头像
JayZ
用户头像
科宇
用户头像
王义飞
用户头像
leimingze
用户头像
WuHeng_akNOIP

新鲜事 原文

求一道字符串子段hash的可评测例题


新鲜事 原文

求一道可评测的spfa判负环的例题


新鲜事 原文

去年的RP帖还有人赞 今年继续RP++ https://www.acwing.com/file_system/file/content/whole/index/content/1431445/


新鲜事 原文

更新了头像~



来张随机图~更多戳这里

图片走丢辣~

小声bb:本来不想发分享,但新鲜事Md好像用不了




调这道题:

https://www.acwing.com/problem/content/description/367/

大概思路:建补图-割点-点双连通图-判奇环-输出
详细的思路看第一篇题解吧

只有一个大的离谱的数据,输出了一下,发现标称第一个组数据有19个点双连同分量,我的只有12个

tarjan找点双连同分量如下:

void tarjan(int x,int pre){
    dfn[x]=low[x]=++cnt;sta[++idx]=x;
    for(int i=head[x],v;v=e[i].to,i;i=e[i].next) if((i^1)^pre)
        if(!dfn[v]) tarjan(v,i),low[x]=min(low[x],low[v]);
        else low[x]=min(low[x],dfn[v]);
    if(low[x]==dfn[x]) for(++num;sta[idx+1]!=x;--idx) bel[sta[idx]]=num,siz[num]++;
}

求求了,给一组hack数据也可以啊



新鲜事 原文

wuwendongxi
10个月前
祝RP++


新鲜事 原文

wuwendongxi
10个月前
连以前写了题解的题目都看不到了


新鲜事 原文

wuwendongxi
10个月前
差评、acwing不报名不给题


新鲜事 原文

wuwendongxi
11个月前
虽然已经过了,但还是来存个图
图片