- 博客(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
236
原创 反素数 &[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
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人