「LibreOJ Round #9」CommonAnts 的调和数
2024-09-21 06:46:11
题解：
对于subtask3：可以把相同的归在一起就是$nlogn$的了
对于subtask4：
可以使用高维前缀和的技术，具体的就是把每个质因数看作一维空间
那么时间复杂度是$\sum \limits _{i=1}^{n} {质因数个数}$
这个东西是$nloglogn$的
对于subtask2：我们可以考虑每个修改对每个操作的贡献
正解的话：
我们考虑那些只有这10个质因数组成的数，$2e5$种
然后我们需要计算的就是包含这个数然后乘上一个小于等于$[n/k]$的不含这10个质因子的数的平方和
这个可以容斥成算含这10个质因子的数
最新文章
- Tomcat 启动提示未发现 APR 的解决方法
- 从零开始学习Node.js例子一 http get和post
- ThroughRain学期冲刺总结
- PostgreSQL数据库中跨库访问解决方案
- Merge Into For Update Example
- MVVM架构的一次实践，重写iOS头条客户端
- SRM 584 DIV1
- asp.net webapi参数绑定
- Hyperledger Fabric 1.0 从零开始（二）——环境构建（公网）
- @ property 与@ synthesize 的作用 VS @interface
- JavaScript控制输入框中只能输入中文、数字和英文
- 人手一份核武器 - Hacking Team 泄露（开源）资料导览手册
- 基于VUE框架 与 其他框架间的基本对比
- Linux 多线程 - 线程异步与同步机制
- ab访问并发测试简要步骤
- Eclipse + Pydev问题 ： pydev unresolved import
- Images之Dockerfile中的命令2
- vue element-ui怎样提炼一个自己写的js当作公共js
- 2019.1.22 zigbee test
- Spring入门学习笔记（1）