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
Gty
【BZOJ】3809:
Gty
的二逼妹子序列
http://www.lydsy.com/JudgeOnline/problem.php?id=3809 题意:n个元素(1<=n<=100000)每个元素有一权值<=n。q个询问,1<=q<=1000000,每次询问区间[l, r]的权值在区间[a, b]的种类数。时限35s... #include <cstdio> #include <c
·
2015-11-13 11:44
ZOJ
数列
原文地址(跪
gty
orz):http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97/ //ps:已修正原文部分格式问题= = /
·
2015-11-13 10:09
列
hdu5172(线段树)
传送门:
GTY
's gay friends 题意:判断区间[l,r]内的数字是否符合1~len(r-l+1)的一个全排列。
·
2015-11-13 04:55
HDU
hdu5171(矩阵快速幂)
传送门:
GTY
's birthday gift 题意:
GTY
的朋友ZZF的生日要来了,
GTY
问他的基友送什么礼物比较好,他的一个基友说送一个可重集吧!
·
2015-11-13 04:51
HDU
bestcoder#29 1002 矩阵连乘快速幂解fib数列
bestcoder#29 1002 矩阵连乘快速幂解fib数列
GTY
's birthday gift Accepts: 103 Submissions: 585 Time Limit
·
2015-11-11 00:54
code
模拟退火法(吊打XXX)Bzoj3680
Special Judge Submit: 308 Solved: 94 [ Submit][ Status] Description
gty
·
2015-11-07 12:45
ZOJ
HDU 5171
GTY
's birthday gift(矩阵快速幂 )
HDU 5171
GTY
's birthday gift ( 矩阵快速幂裸题目 ) 隐藏行号 复制代码 ?
·
2015-11-07 10:05
birt
BZOJ3578 :
GTY
的人类基因组计划2
关于如何判断一个集合是否出现过: 给每个元素随机一个hash权值,然后xor起来即可 插入删除都只需xor 线段树维护区间有效人数和,以及打标记表示这个区间的集合要全部标记为出现过,并把区间内sum值都置0 写hash用了map被虐了TAT #include<cstdio> #include<map> #def
·
2015-10-31 16:39
ZOJ
BZOJ3720 :
Gty
的妹子树
如果没有插入操作,那么直接对DFS序建立线段树套平衡树即可, 有插入操作的话,将外层的线段树换成重量平衡树即可。 一开始写替罪羊树套权值线段树无限MLE… 所以只好写替罪羊树套Treap… #include<cstdio> #include<cmath> #include<algorithm> using namespace st
·
2015-10-31 16:25
ZOJ
BZOJ3744 :
Gty
的妹子序列
分块预处理出[i,j]块内的答案以及数字出现次数,查询时向两边转移,用树状数组维护,复杂度$O((n+m)\sqrt{n}\log n)$。 #include<cstdio> #include<algorithm> const int N=50010,K=226; int n,m,l,r,i,j,k,size,block,a[N],b[N],pos
·
2015-10-31 16:16
ZOJ
BZOJ3787 :
Gty
的文艺妹子序列
将序列分成$\sqrt{n}$块,预处理出每两块之间的逆序对数,以及ap[i]表示前i块内数字出现次数的树状数组 预处理:$O(n\sqrt{n}\log n)$ 修改时,ap[i]可以在$O(\sqrt{n}\log n)$复杂度内完成修改,然后考虑修改的位置对答案的贡献,可以发现相当于某一行、某一列都加上一个数,对于行列各开$\sqrt{n}$棵树状数组差分维护 修改:$O(\sqrt{
·
2015-10-31 16:07
ZOJ
BestCoder Round #29——A--
GTY
's math problem(快速幂(对数法))、B--
GTY
's birthday gift(矩阵快速幂)
GTY
's math problem Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-10-31 09:36
round
【BZOJ3680】吊打XXX
题目其实就是吊打
GTY
后来被和谐了我会乱说Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打
gty
。
gty
见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。
CreationAugust
·
2015-09-03 15:33
随便搞搞
丧心病狂
模板题库
【BZOJ3680】吊打XXX
题目其实就是吊打
GTY
后来被和谐了我会乱说Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打
gty
。
gty
见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。
CreationAugust
·
2015-09-03 15:00
爬山
广义费马点
BestCoder Round #29——A--
GTY
's math problem(快速幂(对数法))、B--
GTY
's birthday gift(矩阵快速幂)
GTY
'smathproblemTimeLimit:1000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission
u010579068
·
2015-03-23 11:00
hdu 5172
GTY
's gay friends (区间最值)
GTY
有n个朋友站成一排,每个朋友有一个值a[i](1 #include #include #include usingnamespacestd; #definemaxn1000005 #definelsoni
u014679804
·
2015-03-14 15:00
GTY
's gay friends
题目链接英文版
GTY
'sgayfriendsTimeLimit:6000/3000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission
qq_18661257
·
2015-03-11 15:00
hdu 5171
GTY
's birthday gift (构造矩阵)
题意:给出n个数的集合,集合允许有重复的数,每次选集合两个数相加加到集合里面,可以操作k次,问集合的和最大是多少。题解:会发现其实每次都选择最大的两个加,这样就形成了类似斐波那契的数列。构造矩阵解之。#include #include #include #include #include #include #include #include #include usingnamespacestd;
My_ACM_Dream
·
2015-02-26 19:00
HDU5172
GTY
's gay friends——区间查询(区间内的数互不相同)
http://acm.split.hdu.edu.cn/showproblem.php?pid=5172官方题解一个区间是排列只需要区间和为len(len+1)2(len为区间长度),且互不相同,对于第一个问题我们用前缀和解决,对于第二个问题,预处理每个数的上次出现位置,记它为pre,互不相同即区间中pre的最大值小于左端点,使用线段树或SparseTable即可在O(n)/O(nlogn)的预处
u014141559
·
2015-02-15 16:00
hdu5172---
GTY
's gay friends
ProblemDescriptionGTYhasngayfriends.Tomanagethemconveniently,everymorningheorderedallhisgayfriendstostandinaline.Everygayfriendhasacharacteristicvalueai,toexpresshowmanlyorhowgirlishheis.You,asGTY’sas
Guard_Mine
·
2015-02-14 13:00
线段树
hdu5171---
GTY
's birthday gift
ProblemDescriptionFFZ’sbirthdayiscoming.GTYwantstogiveagifttoZZF.HeaskedhisgayfriendswhatheshouldgivetoZZF.Oneofthemsaid,‘Nothingismoreinterestingthananumbermultiset.’SoGTYdecidedtomakeamultisetforZZF
Guard_Mine
·
2015-02-14 12:00
HDU 5171
GTY
's birthday gift (矩阵快速幂)
GTY
'sbirthdaygiftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission
u014569598
·
2015-02-14 11:00
HDU 5171(矩阵快速幂)
GTY
'sbirthdaygiftTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission
jxust_tj
·
2015-02-12 22:00
矩阵快速幂
HDU5171
GTY
's birthday gift——矩阵快速幂裸题
http://acm.split.hdu.edu.cn/showproblem.php?pid=5171s(n)=s(n-1)+f(n-1)+f(n-2)f(n)=f(n-1)+f(n-2)s(k)=(a^k*b)%mod#include #include #include #include #defineN3 #definelllonglong #definemod10000007 consti
u014141559
·
2015-02-12 20:00
HDU 5172
GTY
's gay friends (线段树)
题目地址:HDU5172比赛的时候用一个维护了区间和,区间积,区间最值的线段树水过去了。。赛后数据改回10^6后,就TLE了。。正解是区间和用前缀和维护就可以。然后维护一个该位上的数上一个出现额位置,那么每次查询,如果每个数的上一个出现的位置都小于l的话,那么就说明没有重复的,如果区间和符合全排列的和,那么就说明肯定是一个全排列了。代码如下:#include #include #include #
u013013910
·
2015-02-11 15:00
编程
算法
线段树
ACM
HDU - 5171
GTY
's birthday gift (矩阵快速幂)
题意:每次将序列中两个数相加再加入序列中,反复操作k次,问k次操作后的序列和最大是多少。思路:序列和最大,显然是每次取序列中最大的两个数相加。但是k最大为10亿,实在太大了,所以需要找规律。输入32632k=1:6+3=91*6+1*3=9k=2:6+3+6=152*6+1*3=15k=3:6+3+6+6+3+6=243*6+2*3=24k=4:6+3+6+6+3+6+6+3+6=395*6+3*
HelloWorld10086
·
2015-02-09 18:00
HDU
5171
hdu5171
GTY
's birthday gift(BestCoder Round #29 1002)
题意:递推数列求和给一个有n个数的可重集S,然后进行k次下述操作:每次找出其中最大的两个数a,b,把a+b这个元素加入S.问最后可重集S的元素和,结果对10000007取余.2⩽n⩽100000,1⩽k⩽1000000000.符号定义符号说明a,b假设a⩾b{di}di=⎧⎩⎨⎪⎪aa+bdi−1+di−2(i=0)(i=1)(i>1)SiSi={原可重集元素和Si−1+di(i=0)(i>0)方
代号4101
·
2015-02-09 17:47
ACM题目
hdu5171
GTY
's birthday gift(BestCoder Round #29 1002)
题意:递推数列求和给一个有n个数的可重集S,然后进行k次下述操作:每次找出其中最大的两个数a,b,把a+b这个元素加入S.问最后可重集S的元素和,结果对10000007取余.2≤n≤100000,1≤k≤1000000000.符号定义符号说明a,b假设a≥b{di}di=⎧⎩⎨⎪⎪aa+bdi−1+di−2(i=0)(i=1)(i>1)SiSi={原可重集元素和Si−1+di(i=0)(i>0)方
DaiHaoC83E15
·
2015-02-09 17:00
acm题目
递推数列
矩阵快速幂模
HDU 5172 -
GTY
's gay friends (线段树)
思路如何判断一段区间内从1~r−l+1?判断这个区间内有没有重复的元素。判断区间的最小元素是不是1。判断区间的最大元素是不是r-l+1。用线段树维护区间的最小元素和最大元素。本来可以顺便通过维护一个数之前出现的位置来判断有无重复元素的,但是这样就TLE了,感觉被卡log了。有点SXBK。换个方法判断有无重复元素。也是用一个数组记录这个数之前出现的位置,然后再用一个数组ans[pos],表示pos之
u014247806
·
2015-02-08 19:00
ACM
hdu 5172
GTY
's gay friends 线段树
题意:有n个元素的序列,和m个询问,每次询问[l,r]的区间是不是1~r-l+1的一个排列。思路:对于一个长度为len的区间,如果最大值为len,最小值为1,并且区间元素没有重复的话就说明它是一个1~len的排列,最值可以用线段树来求,对于区间重复的话可以先预处理每个元素的下一个出现位置nxt[i],如果区间里面所有元素的下一个出现位置都大于r的话,就表示这个区间没有重复,所以可以转化成求nxt数
u013654696
·
2015-02-08 14:00
【BestCoder】 HDOJ 5171
GTY
's birthday gift
矩阵快速幂。。。。构造矩阵的方法有很多种,任选一种即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn405 #definemaxm400005 #defineeps1e-7 #defi
blankcqk
·
2015-02-08 09:00
hdoj
BestCoder
【BestCoder】 HDOJ 5170
GTY
's math problem
两边取对数。。。这么什么好说的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn405 #definemaxm400005 #defineeps1e-7 #definemod1000000
blankcqk
·
2015-02-08 09:00
hdoj
BestCoder
BestCoder Round #29 1001
GTY
's math problem
GTY
'smathproblemTimeLimit:1000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission
u013050857
·
2015-02-07 21:00
ACM
BestCoder
BZOJ 3578
GTY
的人类基因组计划2 set
题目大意:有一些人一开始都在一号房间。有一些指令使他们区别的房间。每次选定一段区间作试验,如果有的房间的组合已经做过试验,那么就不计入最后的试验点数,否则计入试验点数为试验的人数。问最后会获得多少试验点数。思路:对于每一个人随即一个longlong,一个集合所代表的数字就是这些longlong的异或和。然后用set来暴力判重。CODE:#include #include #include #inc
jiangyuze831
·
2015-01-13 15:00
set
STL
bzoj
GTY系列
BZOJ 3809
Gty
的二逼妹子序列 莫队算法+分块
题目大意:给定一个序列,多次询问[l,r]区间内[a,b]范围内的数有多少内存28MB,树套树可以歇菜了首先普通的莫队+树状数组应该都能想到这样做每次增加/删除一个点是O(logn)的查询也是O(logn)时间复杂度O(m√nlogn)过(bu)不(hao)去(ka)考虑将树状数组改成分块这样虽然查询变成了O(√n)但是修改变成了O(1)的这样就把时间复杂度降到了O(m√n)常数写小点亲测能卡过去
PoPoQQQ
·
2014-12-22 20:00
分块
bzoj
莫队算法
BZOJ3809
【BZOJ】【P1009】【HNOI2008】【
GTY
考试】【题解】【KMP+矩乘】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1009设f[i][j]为S串匹配到i,T串匹配到j的方案数那么f[i+1][j']=\sumf[i][j],j'为枚举'0'..'9'使得能从j匹配到的长度,kmp可以做然后建立矩阵加速递推,(似乎所有题解都是这么写……然后都讲的很不清楚……所以……矩阵留给读者自己思考XD)Code:#inc
u012732945
·
2014-12-03 20:00
bzoj
BZOJ 3787
Gty
的文艺妹子序列 分块+树状数组
题目大意:带修改、强制在线的区间逆序对将之前3744TLE了的某个做法重写了一发把其中一些预处理改成了树状数组不得不说树状数组常数还是小啊令g[i][j](i #include #include #include #include #defineM50500 #defineSQRT_M250 usingnamespacestd; intn,m,block,ans; inta[M],b[M]; in
PoPoQQQ
·
2014-12-03 17:00
树状数组
分块
bzoj
BZOJ3787
BZOJ 3731
Gty
的超级妹子树 块状树
题目大意:同3720增加了一个操作即删除一个点与父亲节点的连边3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439断开一个节点与父节点的连边时如果这个点是所在块的根节点,直接断掉就行如果这个点不是所在块的根节点,那么就要把这个块分裂,这个点以及在块中的子树都分裂到新的块中,细节讨论较多不大好写0.0然后是一些小问题1.此题卡内存
PoPoQQQ
·
2014-11-26 13:00
bzoj
块状树
BZOJ3731
树分块
BZOJ 3720
Gty
的妹子树 块状树
题目大意:维护一棵树,每个点有一个权值,提供下列操作:1.询问某棵子树中有多少个节点的权值大于x2.修改某个节点的权值3.增加一个叶子节点强制在线传说中的树分块首先DFS,对于每个节点,如果这个节点的父亲节点所在块未满,就塞进父节点所在块中,否则自成一块,然后与父节点所在的块连边添加节点同理然后就按照分块直接搞吧0.0细节实在是太多了所以写挂的地方看看本蒟蒻的代码就好了0.0#include #i
PoPoQQQ
·
2014-11-25 14:00
bzoj
块状树
BZOJ3720
树分块
BZOJ 3720
Gty
的妹子树 树上分块
题目大意:给出一棵树,要求维护:1.求出以x为根节点的子树的严格大于y的数量。2.将一个节点的权值改变。3.在一个节点下加一个权值为y的节点。思路:分块这个东西太神了(别找我分析时间复杂度。。树上的分块更神。。。首先,分块的原则和正常分块一样,把一棵树分成√n块,每一块不超过√n个,然后所有的时间复杂度降到了O(√n),(这个题还有个排序,所以还有一个log(n))。如何在树上分块。规定根节点在编
jiangyuze831
·
2014-11-24 14:00
分块
bzoj
Gty
树上分块
BZOJ 3744
Gty
的妹子序列 分块+树状数组+可持久化线段树
题目大意:给定一个序列,多次求区间内逆序对个数强制在线让我们呐喊一声:出题人卡常数丧心病狂!再来一次:出题人卡常数丧心病狂!!!!不强制在线的直接莫队就能搞强制在线我是跪了QTZ首先看这数据范围肯定O(n√nlogn)了 我们分块令cnt[i][j]为从第i块的开头起到第j个点这段区间的逆序对数这个用树状数组就可以O(n√nlogn)搞出来我一开始直接用可持久化线段树搞这部分常数大TLE到死啊然后
PoPoQQQ
·
2014-11-13 23:00
树状数组
分块
bzoj
可持久化线段树
BZOJ3744
【NOIP2014游记】
day0:上午颓废一上午,补完了小圆剧场第三部,表示没有看懂==、,中午和
gty
、liangjs、TimeMachine出去啃了kfc,然后就滚了,12:00坐上车12:30才出发真是不能多说,听了一路
u012732945
·
2014-11-09 18:00
noip
BZOJ3720
Gty
的妹子树Solution
题目大意:维护一棵初始有n个节点的有根树(根节点为1),树上节点编号为1-n,每个点有一个权值wi。支持以下操作:0ux 询问以u为根的子树中,严格大于x的值的个数。(u^=lastans,x^=lastans)1ux 把u节点的权值改成x。(u^=lastans,x^=lastans)2ux 添加一个编号为"当前树中节点数+1"的节点,其父节点为u
wyfcyx_forever
·
2014-10-17 09:00
BZOJ 3680 吊打XXX 计算几何 模拟退火 广义费马点
题目大意:有个人(
gty
)被吊打,他机智的使用了分身,但是每个分身有他的重力,把这些
gty
的分身绑起来,经过一个公共的绳结,求这个绳结最后在哪里。
jiangyuze831
·
2014-09-17 20:00
计算几何
模拟退火
bzoj
BZOJ3680
广义费马点
【BZOJ】【P1977】【Beijing2010组队】【次小生成树】【题解】
id=1977抄
gty
题解终于A了==、Code:#include //#include #include #include #include #include #include usingnamespacestd
u012732945
·
2014-07-17 19:00
bzoj
省选
【SDnoip2014夏令营】【day2】
上午被航爷的题虐爆,下午去集训队蹭课航爷的题先不发了==、吐槽:1.卧槽食堂TM懂不懂一种叫做“排队”的东西,分成ABCD区不就是分块挤2.卧槽终于能去公共澡堂去洗澡了,诸城一中的同学生活真艰苦……3.卧槽抄
gty
u012732945
·
2014-07-17 19:00
省选
【BZOJ】【P3578】【
GTY
的人类基因组计划2】【题解】【线段树套set or 线段树+set+hash】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=3578做为出题人当然要写题解啦……数据结构题大水题……,题意不用我说了吧……注意1,2,3做了实验,1,2做还会产生2点点数,1,2,3,4做还会产生4点点数判重是重点,蒟蒻已经在下方注明了:善用STL……,于是map,bool>即可……呃……于是线段树维护区间,套平衡树,显然只有叶节点才需要用平衡树,区间
u012732945
·
2014-05-14 16:00
bzoj
省选
矩阵类的实现
模板及例题见hdu5171
GTY
'sbirthdaygift(BC#291002)。
DaiHaoC83E15
·
2014-05-03 16:00
ACM
cc++
矩阵乘法快速幂模
矩阵类
【Codeforces】【Coder-Strike 2014 - Finals】【D Bug in Code】
第一次参加CF……水过AB题,然后就什么都不会做了……rating1414为什么其他题我都想不出来……liangjs神犇、faebdc神犇、
gty
神犇都过了三题,蒟蒻还是毫无头绪……最后看了faebdc
u012732945
·
2014-04-23 08:00
codeforces
jQuery AOP例子
/cn/web/1212_lincy_jsaop/ 简洁优雅的JS AOP实现 http://www.iteye.com/topic/68344 jQuery Aop 简明教程 http://
gty
509
pyzheng
·
2013-09-04 21:00
jquery
上一页
1
2
3
4
下一页
按字母分类:
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
其他