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
~bzoj
bzoj
2671: Calc
链接http://www.lydsy.com/JudgeOnline/problem.php?id=2671题解天啊噜!这道题好生麻烦我尽量长话短说。观察一下条件:(a+b)|ab(a+b)|ab我们数论的算法都是和gcdgcd有关的,因此肯定要转到gcdgcd上来,令d=gcd(a,b)d=gcd(a,b),a=xd,b=yda=xd,b=yd,写成分数xyd2d(x+y)xyd2d(x+y)即
*ACoder*
·
2020-08-07 11:12
#
莫比乌斯反演
BZOJ
3994: [SDOI2015]约数个数和
BZOJ
3994d(x)为x的约数个数求∑ni=1∑mj=1d(i,j)有个很神奇的结论。。
CR1SceNT
·
2020-08-07 11:06
莫比乌斯反演
分块
[莫比乌斯反演+分块求和]
BZOJ
2820: YY的GCD
题意给定N,M,求1#include#includeusingnamespacestd;constintmaxn=10000005,N=10000000;intn,m,_test,mu[maxn],p[maxn],sum[maxn];longlongans;boolvis[maxn];voidget_mu(){memset(vis,1,sizeof(vis));mu[1]=1;for(inti=2
Lynstery
·
2020-08-07 11:36
莫比乌斯反演
BZOJ
1563: [NOI2009]诗人小G 决策单调性
1563:[NOI2009]诗人小GTimeLimit:100SecMemoryLimit:64MBSubmit:2856Solved:936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Toohardtoarrange"(不包含引号)。每个
BlackJack_
·
2020-08-07 11:29
决策单调性
—————————dp
BZOJ
2216: [Poi2011]Lightning Conductor 决策单调性
2216:[Poi2011]LightningConductorTimeLimit:25SecMemoryLimit:64MBSubmit:1516Solved:554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a2,...,an。对于每个1#include#include#include#include#include#include#in
BlackJack_
·
2020-08-07 11:58
决策单调性
—————————dp
BZOJ
1101: [POI2007]Zap 莫比乌斯反演
1101:[POI2007]ZapTimeLimit:10SecMemoryLimit:162MBSubmit:2504Solved:1033[Submit][Status][Discuss]DescriptionFGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x#include#include#include#include#include#
BlackJack_
·
2020-08-07 11:25
莫比乌斯
—————————数学
数论
莫比乌斯反演入门 HDOJ 1695:GCD 、
BZOJ
2301: [HAOI2011]Problem b
这篇博客对莫比乌斯反演入门很有帮助http://blog.csdn.net/nexplain/article/details/18954219下面我所说的都基于上面这篇博客的内容。莫比乌斯反演有两种形式(mu表示莫比乌斯函数):HDOJ1695GCD求1#include#include#include#include#definemst(a,b)memset(a,b,sizeof(a))typed
AgoniAngel
·
2020-08-07 11:43
组合数学
bzoj
3994【SDOI2005】约数个数和
3994:[SDOI2015]约数个数和TimeLimit:20SecMemoryLimit:128MBSubmit:527Solved:344[Submit][Status][Discuss]Description设d(x)为x的约数个数,给定N、M,求Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,表
AaronPolaris
·
2020-08-07 11:10
莫比乌斯反演
OIer的狂欢
bzoj
3994[SDOI2015]约数个数和
题目链接:
bzoj
3994题目大意:设d(x)为x的约数个数,给定N、M,求∑ni=1∑mj=1d(i∗j)题解:莫比乌斯反演−−−−−−知识储备公式:d(i∗j)=∑x|i∑y|j[gcd(x,y)=
Euryale_
·
2020-08-07 10:50
数论
bzoj
2154 (洛谷P1829) : Crash的数字表格 (莫比乌斯反演)
bzoj
2154(洛谷P1829):Crash的数字表格题意求∑i=1n∑j=1mlcm(i,j)∑i=1n∑j=1mlcm(i,j)题解显然lcm(i,j)=ijgcd(i,j)lcm(i,j)=ijgcd
sunshiness_s
·
2020-08-07 10:14
莫比乌斯反演
数学
【SDOI2015】
BZOJ
3994 约数个数和题解(Mobius反演+除法分块)
题目:
BZOJ
3994.题目大意:设d(n)=∑d∣n1d(n)=\sum_{d|n}1d(n)=∑d∣n1,给定TTT组询问n,mn,mn,m,每次询问∑i=1n∑j=1md(ij)\sum_{i=1
hezlik
·
2020-08-07 10:25
Mobius反演与积性函数前缀和演学习笔记
BZOJ
4176 Lucas的数论 SDOI 2015 约数个数和...
下文中所有讨论都在数论函数范围内开展.数论函数指的是定义域为正整数域,且值域为复数域的函数.数论意义下的和式处理技巧因子\[\sum_{d|n}a_d=\sum_{d|n}a_{\fracnd}\]双重因子\[\sum_{k|n}\sum_{j|k}a_{k,j}=\sum_{k|n}\sum_{j|\fracnk}a_{jk,k}\]\[\sum_{n|k}\sum_{k|j}a_{k,j}=\
dk810510
·
2020-08-07 10:05
洛谷P2257 YY的GCD(
BZOJ
2820)
莫比乌斯反演洛谷题目传送门
BZOJ
题目传送门和NOI2010能量采集很像。
forezxl
·
2020-08-07 10:36
洛谷
BZOJ
蒟蒻zxl的Blog专栏
bzoj
3994 [SDOI2015]约数个数和(Mobius反演)
求∑ni=1∑mj=1σ0(ij)∑i=1n∑j=1mσ0(ij)我们有σ0(xy)=∑d1|x∑d2|y[gcd(d1,d2)=1]σ0(xy)=∑d1|x∑d2|y[gcd(d1,d2)=1]然后化式子就好了。最后答案就是∑d=1nμ(d)∑t1=1⌊nd⌋⌊⌊nd⌋t1⌋∑t2=1⌊md⌋⌊⌊md⌋t2⌋∑d=1nμ(d)∑t1=1⌊nd⌋⌊⌊nd⌋t1⌋∑t2=1⌊md⌋⌊⌊md⌋t2⌋O
Icefox_zhx
·
2020-08-07 10:44
bzoj
莫比乌斯反演
【国家集训队2012】【
BZOJ
2671】Calc和与积
Description给出N,统计满足下面条件的数对(a,b)的个数:1.1#include#include#include#include#defineMAXN100010#defineLLlonglongusingnamespacestd;intn;boolnot_prime[MAXN];intprime[MAXN],top;intphi[MAXN]={0,1},mu[MAXN]={0,1};
CreationAugust
·
2020-08-07 10:37
随便搞搞
丧心病狂
模板题库
BZOJ
3994: [SDOI2015]约数个数和 莫比乌斯反演
3994:[SDOI2015]约数个数和TimeLimit:20SecMemoryLimit:128MBSubmit:1052Solved:720[Submit][Status][Discuss]Description设d(x)为x的约数个数,给定N、M,求Input输入文件包含多组测试数据。第一行,一个整数T,表示测试数据的组数。接下来的T行,每行两个整数N、M。OutputT行,每行一个整数,
BlackJack_
·
2020-08-07 10:05
—————————数学
莫比乌斯
2018.09.30
bzoj
2821: 作诗(Poetize)(分块)
传送门分块经典题目。先将数列分块。然后预处理出每两个块之间有多少个数出现了正偶数次。这样查询的时候对于中间的完整块直接用预处理出的数组搞定。剩下的暴力枚举求解。代码:#include#defineN100005usingnamespacestd;inlineintread(){intans=0;charch=getchar();while(!isdigit(ch))ch=getchar();whi
weixin_30625691
·
2020-08-05 20:56
BZOJ
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛( dp )
水题...忘了取模就没1A了....---------------------------------------------------------------------------#includeusingnamespacestd;constintMOD=5000011;constintmaxn=100009;intdp[maxn],n,k;intmain(){cin>>n>>k;for(i
weixin_30341745
·
2020-08-05 20:11
BZOJ
1093 最大半连通子图(tarjan缩点 拓扑排序)
1093:[ZJOI2007]最大半连通子图TimeLimit:30SecMemoryLimit:162MBDescription一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V,E’是E中所有跟V’有关的边,则称G’是G的一
w4149
·
2020-08-05 20:25
拓扑排序
BZOJ
—————图论—————
tarjan
【
bzoj
2821】【作诗】【分块】
Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字
sunshinezff
·
2020-08-05 20:54
分块
【组合数学】 牡牛和牝牛
BZOJ
3398题解:(为了打字方便,下面的牡牛用公牛代替,牝牛用母牛代替)最多能放n/(k+1)头公牛如果n%(k+1)!=0
romiqi_new
·
2020-08-05 19:17
组合数学
BZOJ
1977 AcWing 1148. 秘密的牛奶运输(次小生成树)
题干:农夫约翰要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。运输的总距离越小,运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过,他并不想让他的竞争对手知道他具体的运输方案,所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。注意::如果两个方案至少有一条边不同,则我们认为是不同方案;费用第二小的方案在数值
恋花飘落
·
2020-08-05 19:58
最小生成树
图论
BZOJ
1093: [ZJOI2007]最大半连通子图
TimeLimit:30SecMemoryLimit:162MBSubmit:4068Solved:1638[Submit][Status][Discuss]Description一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?
妖怪吧
·
2020-08-05 19:00
图论--tarjan强连通分量
BZOJ
2821: 作诗(Poetize)(分块)
传送门题意给你一个区间,每次查询(l,r),问(l,r)中数字出现偶数次的种类数。题解分块大法好。。。分析:1.查询(l,r)中的数字出现偶数次的种类数,可以等价于完整块中数字种类数及不完整块中数字种类数(前半部分可以预处理,后半部分暴力)时间复杂度O(n√)2.对于不完整块种类数,要考虑与完整块中数字出现重复,这时我们需要求出完整块中某个数的个数,再来统计影响。3.对于求完整块中数字出现重复,看
DZYO
·
2020-08-05 19:48
分块
[
BZOJ
1093][ZJOI2007]最大半连通子图 强联通+拓扑排序+dp 做题笔记
题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=1093Tarjan求scc,在缩点后的图跑拓排求最长链。在拓排树进行dp。拓排针对层级问题进行,先处理完了一个节点的前驱在处理该节点,除去了后效性,故可以在拓排树上dp。注意SCC缩点后可能有重边需特判。#include#include#include#include#includeusin
mhlwsk
·
2020-08-05 19:16
强联通
拓扑排序
DP
【
BZOJ
3398】牡牛和牝牛
3398:[Usaco2009Feb]Bullcow牡牛和牝牛TimeLimit:1SecMemoryLimit:128MBSubmit:440Solved:301Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K#defineintl
sszxzzh
·
2020-08-05 19:08
排列组合
BZOJ
bzoj
2821: 作诗(Poetize)
Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字
lqybzx
·
2020-08-05 19:58
分块
#NOIP模拟赛
bzoj
3449#大佬(期望好题)
其实我根本就不懂得期望是什么,准确地说应该是不太熟悉,但是现在大致也知道是怎么算的了。说说这道题,出题人的正解很成功被我们某些大佬给卡掉了,原因是还有更好的解法,可以把时间复杂度降得更低,现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列,设现在这种排列为i,然后有w[i][j]来表示这种排列下,第j-k+1天到第j天的劳累值。对于方案i,完成总书的劳累值就是Σw[i][j](k#inc
itselaineZ
·
2020-08-05 19:44
巧解
math
组合数学
NOIP
bzoj
BZOJ
2821 作诗(Poetize) 分块
题目大意:给出一段序列,求一段区间内的出现次数为正偶数的数的个数。思路:50000,分块。主要的事情是处理出来两个数组,一个是整块的答案,空间复杂度为O(√n*√n),还有一个是前缀和每一块的数字出现的次数,空间复杂度O(n*√n)。之后就是暴力了。代码很乱,要根据for来分析时间复杂度。这个题大概不用读入优化也可以吧,就是空间比较卡。。(要打时间戳啊!CODE:#include#include#
16bit戦争
·
2020-08-05 18:02
BZOJ
bzoj
3398 牡牛和牝牛
牝(pin4声)母的意思。牡(mu3声)公的意思。看到这些字我直接愣了,其实放在牝鸡司晨和牡蛎这两个词里我绝对能认出来。(是不是该去颓语文了?)这道题f[i]表示最后一个是公牛的方案数,=sigma(f[j])(j#include#include#include#include#definemd5000011#definelllonglong#defineinf(int)1e9#defineeps
heheda_is_an_OIer
·
2020-08-05 18:42
dp
【
bzoj
2821】作诗(Poetize)
*题目描述:神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字称为同一种
diaopinshuo4087
·
2020-08-05 18:02
[
bzoj
2821]作诗
bzoj
上空限卡得比较蛋疼。
WerKeyTom_FTD
·
2020-08-05 18:37
分块
[
bzoj
2821][分块]作诗(Poetize)
Description神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字
Rose_max
·
2020-08-05 18:16
bzoj
分块
BZOJ
3398 牡牛和牝牛 - 动态规划
传送门题解:沙茶题。前缀和维护一下。这题显然可以再O(k+lgn)的时间内出解。代码:#include#include#include#definemod5000011#defineN100010usingnamespacestd;intdp[N],s[N];intmain(){intn,k;scanf("%d%d",&n,&k);dp[0]=s[0]=1;for(inti=1;i=0)?s[i-
Mys_C_K
·
2020-08-05 18:36
DP动态规划
BZOJ
前缀和优化
BZOJ
2821 作诗 (分块)
作诗问题描述神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数(两个一样的汉字称为同一种
Mogician_Evian
·
2020-08-05 18:04
分块
【基础算法】铲雪车问题(
BZOJ
1190)
问题L(1190):【基础算法】铲雪车问题时间限制:1Sec内存限制:64MB提交:132解决:56[提交][状态][我的提交]题目描述大雪覆盖了整座城市,市政府要求冬季服务部尽快将一些街道(列在一份清单中)的积雪清除掉以恢复交通。整个城市由许多交叉路口和街道构成,当然任意两个交叉路口都是直接或间接连通的。清单给出了最少的街道,使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路。冬季服务
LSY_LELOUCH_YUKI
·
2020-08-05 18:19
决策单调性Ⅰ:四边形不等式(
bzoj
1563: [NOI2009]诗人小G)
题目描述:给出n个数字和常数L,你可以任意合并相邻的两个数字a[x]和a[x+1],并得出一个新的数a[x]+a[x+1]+1,一通合并后得到一个有若干个数的序列,这个序列的不协调值为∑|(a[i]-L)^p|,求最小不协调值例如L=7,初始4个数分别为3315,那么肯定是将前两个数合并,后两个数合并得出77,这时不协调值一定为0ni,最优决策p(x)一定都大于j也可这么理解:假设a是dp[x]的
Jaihk662
·
2020-08-05 18:17
#
动态规划
bzoj
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛(DP)
3398:[Usaco2009Feb]Bullcow牡牛和牝牛TimeLimit:1SecMemoryLimit:128MBSubmit:353Solved:248[Submit][Status][Discuss]Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两
Jaihk662
·
2020-08-05 18:47
#
各种水题
【
bzoj
2821】 作诗 题意&题解&代码(C++)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2821权限题,附题意:题解:分块题,他要求在线处理区间问题,很明显是为了卡莫队这种神奇算法,首先将序列分块,按sqrt(n)(即根号n)分块,然后预处理出一个数组f[i][j]表示从第i块到第j块内,满足题意的答案,还要处理出另一个数组cnt[i][j]表示前i块中数字j出现了多少次,(不要
deritt
·
2020-08-05 18:33
oi之路
bzoj
3211: 花神游历各国
/*向下取整smg!Popoqqq:题目大意:给定一个序列,提供下列操作:1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的,于是我们选择单点修改区间查询的树状数组,但是这样是O(n^2)的,怎么办?我们发现一个数x最多开loglogx次根号就会变为1也就是一个int范围内的数只要开6次根号就会变为1于是修改的总时间复杂度为O(nloglo
weixin_30911451
·
2020-08-05 11:03
【题解】
BZOJ
2084 Antisymmetry
题目大意:定义一个010101字符串,对于一个010101字符串,如果将这个字符串000和111取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。显然,000011110000111100001111,010101010101010101就是“反对称”字符串,而100110011001就不是。现在给出一个长度为NNN的010101字符串,需要你回答出这个字符串中有多少个子串是“反对称”字
Spikeweed_2023
·
2020-08-05 04:26
题解
BZOJ
1878 SDOI 2009 HH项链 树状数组 + 脱机处理
标题效果:一些珠子项链。珠具有不同的颜色。我们问了很多次有多少种不同的颜色有过一段范围。思考:这个问题让我学会聪明的离线实践。按左端点排序问题。加工出来的位置每种颜色首次出现。每一种颜色的下一次出现的位置。然后,1至cnt周期,这里有一个问题的左端点是当前节点,就处理他的答案。方法是前缀合,能够用树状数组。然后把这个颜色的下一个出现的位置+1。这样做就避免了一种颜色在询问中被处理两次。CODE:#
weixin_34290000
·
2020-08-05 03:36
竞赛图(有向完全图)上哈密顿路径的若干性质(
BZOJ
4727 [POI2017]Turysta 题解)
一.竞赛图与哈密顿路径的定义.竞赛图:竞赛图是一张有向无环图G={V,E}G=\{V,E\}G={V,E},满足有∣E∣=∣V∣(∣V∣−1)|E|=|V|(|V|-1)∣E∣=∣V∣(∣V∣−1)边且两点之间仅有一条边,也就是说两点之间有且仅有一条边.哈密顿路径:一条经过nnn个点的简单路径,即不能重复经过一个点.哈密顿回路:一条哈密顿回路相当于一条哈密顿路径的终点与起点也通过一条边连起来.性质
hezlik
·
2020-08-05 00:09
算法入门
NOIP刷题建议(未完结)
1NOIP提高组真题2NOI部分题目3
BZOJ
上的题目4为什么要写这个?主要是一个人在硕大的机房里打(wan)代(you)码(xi),没多少时间了,所以打算来总结一下。
cggwz
·
2020-08-05 00:32
NOIP题解
杂文
随笔
BZOJ
1878: [SDOI2009]HH的项链(树状数组+离线)
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。Input第一行:一个整数N,表示项链的
_ostreamBaba
·
2020-08-04 23:34
树状数组
离线
【
bzoj
1978】 [SDOI2009]HH的项链 树状数组
[SDOI2009]HH的项链DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。Input:
Mininda
·
2020-08-04 23:16
中级数据结构-树状数组
bzoj
在OI中不断奋力前行
bzoj
3110(线段树套线段树、树状数组套线段树)
http://www.lydsy.com/JudgeOnline/problem.php?id=3110题意:有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。tip:线段树套线段树,外面是权值,每个节点上的线段树是位置,比如,如果在1~4位置加入5就是把整个线段树
zjy2015302395
·
2020-08-04 22:32
acm
基本算法
[
BZOJ
3111] ZJOI 2013 蚂蚁寻路 · 动态规划
BZOJ
上没有题目,也是有点小坑……那么自己在草稿纸上画画写写就很容易发现,这题其实是要你在一个n*m大小的矩形中框出一个长城形状的子图,使得子图包含的权值和最大。
青禾script
·
2020-08-04 22:09
一般动归与递推
BZOJ
[
BZOJ
1101] POI 2007 Zap · 莫比乌斯 & 分块 超详细题解
初学莫比乌斯反演,翻了大量的题解才搞懂这题,所以决定自己写一个最详细的题解,虽然有些繁琐,但是每一步推导都十分详细。神犇就不要嘲讽我了2333首先,我们定义题目即要求由于d是给定的,所以另可以转化为到这个地方的话题中所给的d就已经再没有用处了,不要和下文中的d混淆。由莫比乌斯函数的性质即将原本的和式转化为①,注意这里的d和题目中给定的d不是指的同一个东西。然后根据性质,②再将和式提到前面,即。③这
青禾script
·
2020-08-04 22:09
BZOJ
莫比乌斯
数学
BZOJ
3676:[APIO2014]回文串(SAM,Manacher)
Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母(a-z)的非空字符串s。Output输出一个整数,为逝查回文子串的最大出现值。SampleInput【样例输入l】abacaba【样例输入2]wwwSampleOutput【样例输出l】
weixin_34176694
·
2020-08-04 20:39
上一页
61
62
63
64
65
66
67
68
下一页
按字母分类:
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
其他