08 2024 档案

Pollard-Rho的一些应用
发表于 2024-08-11 11:17阅读次数：16评论次数：0
摘要：P4718 https://www.luogu.com.cn/problem/P4718 要求找最大的素因子，考虑可能出现在因子的因子中，所以需要递归 i64 max_prime(i64 n) { if (isp(n)) {return n;} i64 mx{std::numeric_limits< 阅读全文 »
posted @ 2024-08-11 11:17 加固文明幻景 阅读(16) 评论(0) 推荐(0) 编辑
桥与边双联通分量
发表于 2024-08-02 09:36阅读次数：23评论次数：0
摘要：板子和常识 https://oi-wiki.org/graph/bcc/ 板子用的是 tarjan算法2 的思想 只能跑无向图 理论基础 SCC部分 对于一个连通分量图，我们很容易想到，在该连通图中有且仅有一个 u 使得 dfnu=lowu。该结 阅读全文 »
posted @ 2024-08-02 09:36 加固文明幻景 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示