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
ARM裸机加强版
ElasticSearch应用实战
123.png已经全部过了一遍《Elasticsearch核心技术与实战》,感觉更偏向于实战,核心技术、实现原理没有怎么讲解,肤浅地认为是官方文档的
加强版
。
Alexzhangzl
·
2020-10-26 17:31
你给孩子选的专属婴儿用品,真的放心吗?
赶上春节大扫除,有娃的家庭都要进行“
加强版
”大扫除,不仅要干干净净,细菌、病毒最好也离宝宝远远的!但是,你知道吗?不少孩子咳嗽、鼻炎、过敏、爱生病,就是因为家里“太干净”!
莫斯科的犟牛
·
2020-10-11 12:49
Vim命令的基本操作
1.vim的介绍vim是一款功能强大的文本编辑器,也是早年Vi编辑器的
加强版
,它的最大特色就是使用命令进行编辑,完全脱离了鼠标的操作。
user_san
·
2020-10-10 23:15
Linux操作命令
第三章 Nginx配置负载均衡
upstreambackend{server192.168.1.101:8888;server192.168.1.102:8888;server192.168.1.103:8888;}2、weight轮询的
加强版
chencc-
·
2020-10-09 15:35
Nginx从入门到放弃
nginx
java
负载均衡
Nginx的负载均衡策略
详解JUC 常用4大并发工具类
rt.jar包下面4大常用并发工具类:CountDownLatchCyclicBarrierSemaphoreExChangerCountDownLatch:CountDownLatch,俗称闭锁,作用是类似
加强版
的
·
2020-10-09 13:21
英特尔 Iris Xe MAX 核显首次现身,11 代标压酷睿有望搭载
本文转自:IT之家作者:孤城爆料者@APISAK在sisoftware数据库中首次发现了英特尔IrisXeMAX核显的数据,11代标压酷睿有望搭载这款
加强版
的核显。
笔吧评测室
·
2020-10-05 00:00
过节前别忘了这么操作!躺赚12天利息,收益可能比定存高一倍!
权威、深度、实用的财经资讯都在这里长达8天的“
加强版
”黄金周将至,对因近期市场震荡而降低仓位并持有大量现金的投资者来说,又到了躺赚一大笔利息的时候。
上海证券报
·
2020-09-28 00:00
JUC 常用4大并发工具类
rt.jar包下面4大常用并发工具类:CountDownLatchCyclicBarrierSemaphoreExChangerCountDownLatch:CountDownLatch,俗称闭锁,作用是类似
加强版
的
彼岸舞
·
2020-09-26 22:00
《大航海时代4 威力
加强版
HD》公布,登陆PC/Switch
光荣特库摩宣布,将推出《大航海时代4威力
加强版
HD》,登陆Switch和PC平台此外,新作《大航海时代Origin》也正在开发中,预计2021年登陆手机和PC平台。
游戏时光VGtime
·
2020-09-26 00:00
hdu1024 Max Sum Plus Plus(最大子段和
加强版
)
关键字:dp滚动数组题意:输入n,m表示一排n个数,求m个不相交的子段,他们和最大。思路:果断dp啊,最大子段和的变形,联想最大子段和的dp[i]设以当前i为结尾的子段和最大的结果,这里设dp[i][j]为以j结尾构成了i段不相交子段和的最大结果。我们就要思考当前dp[i][j]是由那些状态转移过来?思考这里对于每个数字,我们的策略是要么选择他作为当前这段的,要么让它单独成段(对于这一段不一定要选
So_weak_yx
·
2020-09-17 14:09
动态规划基础dp
2018年湘潭大学程序设计竞赛 G 又见斐波那契【矩阵快速幂】
时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述这是一个
加强版
的斐波那契数列。
哇-WA
·
2020-09-17 13:18
数论~矩阵快速幂
动态代理设计模式(核心内容)
动态代理使用InvocationHandler实现,最终生成的代理类是:publicfinalclass$Proxy0extendsProxyimplementsSubject{}首先明白动态代理类是静态代理的
加强版
本
[email protected]
·
2020-09-17 12:19
java
https的简单介绍和nginx搭建
这里不深究ssl/tsl这个协议了,深究也不会哈,二、https涉及到的常用加密算法1.对称加密算法加密与解密秘钥相同,算法具体的实现这里不做介绍des(data已经不安全了),3des(des的
加强版
songhq211949
·
2020-09-17 10:55
软件版本号说明
软件版本号说明alphal内部测试版beta外部测试版demo演示版Enhance增强版或者
加强版
属于正式版Free自由版Fullversion完全版属于正式版shareware共享版Release发行版有时间限制
cnbohu
·
2020-09-17 10:44
张传波:IT职场求生法则(
加强版
)
人力资源HR,技巧、感悟与职业分享张传波:IT职场求生法则(
加强版
)为这篇文章评分精彩好帖一般不好极差1评论[发表人]:人力资源查看资料查看贴子私信查看博客查看文章[发表时间]:2011-08-2203
junecau
·
2020-09-17 03:16
软件人生
IT职场求生法则(
加强版
)
《IT职场救生法则》已经升级为
加强版
了,增加了更多的法则,并加入了一些必要的说明。
weixin_33755649
·
2020-09-17 03:49
名副其实的PLUS! 比亚迪宋PLUS超感上市
|张鼎尔曾几何时,尾号为“PLUS”的自主品牌紧凑型SUV车型如雨后春笋般涌现,生怕消费者不知道这是所谓的
加强版
,但这些车的“PLUS”更多体现在某一方面,例如更大的尺寸、更强的动力等,在综合素质上很难做到令人满意
一号汽车
·
2020-09-17 00:00
【bzoj2818】Gcd
以下为spoj的
加强版
(多询问):#include#definegcgetchar()#defineN10000009#definelllonglongusingnamespacestd;intT,n,
wzf_2000
·
2020-09-16 19:15
bzoj
数论
BZOJ 4407: 于神之怒
加强版
|莫比乌斯反演
不会搞数学公式很苦恼!!flag:会写数学公式之后一定好好写一发题解非常感谢龙爷(sd第一男选手!!可惜神犇都不写blog)提供线性筛做法2.16————————————————-一下均设n#include#include#include#include#include#include#include#include#include#defineN5000005#definelllonglong#
ws_yzy
·
2020-09-16 19:06
莫比乌斯反演
分块
BZOJ 4407: 于神之怒
加强版
[莫比乌斯反演 线性筛]
题意:提前给出\(k\),求\(\sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)^k\)套路推♂倒\[\sum_{D=1}^n\sum_{d|D}d^k\mu(\frac{D}{d})\frac{n}{D}\frac{m}{D}\]是一个\(g=idk*\mu\)啊,单位幂函数和莫比乌斯函数的卷积!\(g(1)=1\)\(g(p)=-1+p^k\)因为带
weixin_34064653
·
2020-09-16 19:13
BZOJ4407: 于神之怒
加强版
(莫比乌斯反演 线性筛)
Description给下N,M,K.求感觉好迷茫啊,很多变换看的一脸懵逼却又不知道去哪里学。一道题做一上午也是没谁了,,首先按照套路反演化到最后应该是这个式子$$ans=\sum_{d=1}^nd^k\sum_{i=1}^{\frac{n}{d}}\frac{n}{di}\frac{m}{di}\mu(i)$$这样就可以$O(n)$计算继续往下推,考虑$\frac{n}{di}\frac{m}{
weixin_33738555
·
2020-09-16 19:01
【bzoj4407】于神之怒
加强版
莫比乌斯反演+线性筛
题目描述给下N,M,K.求输入输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。输出如题样例输入1233样例输出20题解莫比乌斯反演+线性筛$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\gcd(i,j)^k\\=\sum\limits_{d=1}^{\min(n,m
weixin_30902251
·
2020-09-16 19:55
[莫比乌斯反演 积性函数前缀和] BZOJ 4407 于神之怒
加强版
#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)returnEOF;}return*p1++;}inli
里阿奴摩西
·
2020-09-16 19:04
莫比乌斯反演&杜教筛
【BZOJ】【P4407】【于神之怒
加强版
】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4407这两天刚好在给学弟讲数论,bzoj上就来了一道裸题……答案就是\sum_DF(D)*n/d*m/dF(D=\sum{d|D}d^Kmu(D/d)线性筛,分块求F(p)=p^K-1F(x*p)=F(x)*F(p)(x,p)=1F(x*p)=F(x)*p(x,p)/=1Code:#inclu
iamzky
·
2020-09-16 19:16
ACM-ICPC
bzoj4407 于神之怒
加强版
题目链接:bzoj4409题目大意:给N,M,K。求∑i=1n∑j=1mgcd(i,j)kmod(109+7)多组数据1#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineN5000100constLLmod=1000000007;LLf[N];boolispri[N];intcnt,K,pri[N/
Euryale_
·
2020-09-16 19:26
数论
莫比乌斯反演
Android Studio 2.2 新功能详解
以
加强版
方式发布,2.2版本有三大主题:速度,智慧和Android平台的支持。发
Tamic大白
·
2020-09-16 19:31
开发工具
bzoj 4407: 于神之怒
加强版
题意:求∑ni∑mjgcd(i,j)kmod109+7题解:先上经典的莫比乌斯反演变形得到:∑min(n,m)d=1dk∑min(⌊nd⌋,⌊md⌋)p=1μ(p)⌊ndp⌋⌊mdp⌋=∑min(n,m)T=1⌊nT⌋⌊mT⌋∑d|Tddk∗μ(Td)设f(T)=∑dd|Tdk∗μ(Td)关键要求f的前缀和。orzps:注意int,longlong的转换code:#include#include#
fyc_kabuto
·
2020-09-16 18:59
数论
莫比乌斯反演
筛法
bzoj4407 于神之怒
加强版
(莫比乌斯反演+线性筛)
4407:于神之怒
加强版
TimeLimit:80SecMemoryLimit:512MBSubmit:355Solved:174[Submit][Status][Discuss]Description给下
lethalboy
·
2020-09-16 18:19
数论
Bzoj3551:[ONTAK2010]Peaks
加强版
:Kruskal+主席树
题目链接:[ONTAK2010]Peaks
加强版
做一遍Kruscal,对于要合并联通块的两个点x,y新建节点z令fa[x]=fa[y]=z,并且节点z的权值为这条边的边权那么我们对于一个询问只需要倍增出最后一个权值
TheWolfWhistlingSong
·
2020-09-16 18:14
OI
可持久化线段树
生成树
bzoj 4407: 于神之怒
加强版
莫比乌斯反演
题意给出n,m,k求多组数据n,m#include#include#include#include#defineN5000005#definelllonglongusingnamespacestd;constintMOD=1000000007;intk,n,m,tot,prime[N],low[N],f[N];boolnot_prime[N];intksm(intx,inty){if(!y)ret
SFN1036
·
2020-09-16 18:12
莫比乌斯反演
sqlserver开窗函数
开窗函数,可以理解为是聚合函数的一个
加强版
。使用聚合函数的话(不包括子查询的情况),整个查询都只能是聚合列返回值,而不能有基础行的返回值。
jiang_lei1992
·
2020-09-16 18:08
个人
工作小结
【BZOJ4407】于神之怒
加强版
(莫比乌斯反演)
题面BZOJ求:∑i=1n∑j=1mgcd(i,j)k题解根据惯用套路把公约数提出来∑d=1ndk∑i=1n∑j=1m[gcd(i,j)==d]再提一次∑d=1ndk∑i=1n/d∑j=1m/d[gcd(i,j)==1]后面这个东西很显然可以数论分块+莫比乌斯反演做到O(n−−√)前面枚举的d也可以数论分块,于是我们可以做到复杂度O(n)但是有多组询问,这样的复杂度还不够把后面的式子直接换成莫比乌
小蒟蒻yyb
·
2020-09-16 18:07
BZOJ
莫比乌斯反演
数论
BZOJ4407:于神之怒
加强版
(线性筛)
题面题意:对于给定的k,求∑i=1n∑j=1mgcd(i,j)kn,m,k≤5e6,2000组数据。根据路人试子的推导(倒)方法,我们枚举gcd,得dk完全积性,可以先处理质数的结果,再算出全部。且由于这个完全积性,它卷个μ也可以用同样的方法算出来,然后对于每个询问分块就可以了。#include#include#include#include#include#include#include#inc
KKiseki
·
2020-09-16 18:38
数论
线性筛
JZOJ 4161 于神之怒 / BZOJ 4407 于神之怒
加强版
莫比乌斯反演 时间复杂度分析
传送门
加强版
传送门单组询问思路①枚举gcd②时间复杂度③积性函数④时间复杂度分析多组询问思路①化简②积性函数参考代码传送门
加强版
传送门单组询问思路①枚举gcd 这是一个最通用最基本的思路(然而一开始做的时候我却去想怎么把
UnnamedOrange
·
2020-09-16 18:04
OI
数学
bzoj4407 于神之怒
加强版
莫比乌斯函数
首先运用莫比乌斯函数对原式进行化简,得到:原式=∑i=1m∑j=1ngcd(i,j)k→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋[gcd(i,j)==1]→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋∑p|i,p|jμ(p)→∑k⌊m/k⌋⌊n/k⌋∑d|kdkμ(k/d)然后,令f(x)=∑d|kdkμ(k/d),显然可以得到f(x)是一个积性函数,如果令辅助数组g(x)为x的最小质因数的最
lych_cys
·
2020-09-16 18:04
bzoj
BZOJ4768: 2555
加强版
之wxh loves substring
很显然的后缀平衡树一开始以为要可持久化发现根本不用。。treap的常数要死人啊?我好像T光光了?寄刀片寄刀片#include#include#include#include#include#includeusingnamespacestd;#defineldlonglongcharQuery[999101];namespaceTree{structNode{intno,rank,size,Rand
Hillan_
·
2020-09-16 18:18
后缀平衡树
BZOJ4407: 于神之怒
加强版
莫比乌斯反演发现搞出来的式子和昨天的差不多#include#include#includeusingnamespacestd;constintmod=1000000007;constintmaxn=5000001;boolcheck[maxn];intsq[maxn],prime[maxn],G[maxn],Pre[maxn],mu[maxn];inttot;charc;inlinevoidrea
Hillan_
·
2020-09-16 18:17
数学
莫比乌斯反演
2017.9.26 于神之怒
加强版
失败总结
、这个题直接上反演可以化成:然后后面的部分是可以预处理的,最简单的预处理是nlogn的,理论能过,但不知为何死活过不了、所以就需要o(n)来求后面函数的值设f=∑d|tmu(d)*(T/d)^k这是一个狄利克雷卷积。。然后由于(T/d)^k是积性函数、mu是积性函数所以f也是积性函数然后记录g【i】为最小质因子的最高次幂的值,就可以筛f了码(+1-1的需要结合mu的取值理解):#include#i
_hlly_
·
2020-09-16 18:45
题目
bzoj 4407: 于神之怒
加强版
(反演+线性筛)
题目描述传送门题目大意:∑ni=1∑mj=1gcd(i,j)kmod109+7题解一道非常不错的莫比乌斯反演,想了一晚啊。。。。首先引入反演的两个公式(1)如果F(n)=∑d|nf(n),那么f(n)=∑d|nμ(d)F(nd)(2)如果F(n)=∑n|df(d),那么f(n)=∑n|dμ(dn)∗F(d)那么反演有什么用呢?可以实现F(n),f(n)之间的转换求解,使不易求的式子转化成易求的形式
clover_hxy
·
2020-09-16 18:22
反演
数论
bzoj 4407 于神之怒
加强版
4407:于神之怒
加强版
TimeLimit:80SecMemoryLimit:512MBSubmit:624Solved:297[Submit][Status][Discuss]Description
我要吃熊猫
·
2020-09-16 18:13
莫比乌斯反演
于神之怒
加强版
[Bzoj 4407]
题目地址请点击——于神之怒
加强版
Description给定N,M,K.Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数
XY20130630
·
2020-09-16 18:01
题解
数学
BZOJ
[BZOJ4407]于神之怒
加强版
-题解
【题目地址】题意简述给定T,KT,KT,K,表示有TTT组询问,每组给定n,mn,mn,m,求下面式子的值:∑i=1n∑j=1mgcd(i,j)K\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^Ki=1∑nj=1∑mgcd(i,j)K输出在mod  109+7\mod10^9+7mod109+7意义下的值。n,m,K≤5×106,T≤200
VictoryCzt
·
2020-09-16 18:28
OI数论
莫比乌斯反演
数论
BZOJ4407:于神之怒
加强版
(数论+线性筛)
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4407题目分析:又是一道老年人数论题。不妨令n≤mn≤m。经过一番推导倒,可以得到这个:ans=∑D=1n⌊nD⌋⌊mD⌋∑d|Ddkμ(Dd)ans=∑D=1n⌊nD⌋⌊mD⌋∑d|Ddkμ(Dd)令G(i)=ikG(i)=ik,它是个完全积性函数,可以通过预处理所有质数的GG然后线性筛
KsCla
·
2020-09-16 18:31
数论
bzoj4407: 于神之怒
加强版
链接http://www.lydsy.com/JudgeOnline/problem.php?id=4407题解夜里挑灯做题,梦回莫比乌斯。所以这是一道莫比乌斯反演。设n#include#definemaxn5000010#definemod1000000007#definelllonglongusingnamespacestd;intx[maxn],K,prime[maxn],mark[maxn
*ACoder*
·
2020-09-16 17:15
#
莫比乌斯反演
【BZOJ4407】于神之怒
加强版
Description给下N,M,K.求Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。Output如题SampleInput1233SampleOutput20HINT1#include#include#include#include#defineMAXN5000010#defineG
CreationAugust
·
2020-09-16 17:38
随便搞搞
于神之怒
加强版
https://www.luogu.org/problemnew/show/P4449k次方。所以不能用$id=\phi*1$来做。提不出来。所以只能直接算。那就枚举d=gcd(i,j),d^k再找机会处理。然后大力反演一波:其实很套路。见e就miu,见两项du就D=du(这样的好处是把枚举两个变成枚举一个,另一个的枚举用枚举约数来代替。这样就有可能凑出卷积形式)后面的F函数是积性函数。直接sie
weixin_33909059
·
2020-09-16 17:19
BZOJ4407 于神之怒
加强版
- 莫比乌斯反演
题解非常裸的莫比乌斯反演。但是反演完还需要快速计算一个积性函数(我直接用$nlogn$卷积被TLE了推荐一个博客我也不想再写一遍了代码1#include2#include3#include4#definelllonglong5#definerdread()6usingnamespacestd;78constllmod=1e9+7;910constintN=5e6;1112intT,n,m,k;13
weixin_30337251
·
2020-09-16 17:45
数据结构与算法
洛谷4449 BZOJ4407 于神之怒
加强版
莫比乌斯反演 线性筛
题目链接题意:给定n,m,kn,m,kn,m,k,求∑i=1n∑j=1mgcd(i,j)k\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k∑i=1n∑j=1mgcd(i,j)k,有TTT组数据,每组数据的kkk是相同的。T<=2000,n,m,k<=5000000T<=2000,n,m,k<=5000000Tusingnamespacestd;const
forever_shi
·
2020-09-16 17:49
数论
莫比乌斯反演
线性筛
bzoj 4407 于神之怒
加强版
Description给下N,M,K.求Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。Output如题SampleInput1233SampleOutput20HINT12#include3#include4#include5#include6usingnamespacestd;7ty
aoanping0730
·
2020-09-16 17:36
bzoj4407 于神之怒
加强版
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4407【题解】推一波公式你还是需要前置技能:那么好像可以O(Tnlogn)直接暴力啊!当然是两遍根号分块变成O(Tn)啊好消息过不去。当你莫比乌斯反演发现复杂度不对的话怎么办?继续瞎**化简!令x=pd,那么有哎这个式子看起来很和善后面那个好像是积性函数(逃那么线性筛就行啦!!!问题是怎么筛呢
aklm45097
·
2020-09-16 17:35
php
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他