摘要: 传送门:https://www.luogu.com.cn/problem/P2324 题目大意 前置知识 迭代加深 每次搜索开始时设定一个最大的搜索深度,使得搜索树的深度不超过限定的这个数 一般在具有步数限定的情况下,或者搜索树深度较大,但是搜索所需的答案在较浅深度时使用 (类似于BFS) 估值函数 阅读全文
posted @ 2020-08-18 17:44 雾隐 阅读(188) 评论(1) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.com.cn/problem/P2155 题目大意 求 $1 , 2 , …… , n !$ 中,与 \(m !\) 互质的数的个数 Solution 对于上述问题,我们可以转换为求:在 $1 , …… , n !$ 中,不含小于 \(m\) 的质数为因子 阅读全文
posted @ 2020-08-18 11:14 雾隐 阅读(96) 评论(0) 推荐(0) 编辑