摘要: 原题链接 考察:质因数分解,筛质数 思路: 比较明显的思路是循环$1$~$n$每一个$a[i]\(,分解质因数,时间复杂度约为n\*\)\sqrt{107}$会有超时的风险. 优化就是筛到$107$的质数,然后判断为质数立马跳出. 将质数的指数取最小值.然后循环$a[i],b[i]$除去质数. 但是 阅读全文
posted @ 2021-08-31 22:42 acmloser 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:枚举 思路: 枚举所有分配方案.这里采用的枚举方式是隔板法.也就是先枚举每个队的人数,然后将7个人全排列,按人数放隔板,计算答案. ##Code #include <iostream> #include <cstring> #include <map> #include <algor 阅读全文
posted @ 2021-08-31 16:06 acmloser 阅读(39) 评论(0) 推荐(0) 编辑