abc356
D1.5h没做出，E0.5h做出来啦？
有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。
枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。
我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的数的倍数处 \(+1\)，然后求一遍前缀和就可以得出来以当前这个数为分母时每一个数当做分子对最终答案的影响。
然后我们对于每一个都如法炮制然后把这几个数组加到一起就可以得出最后每一个分子对答案的影响的了。最后枚举一遍所有可能的分子，然后最后统计一下答案即可。
随机推荐
- 使用ollama + AnythingLLM快速且简单的在本地部署llm3
使用ollama + AnythingLLM快速且简单的在本地部署llm3 不多说,直接开始 一.安装ollama ollama官网:https://ollama.com/ 下载地址:https:// ...
- 力扣203(java&python)-移除链表元素（简单）
题目: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 . 示例1: 输入:head = [1,2,6,3,4 ...
- iLogtail开源之路
简介: 2022年6月底,阿里云iLogtail代码完整开源,正式发布了完整功能的iLogtail社区版.iLogtail作为阿里云SLS官方标配的采集器,多年以来一直稳定服务阿里集团.蚂蚁集团以及众 ...
- 宜搭5月更新：跨应用数据读写能力升级，AI组件内测开放
简介:表单.权限管理.AI组件等功能上新啦- 本次,我们带来了表单.权限管理.数据管理.平台管理权限.组件等功能的升级. 表单 支持跨应用数据查询 在使用组件数据联动.关联其他表单数据.关联表单组件 ...
- 喜马拉雅 Apache RocketMQ 消息治理实践
简介:本文通过喜马拉雅的RocketMQ治理实践分享,让大家了解使用消息中间件过程中可能遇到的问题,避免实战中踩坑. 作者:曹融,来自喜马拉雅,从事微服务和消息相关中间件开发. 本文通过喜马拉雅 ...
- Dubbo-Admin 正式支持 3.0 服务治理
简介:Dubbo 相信大家并不陌生,是一款微服务开发框架,它提供了 RPC 通信与微服务治理两大关键能力.大家在日常开发中更多使用的是 Dubbo 提供的 RPC 通信这一部分能力,而对其提供的服务 ...
- dotnet 修复多框架 TargetFrameworks 包含不受支持平台导致构建失败
本文将告诉大家如何修复 dotnet 项目里的多框架 TargetFrameworks 如果包含了当前系统无法支持的平台时,如何进行跳过.解决在 Linux 平台构建时提示 Mac Catalyst ...
- Mybatis学习三（动态sql语句）
动态sql语句主要为以下语句 1.动态SQL:if 语句2.动态SQL:if+where 语句3.动态SQL:if+set 语句4.动态SQL:choose(when,otherwise) 语句5.动 ...
- 【简说Python WEB】Flask应用的单元测试
[简说Python WEB]Flask应用的单元测试 tests/test_basics.py import unittest from flask import current_app from a ...
- CSS 样式表引入的3种方式
CSS 全称为层叠样式表(Cascading Style Sheet),用来定义 HTML 文件最终显示的外观.HTML 文件里引入 CSS 样式有3种方式: 外部样式表.内部样式表.行内样式. 外部 ...