abc356
D1.5h没做出，E0.5h做出来啦？
有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。
枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。
我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的数的倍数处 \(+1\)，然后求一遍前缀和就可以得出来以当前这个数为分母时每一个数当做分子对最终答案的影响。
然后我们对于每一个都如法炮制然后把这几个数组加到一起就可以得出最后每一个分子对答案的影响的了。最后枚举一遍所有可能的分子，然后最后统计一下答案即可。
随机推荐
- 力扣1077(MySQL)-项目员工Ⅲ（中等）
题目: 写 一个 SQL 查询语句,报告在每一个项目中经验最丰富的雇员是谁.如果出现经验年数相同的情况,请报告所有具有最大经验年数的员工. 查询结果格式在以下示例中: employee_id 为 1 ...
- 力扣1346(java&python)-检查整数及其两倍数是否存在（简单）
题目: 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M). 更正式地,检查是否存在两个下标 i 和 j 满足: i != j 0 &l ...
- 在IDEA中新建一个SpringBoot项目（两种方法）
方法一.使用Spring initializr快速构建 1.首先创建一个新的project,点击[File]->[New]->[Project](如果是最开始进入idea软件界面,就是点击 ...
- [Linux] 日志管理: rsyslog 日志格式 / 配置文件详解
1. 日志文件格式包含以下四列: 事件时间 | 发生事件的服务器的主机名 | 产生事件的服务名或程序名 | 事件的具体信息 2. /etc/rsyslog.conf 配置文件 # 服务名称 [连接符号 ...
- html+jq实现全国省的单选，弹框输入input
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <meta name ...
- 如何禁用IntelliJ IDEA的LightEdit模式
更新pycharm之后发现有了个新功能,默认打开文件的时候会单独打开一个窗口,以文本编辑的模式打开,而不是用项目模式.这种打开方式被称为LightEdit Mode.效果如下, 可以注意到窗口很简洁, ...
- CentOS-7卸载了python2.7，yum不可用的解决方法
1.mount挂载iso镜像 [root@localhost software]# mount -t iso9660 -o loop CentOS-7-x86_64-DVD-2003.iso /med ...
- Python的国内安装源（也称为镜像源）
Python的国内安装源(也称为镜像源)数量会随着时间而增加或减少,因为新的镜像源可能会建立,而一些旧的镜像源可能会停止服务或不再更新.以下是一些常用的Python国内安装源(也称为PyPI镜像源): ...
- UnityShader数学基础篇
Mathf Mathf和Math 1.Math是C#中封装好的用于数学计算的工具类,位于System命名空间中. 2.Mathf是Unity中封装好的用于数学计算的工具结构体,位于UnityEngin ...
- wxpython模块详解
一.python gui(图形化)模块介绍: Tkinter :是python最简单的图形化模块,总共只有14种组建 Pyqt :是python最复杂也是使用最广泛的图形化 Wx ...