E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2818
Freeswitch 实现GB28181平台
读前须知:1.首先Freeswitch是什么自己需要了解(就是一个sip网关,GB28181很多地方类似SIP)2.我这里只是简单说明,详细的过程后面说明3.你必须具备:熟悉sip、熟悉GB
2818
、熟悉
随机酱油
·
2020-07-08 05:10
流媒体
GB28181
使用hive和sqoop来实现统计24小时每个时段的PV和UV,storm计算网站UV(去重计算模式)
、UV去重-》【需求】统计24小时每个时段的PV和UV-》建分区表,按天一级,按小时一级,多级分区-》第一步分析需求-》第二步获取时间字段,天,小时-》对于时间格式进行数据清洗,比如:2015-08-
2818
首席撩妹指导官
·
2020-07-07 23:27
大数据
BZOJ
2818
: 欧拉筛法求gcd(x,y)==k(k为质数)
Description给定整数N,求1usingnamespacestd;#defineLLlonglongconstintmod=1000000007;constintmaxn=10000005;boolcheck[maxn];//用于打表记录的中间量LLsumPhi[maxn];//前i个的欧拉函数和intcnt,phi[maxn],prime[maxn];//素数个数,欧拉表,素数表//素数
xtulollipop
·
2020-07-06 09:42
数学问题
揭开芯面纱 主流平板电脑方案深度剖析之ARMv5,v6,v7架构阵营
高通Scorpion核心②CortexA8核心③三星Hummingbird核心④CortexA9核心细分:(1)ARM9核心代表方案:①威盛WM8505/WM8505+②瑞芯微RK2808③瑞芯微RK
2818
woshi_ziyu
·
2020-07-06 07:41
亲子日记第93天
2818
年4月20日天气晴星期五早上五点多起床洗漱去晨练,刚要穿鞋,儿子突然问我要去干什么,把我好吓。他可能我洗漱的时候就醒了,没有吱声。
执手踏青_f553
·
2020-07-05 16:34
vnc 项目的几点总结
1.获取Androidroot权限;测试平台三星V210(android2.2),瑞芯微RK
2818
(android2.3),摩托罗拉(android2.2);失败:联想A602.Androidjava
Kieven2oo8
·
2020-07-04 20:38
bzoj
2818
Gcd(欧拉函数前缀和)
求gcd(i,j)==p就是求gcd(i/p,j/p)==1。我们发现这就是欧拉函数前缀和。于是我们可以用素数筛处理出phi来做。注意是有序对的个数,所以每个p的贡献应该是sum[n/p]∗2−1#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#define
Icefox_zhx
·
2020-07-04 06:37
bzoj
欧拉函数
「完结」你对深度学习模型的理解是否足够深刻,这12篇文章了解下
2020-05-
2818
:07:49文/编辑|言有三好的模型结构是深度学习成功的关键因素之一,不仅是非常重要的学术研究方向,在工业界实践中也是模型是否能上线的关键。
喜欢打酱油的老鸟
·
2020-07-04 03:11
人工智能
[BZOJ](
2818
)Gcd ---- 欧拉函数★
题目链接做法:与UVA11426的原理相同,这里就不细说了,因为几乎一模一样。这个题让我们求满足1#definerep(i,s,t)for(inti=(int)(s);i=(int)(s);i--)#definepb(x)push_back(x)#defineall(x)x.begin(),x.end()#definesz(x)(int)(x).size()usingnamespacestd;ty
WangMeow
·
2020-07-02 11:07
【数论】
欧拉函数
ACM
【BZOJ
2818
】 gcd(附φ的线性筛法预处理)
Description给定整数N,求1#include#definefo(i,a,b)for(inti=a;in)break;bz[t]=1;if(i%pri[j]==0){phi[t]=phi[i]*pri[j];break;}phi[t]=phi[i]*phi[pri[j]];}}fo(i,3,n)phi[i]+=phi[i-1];}intmain(){scanf("%d",&n);pre(n
lyd729
·
2020-07-02 10:25
题解
数论
欧拉函数
HYSBZ
2818
莫比乌斯反演
传送门莫比乌斯反演的入门题,设F(x):gcd(i,j)%x=0的对数f(x):gcd(i,j)=x的对数。易知根据莫比乌斯反演得,#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e7+10;inttot=0;llmu[N],vis[N],prime[N];voidinit(
henucm
·
2020-07-02 02:41
数论
2818
密码
思路:要计算周期,不然会超时。#include#includeusingnamespacestd;inta[202];intmain(){intn;intk;intsame;cin>>n;while(n!=0){for(inti=0;i>a[i];}same=0;//intatmp[n];intatmp=1;intround[n];for(inti=0;i>k;intpos;chartext[n+
fulivia
·
2020-07-02 00:50
ACM
莫比乌斯反演+杜教筛 题表
LuoguP3935CalculatingLuoguP4450双亲数BZOJ4916神犇和蒟蒻需要一点“小”技巧BZOJ2005[Noi2010]能量采集BZOJ2154Crash的数字表格BZOJ2693jzptabBZOJ2671CalcBZOJ
2818
GcdBZ
dilei7762
·
2020-07-01 22:53
BZOJ-
2818
: Gcd 题解(线性筛素数+欧拉函数)
id=
2818
思路:题目要求求gcd(x,y)=c,且c为质数的数对(x,y)(x,yn/c,f(i))(设欧拉函数为f(x)),累加起来就是答案。
AmadeusChan
·
2020-07-01 18:42
[bzoj
2818
]gcd
Description求∑i=1N∑j=1Ngcd(i,j)为质数的个数N#include#include#definefo(i,a,b)for(inti=a;in)break;bz[k]=1;if(!(i%p[j]))break;mu[k]=-mu[i];}}fo(i,1,p[0])fo(j,1,n/p[i])a[p[i]*j]+=mu[j];fo(i,1,n)a[i]+=a[i-1];for(
alan_cty
·
2020-07-01 16:32
莫比乌斯反演
欧拉函数
数论
分块
Gcd HYSBZ -
2818
题意:给定整数N,求1#include#definemaxn10000009intp[maxn];boolbook[maxn];longlongs[maxn];intprime[maxn];intnum=0;voidinit(){memset(book,true,sizeof(book));p[1]=1;for(inti=2;i=prime[i];i++)a+=(2*s[n/prime[i]]-1
a7f650ebd327889c
·
2020-07-01 15:29
莫比乌斯
数论
gcd
莫比乌斯反演
欧拉函数
GCD HDU - 1695
题意:和GcdHYSBZ-
2818
几乎一样,在区间[a,b]取一个x,在区间[c,d]取一个y,求得gcd(x,y)=k的对数同时(x,y)与(y,x)为一对,斌且这里a=c=1。
a7f650ebd327889c
·
2020-07-01 15:57
莫比乌斯
分块
BZOJ
2818
-莫比乌斯反演/欧拉函数
这道题之前没有看数论函数的时候搞懂了,想到直接用欧拉函数做,现在再来看第一个想法就是这不是莫比乌斯反演嘛.但还是能用简单数论知识直接做出来的还是尽量做简单一点.两种方法想到后都写的差不多对了,都爆longlong了.万恶的longlong.实在是烦.切记切记,只要是乘积,或者是累加的地方都要注意!!!用欧拉函数做的话思路是:题目要求的是数对gcd(x,y)为素数的的个数,那么对于每个素数,我们要求
月本_诚
·
2020-07-01 13:20
#
数论
【BZOJ】
2818
Gcd
Gcd题目链接Gcd题目大意给你一个数n,1#include#include#defineLLlonglong#definemaxn10000005usingnamespacestd;intn,p[maxn],g[maxn],mu[maxn],num;boolvis[maxn];voidsetup(inthigh){memset(g,0,sizeof(g));mu[1]=1;num=0;for(i
S_Black
·
2020-07-01 13:31
数学
BZOJ
2818
Gcd 素数筛+欧拉筛
题目描述:给定整数N,求1#include#include#include#includeusingnamespacestd;intn;intprime[700000],top;boolnot_prime[10001000];longlongans,phi[10001000];voidLinear_Shaker(){inti,j;phi[1]=1;for(i=2;i>n;Linear_Shaker
PoPoQQQ
·
2020-07-01 12:54
数论
线性筛
BZOJ
【BZOJ
2818
】Gcd
Description给定整数N,求1#include#definefo(i,a,b)for(inti=a;in)break;prz[t]=1;if(i%pr[j]==0){phi[t]=phi[i]*pr[j];break;}phi[t]=phi[i]*phi[pr[j]];}}fo(i,3,n)phi[i]+=phi[i-1];}intmain(){scanf("%lld",&n);pre()
HOWARLI
·
2020-07-01 09:43
数论
[BZOJ
2818
]Gcd(莫比乌斯反演)
题目描述传送门题解∑i=1n∑j=1n∑d=1prime[0][gcd(i,j)=prime[d]]=∑i=1n∑j=1n∑d=1prime[0][gcd(iprime[d],jprime[d])=1]=∑d=1prime[0]∑i=1nprime[d]∑j=1nprime[d][gcd(i,j)=1]=∑d=1prime[0]∑i=1nprime[d]∑j=1nprime[d]∑t|gcd(i,
Clove_unique
·
2020-07-01 08:04
题解
莫比乌斯反演
BZOJ
2818
(莫比乌斯反演)
最近刚看莫比乌斯反演数学不好是硬伤啊不过总算跑出来了第一种是没优化的跑这题#include#includeusingnamespacestd;constintmaxn=1e7+5;intisprime[maxn];intprime[maxn];intmu[maxn];intcnt;voidmobi(intn){memset(isprime,0,sizeofisprime);mu[1]=1;cnt=
Below_Crusder
·
2020-07-01 08:28
数论
三页搞定GB
2818
/SIP/RTP、PS封装
三页搞定GB
2818
/SIP/RTP、PS封装(2016-08-2318:27:20)转载▼标签:it互联网gb28181siprtp分类:技术GB
2818
集成了sip通讯、RTP封装及PS流封装。
百世经伦
·
2020-07-01 07:06
BZOJ
2818
Gcd + spoj 4491(莫比乌斯反演 分块)
思路:数据范围1e7,预处理出miu的前缀和,对于每个素数,反演式求f(i)分块,出结果。拓展:如果是多组样例,那么预处理F(i)的系数,每次询问是sqrt(n)的复杂度查询。代码在下方。#include#include#include#include#include#defineeps1e-8typedeflonglongintlli;usingnamespacestd;constintmaxn
wing_wing_wing
·
2020-07-01 06:27
====数学\数论====
容斥定理\莫比乌斯反演
分块
Gcd HYSBZ -
2818
(莫比乌斯反演)
GcdHYSBZ-
2818
给定整数N,求1#include#includeusingnamespacestd;constintMAXN=1e7;boolcheck[MAXN+10];intprime[MAXN
weixin_33806509
·
2020-07-01 05:33
BZOJ
2818
: Gcd
题目
2818
:GcdTimeLimit:10SecMemoryLimit:256MBDescription给定整数N,求1#include#include#include#include#include
weixin_30650039
·
2020-07-01 05:42
HYSBZ
2818
(莫比乌斯反演)
感觉这道题很不错,莫比乌斯反演学习的是这篇博客:ACdreamers。正好是里面的例题可以加深理解。设f(d)为d=gcd(x,y)满足的对数。设F(d)为d|gcd(x,y)满足的对数。F(d)=⌊nd⌋∗⌊nd⌋F(x)=∑x|df(d)f(x)=∑x|dμ(dx)F(d)ans=∑p∑p|dμ(dp)F(d)ans=∑p∑p|dμ(dp)∗⌊nd⌋∗⌊nd⌋ans=∑d⌊nd⌋∗⌊nd⌋∗∑
hqwhqwhq
·
2020-07-01 05:14
莫比乌斯反演
bzoj
2818
Gcd(莫比乌斯+gcd(a,b)=d) 经典
2818
:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:1566Solved:691[Submit][Status]Description给定整数N,求1#include
寻找星空的孩子
·
2020-07-01 05:21
ACM-思路很重要
ACM-数论
ACM-组合游戏
ACM-理论
ACM--数论专题
Gcd HYSBZ -
2818
给定整数N,求1usingnamespacestd;constintMAXN=1e7+5;intmu[MAXN];typedeflonglongLL;boolcheck[MAXN+10];longlongprime[MAXN+10];voidMoblus(){memset(check,false,sizeof(check));mu[1]=1;longlongtot=0;for(longlongi=
wind_bow
·
2020-07-01 04:54
莫比乌斯反演
HYSBZ
2818
(GCD)莫比乌斯反演
E-GcdTimeLimit:10000MSMemoryLimit:262144KB64bitIOFormat:%lld&%lluSubmitStatusPracticeHYSBZ
2818
Description
overload1997
·
2020-07-01 03:22
莫比乌斯反演
[HYSBZ\BZOJ
2818
][CQBZOJ2525]Gcd(最大公因数)
题目参见这篇blog,将m,n视为相等的即可。#include#includeusingnamespacestd;#defineMAXN10000000intmu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];longlongans;boolf[MAXN+10];voidRead(int&x){charc;while(c=getchar(),c!=EOF)if(c
outer_form
·
2020-07-01 03:51
莫比乌斯反演
HYSBZ -
2818
Gcd(欧拉函数)
HYSBZ-
2818
Gcd(欧拉函数)题目大意给定整数N,求1usingnamespacestd;typedeflonglongLL;constintsize=1e7+5;boolprime[size]
Flyppy_White
·
2020-07-01 01:31
bzoj
数论
HYSBZ -
2818
Gcd —— 莫比乌斯反演
2818
:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:8172Solved:3609Description给定整数N,求1#include#include#include
Lngxling
·
2020-07-01 01:19
容斥原理&&莫比乌斯反演
HYSBZ -
2818
problem给定整数N,求1usingnamespacestd;typedeflonglongll;constintmaxn=1e7+10;boolvalid[maxn];intphi[maxn];intans[maxn/10];llsum[maxn];voidgetprime(intn,int&tot,intans[]){tot=0;phi[1]=1;//memset(valid,true,s
Feynman1999
·
2020-07-01 01:16
Number
Theory
2818
: Gcd
2818
:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:4048Solved:1784[Submit][Status][Discuss]Description给定整数
CRZbulabula
·
2020-07-01 00:23
莫比乌斯反演
莫比乌斯入门--HYSBZ -
2818
给定一个整数n,求1#include#include#include#definesiz10000005usingnamespacestd;typedeflonglongLL;intprime[siz],mu[siz],sum[siz];boolcheck[siz];intn;voidMobius(){mu[1]=1;prime[0]=0;for(inti=2;i=siz)break;check[
ACpartner
·
2020-07-01 00:01
数学公式
基础算法
HYSBZ
2818
Gcd
Description给定整数N,求1#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,j,k)for(inti=j;i=k;i--)#defineloop(i,j,k)for(inti=j;i!=-1;i=k[i])#define
_Occult_
·
2020-07-01 00:33
----欧拉函数
HYSBZ
大学杂记
在熟悉的异乡我将自己一年年流放,X.2014-11-
2818
:06表情把青春献给身后那座辉煌的都市曾经觉得它实在小的不能再小窄窄的马路实在也说不上繁华偶尔坏了的摇曳在风中的路灯让你忍不住嫌弃那里的一切春天吹满在大街小巷的黄沙夏天热的透不过气的
渡阿
·
2020-06-30 20:27
Java8新特性-实现两个集合的交集、差集、并集
importjava.util.ArrayList;importjava.util.List;importjava.util.stream.Collectors;/***@authorLH*@date2020-04-
2818
zhuoya_
·
2020-06-30 17:55
Java
Overlapped
第六章OverlappedI/O,在你身后变戏法(1)(2009-04-
2818
:17:52)转载标签:杂谈分类:VC之路本章回答了如下几个问题:◆什么是OverlappedI/O?
yylooker2008
·
2020-06-30 11:20
不放弃
2818
年9月1日今天是9月的第一天喔,好快,三季度的最后一个月了,不要问我留下了什么?只有年龄的增长!去看了阿汤哥的谍中谍6,印象最深的是他那句:我来搞定!
fairly鱼
·
2020-06-30 03:28
2818
、04、25、晴,星期三
亲子日记第六十六篇最近门市忙,没空看亲人们的日记,今天稍有点空闲的时候,翻看了几位家人的日记,她们写的太好了,看后,跟她们学到不少东西,在教育孩子的事情上,我差的太远了,真的得好好的学习呢^_^后天就要期中考试了,这几天得空就让妞妞做卷子,背书,听写生字。看到孩子累的趴到桌子上,我也心疼。想到昨天为了背课文还打了她,心里很内疚。看她可怜的小身躯趴在桌子上,怎么忍心打她呢?后悔死了。心里默默的念叨:
一年级七班王烁桦妈妈
·
2020-06-29 05:39
一文读懂深度学习:这个AI核心技术被美国掌控,很危险
2019-11-
2818
:39:22“中国有多少数学家投入到人工智能的基础算法研究中?”
喜欢打酱油的老鸟
·
2020-06-29 03:29
人工智能
使用hive和sqoop来实现统计24小时每个时段的PV和UV
、UV去重-》【需求】统计24小时每个时段的PV和UV-》建分区表,按天一级,按小时一级,多级分区-》第一步分析需求-》第二步获取时间字段,天,小时-》对于时间格式进行数据清洗,比如:2015-08-
2818
weixin_40652340
·
2020-06-29 00:22
使用Antd的checkbox实现全选功能(二)
添加禁用的逻辑流程图代码/**@Author:wangxinyue*@Date:2018-12-
2818
:13:04*@LastModifiedby:wangxinyue*@LastModifiedtime
weixin_34041003
·
2020-06-28 10:16
MPC5748G之spi polling & interrupt
S32DesignStudioforPowerArchitectureVersion2017.R1外设:W25Q64spi引脚:PI[6]CS0_2xxxPE[15]SCLK_2819PG[15]SOUT_2xxxPG[14]SIN_
2818
xlbtlmy
·
2020-06-27 02:48
MPC57xx
Thinkphp3.2自动验证和自动完成无效
Thinkphp3.2自动验证和自动完成无效2014-08-
2818
:11848人阅读评论(0)收藏举报目录(?)
EasonHoi
·
2020-06-26 15:35
Thinkphp
结合Hive、Sqoop统计日志pv和uv
03PR4E9HWE38DMN4Z6HUG667SCJNZXMHSPJRERVFA5QRQ1N4UJNS9P6MH6HPA76SXZ737P10977119545124.65.159.122unionKey:109771195452015-08-
2818
心_的方向
·
2020-06-26 08:06
阿里VPC互通的几种方式
同账号VPC互连更新时间:2018-06-
2818
:20:45·编辑者编辑·本教程指引您如何使用高速通道实现同账号的两个VPC互通。
sarauo
·
2020-06-26 07:56
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他