- 博客(2)
- 收藏
- 关注
原创 Luogu P5058 [ZJOI2004]嗅探器题解(Tarjan求割点+vdcc缩点+Dfs搜索)
Luogu 传送门这个思路码量有些大,不过跑的挺快的。。24ms 800kb看了半天题解发现没有哪位julao用Tarjan求完割点,再将原图缩成一棵树,最后从其中一个信息中心Dfs到另一个信息中心。大致思路Tarjan求割点用割点将原图缩成一棵树Dfs搜索在Dfs中,传三个值id:当前的到了哪个点(缩点后的新编号)fa:这个点的父亲(防止Dfs死循环)minn:从...
2019-10-30 21:59:44
190
原创 反素数 &[BSOJ1414] Antiprime数& [BSOJ4861] 最多因数 & [LuoguP1221] 最多因子数 题解
反素数文章参考(ACdreamers)目录反素数1.定义2.性质3.例题[BSOJ1414] Antiprime数[BSOJ4861] 最多因数 & [LuoguP1221] 最多因子数1.定义“于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i),0<i<x,则称x为反质数。例如,整数1,2,4...
2019-08-26 21:46:10
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人