算法刷题
不曾高瞻远瞩
这个作者很懒,什么都没留下…
展开
-
欧拉筛求素数(线性复杂度)
【代码】欧拉筛求素数(线性复杂度)原创 2023-03-27 21:08:50 · 61 阅读 · 0 评论 -
mhy笔试题
米小游拿到了一个集合(集合中元素互不相等)。她想知道,该集合有多少个元素数量大于 11 的子集,满足子集内的元素两两之间互为倍数关系?记得mod一下 :sum[a[i]]=(sum[a[i]]+sum[u]+1)%mod;代表u结尾的所有合法子集均添加一个a[i] 的方案数: sum[u]转移方程:(条件:a中存在u,且a[i]是u倍数,u!以及单一个u的集合加 a[i] 也能构成新的合法集合的方案数: 1。dp含义 :sum[x]表示以x元素作为结尾的方案数。故u对a[i]的贡献为 sum[u]+1。原创 2023-03-27 18:36:44 · 188 阅读 · 0 评论 -
Dijkstra Algorithm
【代码】Dijkstra Algorithm。原创 2023-03-27 13:36:20 · 33 阅读 · 0 评论