bzoj4804: 欧拉心算欧拉筛

bzoj 4804 欧拉心算欧拉函数,莫比乌斯

欧拉心算 Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 408 Solved: 244[Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数. 接下来T行为询问,每行包含一个正整数N. T<=5000,N<=10^7 Output 按读入顺序输出答案. Sample Input 1 10 Sample Output 136 HINT Source By F…

[BZOJ4804]欧拉心算：线性筛+莫比乌斯反演

分析关于这道题套路到不能再套路了没什么好说的,其实发这篇博客的目的只是为了贴一个线性筛的模板. 代码 #include <bits/stdc++.h> #define rin(i,a,b) for(register int i=(a);i<=(b);++i) #define irin(i,a,b) for(register int i=(a);i>=(b);--i) #define trav(i,a) for(register int i=head[a];i;i=e[i].nxt…

bzoj4804: 欧拉心算欧拉筛

题意:求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$ 题解:$\sum_{i==1}^n\sum_{j=1}^n\sum_{d=1}^n[gcd(i,j)==d]*\phi(d)$ $=\sum_{d=1}^n\phi(d)*\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)==d]$ \(=\sum_{d=1}^n\phi(d)*\sum_{i=1}^{\lfloor \frac{n}{d} \rfloor}[gcd(i,j)==…

【bzoj4804】欧拉心算欧拉函数

题目描述给出一个数字N 输入第一行为一个正整数T,表示数据组数. 接下来T行为询问,每行包含一个正整数N. T<=5000,N<=10^7 输出按读入顺序输出答案. 样例输入 1 10 样例输出 136 题解欧拉函数其中用到了$\sum\limits_{i=1}^k\sum\limits_{j=1}^k[\gcd(i,j)=1]=2\sum\limits_{i=1}^k\varphi(i)-1$ 这个推导很简单:由欧拉函数的定义,$\sum\limits_{i=1}^k\sum\li…

BZOJ 4804: 欧拉心算欧拉函数

Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数. 接下来T行为询问,每行包含一个正整数N. T<=5000,N<=10^7 题解: 求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ $=\sum_{d=1}^{n}\varphi(d)\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==d]$ $=\sum_{d=1}^{n}\varphi(d)\sum_{i=1}^{\f…

【BZOJ4804】欧拉心算莫比乌斯反演+线性筛

[BZOJ4804]欧拉心算 Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数. 接下来T行为询问,每行包含一个正整数N. T<=5000,N<=10^7 Output 按读入顺序输出答案. Sample Input 1 10 Sample Output 136 题解: 显然,$\varphi$和$\mu$都是积性函数,卷起来肯定也是积性函数,可以线性筛来搞.但是本蒟蒻到这里就卡住了,怎么线性筛啊?于是找题解,发现题解都说很简单.无奈,只好打表找规律了.(…

【bzoj4804】欧拉心算解题报告

[bzoj4804]欧拉心算 Description 给出一个数字$N$,计算 \[\sum_{i=1}^n\sum_{j=1}^n \varphi(\gcd(i,j))\] Input 第一行为一个正整数$T$,表示数据组数. 接下来$T$行为询问,每行包含一个正整数$N$. $T\le 5000,N\le 10^7$ Output 按读入顺序输出答案很多方法可以推式子到 \[\sum_{T=1}^n\lfloor\frac{n}{T}\rfloor^2\sum_{k|…

BZOJ_4804_欧拉心算_欧拉函数

BZOJ_4804_欧拉心算_欧拉函数 Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数. 接下来T行为询问,每行包含一个正整数N. T<=5000,N<=10^7 Output 按读入顺序输出答案. Sample Input 1 10 Sample Output 136 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\varphi(gcd(i,j))$ $=\sum\limits_{i=1}^{n}\sum\lim…

【luogu3768】简单的数学题欧拉函数(欧拉反演)+杜教筛

题目描述给出 $n$ 和 $p$ ,求 $(\sum\limits_{i=1}^n\sum\limits_{j=1}^nij\gcd(i,j))\mod p$ . $n\le 10^{10}$ . 题解欧拉函数(欧拉反演)+杜教筛推式子: $$\begin{align}&\sum\limits_{i=1}^n\sum\limits_{j=1}^nij\gcd(i,j)\\=&\sum\limits_{i=1}^n\sum\limits_{j=1}^nij\sum\limits_{d|…

GCD nyoj 1007 (欧拉函数+欧几里得)

GCD nyoj 1007 (欧拉函数+欧几里得) GCD 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6.(a,b) can be…

带你实现开发者头条APP(五)--RecyclerView下拉刷新上拉加载

title: 带你实现开发者头条APP(五)--RecyclerView下拉刷新上拉加载 tags: -RecyclerView,下拉刷新,上拉加载更多 grammar_cjkRuby: true --- 一 .前言最近实在太忙,一个多礼拜没有更新文章了,于是今晚加班加点把demo写出来,现在都12点了才开始写文章. 1.我们的目标把RecyclerView下拉刷新上拉加载更多加入到我们的开发者头条APP中. 2.效果图 3.实现步骤找一个带上拉刷新下载加载更多的RecyclerView开…

Android 5.X新特性之为RecyclerView添加下拉刷新和上拉加载及SwipeRefreshLayout实现原理

RecyclerView已经写过两篇文章了,分别是Android 5.X新特性之RecyclerView基本解析及无限复用和 Android 5.X新特性之为RecyclerView添加HeaderView和FooterView,既然来到这里还没学习的,先去学习下吧. 今天我们的主题是学习为RecyclerView添加下拉刷新和上拉加载功能. 首先,我们先来学习下拉刷新,google公司已经为我们提供的一个很好的包装类,那就是SwipeRefreshLayout,这个类可以支持我们向下滑动并进…

iOS 下拉刷新-上拉加载原理

前言讲下拉刷新及上拉加载之前先给大家解释UIScrollView的几个属性 contentSize是UIScrollView可以滚动的区域. contentOfinset 苹果官方文档的解释是"内容视图嵌入到封闭的滚动视图的距离,我的理解是他实际上就是scrollView的Content View相对于scrollView的外壳的边距,他其实和CSS中的pading属性有点相似. contentOffset是UIScrollView当前显示区域的顶点相对于frame顶点的偏移量,例如上面的例子…

iscroll.js 下拉刷新和上拉加载

html代码如下 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1" /> <title></title> <link rel="stylesheet"…

Arduino 极速入门系列 - 光控灯（2） - 关于开关，上拉、下拉电阻那些事

接上篇,这次继续讲解光控灯的另外两个组成部分 - 开关和光敏电阻,光控灯里面将会有自锁开关按钮和光敏电阻.这此主要给新玩电子的朋友解释一下开关按钮的做法. 开关按钮的引脚电平读取问题 - 新手专用我们搭一个超简单的电路,如上图.Arduino Mini Pro 的 9 号引脚,接到一个按钮,但注意看,这按钮后面没有接任何东西.我们运行一下以下代码: void setup() { Serial.begin(9600); pinMode(9, INPUT); } void loop() { del…

IOS 开发下拉刷新和上拉加载更多

IOS 开发下拉刷新和上拉加载更多简介 1.常用的下拉刷新的实现方式 (1)UIRefreshControl (2)EGOTTableViewrefresh (3)AH3DPullRefresh (4)MJRefresh (5)自己实现 2.AH3DPullRefresh实现下拉刷新和上拉下载的步骤添加UIScrollView+AH3DPullRefresh.h 和UIScrollView+AH3DPullRefresh.m两个文件,由此可知,它是基于UIScrollView的方法. 在bu…

Android PullToRefresh （GridView 下拉刷新上拉加载）

做这个需要自己去git hub上下载个pull-to-refresh 里面有个library为依赖包自己导到自己的项目中 (下载地址:https://github.com/chrisbanes/Android-PullToRefresh) activity_main.xml <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.…

ListView实现Item上下拖动交换位置并且实现下拉刷新上拉加载更多

ListView实现Item上下拖动交换位置并且实现下拉刷新上拉加载更多 package com.example.ListViewDragItem; import android.app.Activity; import android.os.Bundle; import android.os.Handler; import android.widget.ArrayAdapter; import com.example.ListViewDragItem.refreshlist.Custo…

pullToRefresh下拉刷新上拉加载

PullToRefresh 是一个第三方的工程. 之前的自定义下拉刷新控件貌似不太好用,于是网上找了这个. 参考:http://www.cnblogs.com/summers/p/4343964.html 主要是一些功能都提供了接口,不需要自己再写了. 废话不多说,上干货. 1.布局文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://s…

IOS UITableView下拉刷新和上拉加载功能的实现

在IOS开发中UITableView是非常常用的一个功能,而在使用UITableView的时候我们经常要用到下拉刷新和上拉加载的功能,今天花时间实现了简单的UITableView的下拉刷新和上拉加载功能,效果图如下: 代码如下: TableRefreshHeaderView.h #import <UIKit/UIKit.h> @interface TableRefreshHeaderView : UIView @property(nonatomic, strong)UIImageView…

Android UI之下拉刷新上拉刷新实现

在实际开发中我们经常要用到上拉刷新和下拉刷新,因此今天我写了一个上拉和下拉刷新的demo,有一个自定义的下拉刷新控件只需要在布局文件中直接引用就可以使用,非常方便,非常使用,以下是源代码: 自定义的ListView RTPullListView package com.ryantang.pulllistview; import java.util.Date; import android.content.Context; import android.util.AttributeSet; im…

使用iScroll实现上拉或者下拉刷新

上拉或者下拉刷新的需求在移动端是非常常见的需求,大部分情况下,实现这个效果都使用网上现有的解决方案,例如有人使用swiper这个插件, 也有人使用iScroll这个滚动插件.本文的示例是利用iscroll实现的下拉刷新效果. iScroll简介 iScrool是目前最成熟的自定义滚动解决方案之一,在移动端和PC有很好的兼容性.iScroll官方提供了5个不同的版本: iscroll.js 通用版包含了大部分公共特性 iscroll-lite.js 缩减版削减了一些功能特性,例如:滚动条,鼠标…

UITableView：下拉刷新和上拉加载更多

[转载请注明出处] 本文将说明让UIScrollView支持"下拉刷新"和"上拉加载更多"的实现机制,并实现一个可用的tableView子类,以下主要以"下拉刷新"进行说明. 工程地址在帖子最下方,只需要代码的直拉到底即可. [目录] 1.contentInset和下拉刷新: 2.动画.动态文字和刷新时间: 3.其他: 4.工程地址. [added at 2013.11.28] 下拉刷新和section headerView冲突原因分析及解决办法…

Android 使用PullToRefresh实现下拉刷新和上拉加载(ExpandableListView)

PullToRefresh是一套实现非常好的下拉刷新库,它支持: 1.ListView 2.ExpandableListView 3.GridView 4.WebView 等多种常用的需要刷新的View类型,而且使用起来也十分方便. (下载地址:https://github.com/chrisbanes/Android-PullToRefresh) 下载完成,将它导入到eclipse中,作为一个library导入到你的工程中就好了. 一.废话少说,下拉刷新Go. 1.在你的布局文件中加上你想用的…

【bzoj4804: 欧拉心算欧拉筛】的更多相关文章

bzoj 4804 欧拉心算欧拉函数,莫比乌斯

[BZOJ4804]欧拉心算：线性筛+莫比乌斯反演

bzoj4804: 欧拉心算欧拉筛

【bzoj4804】欧拉心算欧拉函数

BZOJ 4804: 欧拉心算欧拉函数

【BZOJ4804】欧拉心算莫比乌斯反演+线性筛

【bzoj4804】欧拉心算解题报告

BZOJ_4804_欧拉心算_欧拉函数

【luogu3768】简单的数学题欧拉函数(欧拉反演)+杜教筛

GCD nyoj 1007 (欧拉函数+欧几里得)

带你实现开发者头条APP(五)--RecyclerView下拉刷新上拉加载

Android 5.X新特性之为RecyclerView添加下拉刷新和上拉加载及SwipeRefreshLayout实现原理

iOS 下拉刷新-上拉加载原理

iscroll.js 下拉刷新和上拉加载

Arduino 极速入门系列 - 光控灯（2） - 关于开关，上拉、下拉电阻那些事

IOS 开发下拉刷新和上拉加载更多

Android PullToRefresh （GridView 下拉刷新上拉加载）

ListView实现Item上下拖动交换位置并且实现下拉刷新上拉加载更多

pullToRefresh下拉刷新上拉加载

IOS UITableView下拉刷新和上拉加载功能的实现

Android UI之下拉刷新上拉刷新实现

使用iScroll实现上拉或者下拉刷新

UITableView：下拉刷新和上拉加载更多

Android 使用PullToRefresh实现下拉刷新和上拉加载(ExpandableListView)

[ionic开源项目教程] - 第7讲实现下拉刷新上拉加载ion-refresher和ion-infinite-scroll

android ListView下拉刷新上拉加载更多

ERP 推式拉式工序拉式装配拉式倒冲

html5+css3实现上拉和下拉刷新

使用PullToRefresh实现下拉刷新和上拉加载

RecyclerView实例-实现可下拉刷新上拉加载更多并可切换线性流和瀑布流模式（1）

【bzoj4804: 欧拉心算 欧拉筛】的更多相关文章

【bzoj4804: 欧拉心算欧拉筛】的更多相关文章