【bzoj4146】 [AMPPZ2014]Divisors
。。。。。。。
又WA又T一时爽
一开始以为 O(nloga) O(n\log a)过不了。。。。。。
后来发现。。。。。。是把小数据的时间也给用上了。。。。
bzoj的评测时间比较神奇。。。。。
直接像筛一样搞就行了。CF里面似乎很多这种题。
Hn=∑nk=1nk=O(nlogn) H_{n}=\sum_{k=1}^{n}\frac{n}{k}=O(n\log n)
直接统计
一开始T了之后YY了各种不靠谱的方法。。。比如先筛质数然后 f[i]+=f[pri[j]∗i] f[i]+=f[pri[j]*i]等等。。。真是naiive…
咦那status里面他们是怎么做到空间这么小的……?
#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)inline int rd() {char c = getchar();while (!isdigit(c)) c = getchar() ; int x = c - '0';while (isdigit(c = getchar())) x = x * 10 + c - '0';return x;
}const int maxm = 2000001;
const int maxn = 20000000;typedef long long ll;int n , cnt[maxn + 1] , mx , x;void input() {n = rd();rep(i , 1 , n) cnt[x = rd()] ++ , mx = std::max(x , mx);
}void solve() {ll ans = 0;rep(i , 1 , mx) {ans += (ll)(cnt[i] - 1) * (cnt[i]);for(int j = i + i;j <= mx;j += i) ans += (ll)cnt[j] * cnt[i];}printf("%lld\n" , ans);
}int main() {#ifndef ONLINE_JUDGE
// freopen("data.txt" , "r" , stdin);#endifinput();solve();return 0;
}
【bzoj4146】 [AMPPZ2014]Divisors相关推荐
- 【bzoj4145】[AMPPZ2014]The Prices 状压dp
原文地址:http://www.cnblogs.com/GXZlegend/p/6832200.html 题目描述 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店 ...
- 【bzoj4143】[AMPPZ2014]The Lawyer
这是noip–难度吧..... 把第i天的所有左端点排序,然后upper_bound右端点就行了. 唔.......... #include <bits/stdc++.h> using n ...
- 19级HPU算法协会公开课第三期: 【基础数学】 题解
基础数学[数论] A - Bi-shoe and Phi-shoe (LightOJ - 1370) 分析 代码 B - Aladdin and the Flying Carpet (LightOJ ...
- 【CentOS】利用Kubeadm部署Kubernetes (K8s)
[CentOS]利用Kubeadm部署Kubernetes (K8s)[阅读时间:约10分钟] 一.概述 二.系统环境&项目介绍 1.系统环境 2.项目的任务要求 三.具体实验流程 1 系统准 ...
- 【Spring】框架简介
[Spring]框架简介 Spring是什么 Spring是分层的Java SE/EE应用full-stack轻量级开源框架,以IOC(Inverse Of Control:反转控制)和AOP(Asp ...
- 【C#】类——里式转换
类是由面对对象程序设计中产生的,在面向结构的程序设计例如C语言中是没有类这个概念的!C语言中有传值调用和传址调用的两种方式!在c语言中,主方法调用方法,通过传递参数等完成一些操作,其中比较常用的的数据 ...
- 【C#】Out与ref是干什么的?
关于return: 1.最后没有写 return 语句的话,表示程序正常退出 2.不需要返回值时,存在return的作用 例子 void main() {return; //return退出该程序的作 ...
- 【软件工程】RUP与软件开发5大模型
软件开发的5大模型 1.瀑布模型:按照人的思维一步一步的开发下去,如果需求分析得当,每个阶段顺利,结果还不错! 2.快速原型模型:后来人们发现,自己不可能一下子就把所有的需求搞清楚,总是在开发的过程中 ...
- 【VB】学生信息管理系统5——数据库代码
这次学生信息管理系统在代码的理解过程中遇到了一些问题.总结如下: 1. sql server的安装过程各个步骤的意思.在安装SQL Server的时候按照网上的步骤,我觉得这个需要学完整个数据库再返回 ...
最新文章
- ways to keep health
- python Demo 01 爬取大学名称
- 小红帽Linux系统命令重启,Linux系统常用命令之一
- 光纤线上线缆标识信息解读
- iOS开发工程师求贤贴
- 变量、函数、类等编程时常用英文命名和缩写
- Unity3D 学习笔记6 ——协程
- 这样的设计,美不胜收——多方案住宅设计
- 【AI达人创造营三期】在地平线X3上部署车牌识别系统
- 【深度优先搜索】leetcode 1905. 统计子岛屿
- 灰鸽子--木马、后门实验
- Hi3516A开发--视频接口
- html5一键导航代码,网页端利用百度地图接口,制作一键导航功能
- 菜鸟哥玩蓝牙Ble4.0系列 ESP32初玩篇⑤ GATT —— 连接数据通信之Server模式
- mysql dparser.dll_dparser.dll,下载,简介,描述,修复,等相关问题一站搞定_DLL之家
- 服务器日常巡检 项目,服务器日常巡检表
- 订单管理系统 订货系统平台建设三阶段分享
- vue开发,iview日期选择验证
- Flink规则引擎实践分享
- iwebsec靶场 中间件漏洞通关笔记2-Tomcat中间件漏洞
热门文章
- 原装苹果手机_苹果手机换屏的“学问”这么多,一招教你快速辨别iPhone X原装屏...
- linux操作系统比较完善的LVM逻辑卷管理——筑梦之路
- 2018医疗器械行业发展
- ElasticSearch 拼音插件elasticsearch-analysis-pinyin + IK 分词器
- Google Earth更新北京奥运场馆卫星地图
- sqli-labs通关笔记(less23-less28a)
- 金蝶云星空二维码整体解决方案 金蝶云星空条码管理系统 金蝶ERP移动解决方案 金蝶云星空条码扫描 金蝶云星空WMS仓库移动扫码 金蝶安卓PDA扫码方案 金蝶云星空出入库盘点出货条码扫码 提供源码
- springboot 集成帆软报表,调用自定义报表 maven创建
- 字体格式-等线-11
- VB6对接语音验证码接口DEMO示例