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
HEOI
【bzoj4553】【Tjoi2016】【
Heoi
2016】【序列】【树套树】【线段树套线段树】
题目大意给出长度为n的序列a，有m次变化。每次变化把a[x]改成b[x]，一个位可以多次修改，变化相对独立。选出最长字串，在m次变化与原串中都是不下降的。题解通过分析可知，设f[i]为前i位中一定选了i所形成的最长不下降字串的长度，f[i]可以转移到f[j](j>i)当且仅当满足三个条件。a[i]#include#include#include#include#definefo(i,j,k)for
inklutcuah
·
2016-07-12 11:17
bzoj
数据结构
BZOJ 2743: [
HEOI
2012]采花 离线树状数组
2743:[
HEOI
2012]采花题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-07-08 17:00
BZOJ4551——[Tjoi2016&
Heoi
2016]树
1、题意：给定一颗有根树（根为1），有以下两种操作：1.标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2.询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗?2、分析：本来想直接上dfs序+线段树的，后来一看==|||，woc..这个离线就是并查集啊，==|||，离线，倒着做，然后遇到标记删没了
qzh_1430586275
·
2016-07-06 11:00
树
并查集
bzoj
4551
bzoj4555【TJOI2016&
HEOI
2016】求和
4555:[Tjoi2016&
Heoi
2016]求和TimeLimit: 40Sec MemoryLimit: 128MBSubmit: 116 Solved: 97[Submit][Status]
AaronGZK
·
2016-06-21 23:00
分治
ntt
bzoj
bzoj4556【TJOI2016&
HEOI
2016】字符串
4556:[Tjoi2016&
Heoi
2016]字符串TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 195 Solved: 103[Submit][Status
AaronGZK
·
2016-06-17 00:00
后缀数组
后缀自动机
bzoj
可持久化线段树
二分答案
bzoj4554【TJOI2016&
HEOI
2016】游戏
4554:[Tjoi2016&
Heoi
2016]游戏TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 266 Solved: 167[Submit][Status
AaronGZK
·
2016-06-15 00:00
二分图最大匹配
bzoj
bzoj4553【TJOI2016&
HEOI
2016】序列
4553:[Tjoi2016&
Heoi
2016]序列TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 260 Solved: 133[Submit][Status
AaronGZK
·
2016-06-15 00:00
动态规划
bzoj
cdq分治
bzoj4552【TJOI2016&
HEOI
2016】排序
4552:[Tjoi2016&
Heoi
2016]排序TimeLimit: 60Sec MemoryLimit: 256MBSubmit: 291 Solved: 171[Submit][Status
AaronGZK
·
2016-06-15 00:00
线段树
bzoj
二分答案
bzoj4551【TJOI2016&
HEOI
2016】树
4551:[Tjoi2016&
Heoi
2016]树TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 380 Solved: 234[Submit][Status]
AaronGZK
·
2016-06-14 00:00
线段树
并查集
dfs序
bzoj
bzoj4031【
HEOI
2015】小Z的房间
4031:[
HEOI
2015]小Z的房间TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 625 Solved: 307[Submit][Status][Discuss
AaronGZK
·
2016-06-03 00:00
bzoj
Matrix-Tree定理
bzoj 4555:[Tjoi2016&
Heoi
2016]求和 多项式求逆
如果没有2^j和j!，那么题目就是求Σ(i=0,n)Bi（Bi表示第i个贝尔数），而Bi=Σ(j=0,i)S(i,j)。 考虑第二类斯特林数的含义为将i个不同的数分成j个集合的方案数，那么*j!就是讲i个不同的数分到j个有序集合的方案数，那么令Fi=Σ(j=0,i)S(i,j)*j!，则Fi表示将i个不同的数分到任意多个有序集合的方案数。考虑Fi的递推式，枚举最后一个集合的大小k，那
lych_cys
·
2016-05-27 07:00
ntt
多项式
多项式求逆
BZOJ 3168: [
Heoi
2013]钙铁锌硒维生素
对着网上下的数据拍发现过不去，交上去就1A了。。。。。。看discuss才发现标程是错的。。。。。。。根据14年的论文，A为n维向量的一组基，B中任意行向量属于Span(A)，于是可以得出系数矩阵C，且C*A=B，A中行向量x能被B中行向量y替换当且仅当y的表示向量（C中的一个列向量）中x位置的系数不为0，于是C的转置即为二分图的邻接矩阵，问题转化为二分图最小字典序最大匹配首先跑一遍匈牙利搞出一个
nlj1999
·
2016-05-13 16:00
BZOJ4552 [Tjoi2016&
Heoi
2016]排序
BC#76原题……二分答案，把小于等于mid的设成零，大于mid的设成1，然后排序可视为区间赋值和区间求和，可用线段树做当mid大于等于答案的时候，最后p的位置一定是0，当mid小于答案的时候，p的位置一定是1，所以满足可二分性复杂度O(nlog^2n)#include #include #include #include #include #include #include #include #
neither_nor
·
2016-05-13 09:00
BZOJ4554 [Tjoi2016&
Heoi
2016]游戏
假如没有硬石头的话就是对于每个能放炸弹的点(x,y)第x行连第y列，然后跑二分图最大匹配，有硬石头的话把一个炸弹横向和纵向能炸到的地方算一行和一列，然后和没有硬石头一样#include #include #include #include #include #include #include #include #include #include #include #include #include
neither_nor
·
2016-05-12 19:00
BZOJ4551 [Tjoi2016&
Heoi
2016]树
TJOI居然考这么傻逼的题……根JLOI一比真是天壤之别-_-转成dfs序，然后相当于区间以deep为关键字去max，直接线段树维护就好#include #include #include #include #include #include #include #include #include #include #include #include #include #include usingn
neither_nor
·
2016-05-12 19:00
bzoj-4551 [Tjoi2016&
Heoi
2016]树
题意：给出一棵树，有两种操作：Cx：标记点x；Qx：查询某个点的最近被标记祖先；n,m #include #include #include #defineN110000 #defineprpair #definelsonl,mid,notr[N&s) { if(!s.size())returnpr(0,0); return*(--s.end()); } voidupdate(intl,intr,
ww140142
·
2016-05-10 22:00
线段树
树
bzoj
dfs序
[bzoj4552][TJOI&
HEOI
2016]排序
题目大意有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。请你输出m次操作后第p个位置的值。二分答案题解好机智！我们二分答案x，然后就是判断a[p]>=x?把原序列转化为01序列，0表示小于x，1表示大于等于x。那么区间升序排序其实就是把0全放前面，1都放后面。用线段树兹瓷区间赋值就好了。然后只需要维护区间0的个数。#include #include #definefo(i,a,b
WerKeyTom_FTD
·
2016-05-10 20:00
[bzoj4551][TJOI&
HEOI
2016]树
题目大意一颗树，除根节点外初始都是白点，根节点是黑点。每次染黑一个结点或者询问一个结点的最近黑色祖先。倒序处理倒着做，于是每次是染白一个结点。那么就并查集搞呀！#include #include #definefo(i,a,b)for(i=a;i=b;i--) usingnamespacestd; constintmaxn=100000+10; structdong{ intx,ans; bool
WerKeyTom_FTD
·
2016-05-10 19:00
进化成弃坑大师
最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写
HEOI
2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust
·
2016-05-06 17:43
随便搞搞
进化成弃坑大师
最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写
HEOI
2016,写到最后发现有个NTT挡路..写HAOI2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust
·
2016-05-06 17:00
bzoj 4553: [Tjoi2016&
Heoi
2016]序列
令L[i]表示i可以取到的最小值,R[i]表示i可以取到的最大值。如果i可以成为子序列中j的前一项，必须满足i #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-10 #definemd #defineN100010 usingnamespacestd; s
heheda_is_an_OIer
·
2016-05-06 15:00
BZOJ 4554: [Tjoi2016&
Heoi
2016]游戏 二分图匹配
4554:[Tjoi2016&
Heoi
2016]游戏题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-05-04 23:00
bzoj 3609: [
Heoi
2014]人人尽说江南好
对于必胜方，游戏的最优策略是每次找最大的两个可以合并的数合并，但是如果出现(m-1) 211……的情况合并m-1和2，这样无论必败方如何操作，这次游戏的总操作次数是一定的，因为这样的终局一定是一些m，然后一堆n%m，或者其他总操作次数和它相等的局面。这个终局的总操作次数相当于比没有m的限制少了这剩下的n/m上取整堆的合并次数，所以操作次数是(n-1)-(ceil(n/m)-1) #inc
heheda_is_an_OIer
·
2016-04-29 08:00
【bzoj4551】[Tjoi2016&
Heoi
2016]树 暴力？树剖+树状数组+二分
Description在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1.标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2.询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）你能帮帮他吗?Input输入第一行两个正整数N和Q分别表示节点个数和
LOI_DQS
·
2016-04-28 19:00
【BZOJ3609】[
Heoi
2014]人人尽说江南好【博弈】【打表找规律】
【题目链接】没有子游戏，所以SG应该是用不上了。然后来愉快的写暴力吧。#include #include #include usingnamespacestd; constintmaxn=1005; intn,m,num[maxn]; inlineboolcheck(){ boolflag=1; for(inti=1;i0&&num[j]>0)||(i==j&&i+j1))) flag=0
BraketBN
·
2016-04-27 09:00
bzoj 4554: [Tjoi2016&
Heoi
2016]游戏
如果不考虑硬石头的限制，那么就是经典的二分图匹配，对于硬石头的限制，就把同一行/同一列再拆点。 #include #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN5010 usingnamespacestd;
heheda_is_an_OIer
·
2016-04-26 14:00
4551: [Tjoi2016&
Heoi
2016]树
应该是和sdoi发生了同样的一道很好的想法题由于出题人没有想到某种做法变成了水题。这道题显然可以nlog^2n的树链剖分，但是有一种很好的并查集做法：用类似疯狂的馒头这道题的方法，维护father[i]表示离i最近的打了标记的祖先。把所有询问离线下来倒着枚举，如果某个操作是把点从标记变成不标记，那么把它的father变成它的父亲。 #include #include #inclu
heheda_is_an_OIer
·
2016-04-26 14:00
bzoj3166: [
Heoi
2013]Alo
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3166题意：中文题。分析：枚举每个元素，将它当成那个次大值，然后在它所作用的区间内找异或最大值即可。怎么找它作用的区间呢？用set和priority_queue一起，用优先队列使得大的元素的位置先进set。然后对于每一个新位置找他前面和后面的位置边界即可。我写得好丑~O(nlog(max(a[i
Fsss_7
·
2016-04-13 23:00
bzoj3611: [
Heoi
2014]大工程
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3611题意：中文题。分析：同消耗战是一类题，询问过多，但是关键节点少，那么我们先建虚树（最大2*max个节点），同消耗战建虚树。然后在树上跑一遍DP即可。O(max*logn)代码：#include #include #include #include #include #include #in
Fsss_7
·
2016-04-11 20:00
bzoj2744【
HEOI
2012】朋友圈
2744:[
HEOI
2012]朋友圈TimeLimit:30SecMemoryLimit:128MBSubmit:791Solved:233[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-01 23:22
好题
OIer的狂欢
bzoj2744【
HEOI
2012】朋友圈
2744:[
HEOI
2012]朋友圈TimeLimit: 30Sec MemoryLimit: 128MBSubmit: 791 Solved: 233[Submit][Status][Discuss
AaronGZK
·
2016-04-01 23:00
bzoj
最大团
bzoj 2821: 作诗(Poetize)
TimeLimit: 50Sec MemoryLimit: 128MBSubmit: 2399 Solved: 677[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
clover_hxy
·
2016-03-31 19:00
[置顶] [一直更新中]各种计划
计划做掉的题目刷TJOI&
HEOI
2016bzoj3702计划写的东西迎战NOI与楼上大爷们交流刷专题刷bzoj颓废看大神blog
WerKeyTom_FTD
·
2016-03-29 19:00
BZOJ 3612
HEOI
2014 大工程 树链剖分求LCA的优越
虚树神马的网上已经讲了不少了，这里就多提啦，推荐看这个小伙伴的博客本题是一个虚树的裸题，就不提示了。一般来说我不写这种题解烂大街的题目，但这次尝试打破了我以前的一个思维惯性，关于时间复杂度的误区。为什么这题我写树链剖分求LCA呢？因为我算错空间辣-_-#当时我正在算倍增算法的空间，1000000∗20→2∗108然后我就不敢写n∗log(n)的倍增啦QAQ不要紧，反正链剖空间低，我只有委曲求全的写
Fuxey
·
2016-03-27 17:54
树链剖分
BZOJ 3612
HEOI
2014 大工程 树链剖分求LCA的优越
虚树神马的网上已经讲了不少了，这里就多提啦，推荐看这个小伙伴的博客本题是一个虚树的裸题，就不提示了。一般来说我不写这种题解烂大街的题目，但这次尝试打破了我以前的一个思维惯性，关于时间复杂度的误区。为什么这题我写树链剖分求LCA呢？因为我算错空间辣-_-#当时我正在算倍增算法的空间，1000000∗20→2∗108然后我就不敢写n∗log(n)的倍增啦QAQ不要紧，反正链剖空间低，我只有委曲求全的写
Fuxey
·
2016-03-27 17:00
树链剖分
虚树
bzoj 3611: [
Heoi
2014]大工程
1#include 2#include 3#include 4#include 5#defineM2000009 6#defineinf0x7ffffff 7#definelllonglong 8usingnamespacestd; 9intn,head[M],next[M],u[M],cnt,head1[M],next1[M],u1[M],fa[M][21],deep[M],m,
xiyuedong
·
2016-03-23 05:00
bzoj 2744: [
HEOI
2012]朋友圈
1#include 2#include 3#defineM3010 4usingnamespacestd; 5intA,B,m,a[M],b[M],map[M][M],head[M],next[M*M>>2],u[M*M>>2],cnt,ans,f1,f2,ban[M],f[M],k[M],pi[M]; 6intji(inta1) 7{ 8intsum=0; 9for(;a1;)
xiyuedong
·
2016-03-22 06:00
bzoj 2743: [
HEOI
2012]采花
1#include 2#include 3#include 4#defineM1000009 5usingnamespacestd; 6structdata 7{ 8intx,y,id; 9}c[M]; 10inta[M],n,m,d,ans,kk[M],head[M],next[M],sum[M]; 11boolcmp(dataa1,dataa2) 12{ 13if(a1
xiyuedong
·
2016-03-22 06:00
3611: [
Heoi
2014]大工程|树形DP|虚树
构建出虚树然后DP统计答案自己写的DP太傻QAQ，各种WA膜了一发PoPoQQQ大爷的DP方法mxdis,mndis分别表示到当前点最近和最远的被选出来的点的距离mx,mn分别表示在以当前点为根的情况下距离最远的两点的距离和距离最近的两点的距离。sum表示在以当前点为根的子树中，所有关键的到当前点的距离之和c数组表示以当前点为根的子树中，关键点的个数然后我用了个时间戳来标记关键点#include
ws_yzy
·
2016-03-18 18:00
树形DP
2821: 作诗(Poetize)
----TimeLimit:50SecMemoryLimit:128MBSubmit:2347Solved:669[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
WilliamCode
·
2016-03-18 13:00
编程
C++
C语言
poj
NOI
2821: 作诗(Poetize)
----TimeLimit:50SecMemoryLimit:128MBSubmit:2347Solved:669[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
WilliamCode
·
2016-03-18 13:00
编程
C++
C语言
poj
NOI
【bzoj 2821】 作诗 分块
Poetize)TimeLimit:50SecMemoryLimit:128MBSubmit:2365Solved:670[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
ALPS233
·
2016-03-17 22:52
分块
BZOJ
刷题记录
【bzoj 2821】 作诗 分块
Poetize)TimeLimit:50SecMemoryLimit:128MBSubmit:2365Solved:670[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
ALPS233
·
2016-03-17 22:00
2746: [
HEOI
2012]旅行问题
2746:[
HEOI
2012]旅行问题TimeLimit: 30Sec MemoryLimit: 256MBSubmit: 718 Solved: 243[Submit][Status][Discuss
CRZbulabula
·
2016-03-04 17:00
bzoj2821 作诗(Poetize)
Poetize)TimeLimit:50SecMemoryLimit:128MBSubmit:2321Solved:658[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
AaronPolaris
·
2016-03-03 23:31
分块
OIer的狂欢
bzoj2821 作诗(Poetize)
TimeLimit: 50Sec MemoryLimit: 128MBSubmit: 2321 Solved: 658[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
AaronGZK
·
2016-03-03 23:00
分块
bzoj
bzoj2821 作诗(Poetize)
TimeLimit: 50Sec MemoryLimit: 128MBSubmit: 2321 Solved: 658[Submit][Status][Discuss]Description神犇SJY虐完
HEOI
AaronGZK
·
2016-03-03 23:00
分块
bzoj
【bzoj3613】[
Heoi
2014]南园满地堆轻絮 二分答案
二分答案后，贪心做。每个数对应一个区间，每次取能取到的最小的数，如果取不到了，就无解。#include #include #include #include #include #include #definemaxn50001000 usingnamespacestd; inta[maxn]; intn,mod,ans; longlongsa,sb,sc,sd; longlongF(long
u012288458
·
2016-02-24 13:00
BZOJ 3166: [
Heoi
2013]Alo|可持久化Trie树
枚举次大值，可以发现他可以任意抑或的数肯定在一个区间（L,R）中L为这个数左边第二个大于他的数的位置，R也同理，然后用可持久化Trie树直接贪心查找抑或的最大值。然后L和R怎么求呢??诶..我们发现可能数据是随机的，所以暴力就可以过掉了..想要快一点可以用set水一水#include #include #include #include #include #include #include #in
ws_yzy
·
2016-02-23 10:00
可持久化Trie树
BZOJ 4032: [
HEOI
2015]最短不公共子串 后缀自动机 暴力
4032:[
HEOI
2015]最短不公共子串题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze
·
2016-02-21 13:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类：
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
其他