- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
245
原创 反素数 &[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
797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人