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
HAOI
【bzoj1046】
HAOI
2007—上升序列
http://www.lydsy.com/JudgeOnline/problem.php?id=1046(题目链接)题意：给出一个数列，求数列中长度为L的下标字典序最小的上升子序列。Solution将数列倒过来求一遍不上升子序列，记录下以当前数为结尾的最长不上升序列的长度，也就是记录下了原数列中以当前数为开头的最长上升序列的长度。这样就很好处理了。代码：//bzoj1046#include#inc
MashiroSky
·
2016-08-24 16:07
bzoj
递推与动规
[BZOJ4565][
Haoi
2016]字符合并（状压dp）
题目描述传送门题解i,j,k都比较小，可以考虑状压dp。令f[i][j][S]表示将i~j这一段消到S这个状态能获得的最大得分。只考虑两种转移：①类似区间dp的方法，枚举端点mid，枚举i~mid的状态，mid+1~j的状态为0或1。注意这里每次消除只能是k的整数倍，所以mid+1~j只能是k的整数倍。即f[i][j][S>1和S&1转移。不过这样的话有一个问题，就是消除区间的时候由于是二进制表示
Clove_unique
·
2016-08-20 16:57
题解
dp
省选
[BZOJ4565][
Haoi
2016]字符合并（状压dp）
题目描述传送门题解i,j,k都比较小，可以考虑状压dp。令f[i][j][S]表示将i~j这一段消到S这个状态能获得的最大得分。只考虑两种转移：①类似区间dp的方法，枚举端点mid，枚举i~mid的状态，mid+1~j的状态为0或1。注意这里每次消除只能是k的整数倍，所以mid+1~j只能是k的整数倍。即f[i][j][S>1和S&1转移。不过这样的话有一个问题，就是消除区间的时候由于是二进制表示
Clove_unique
·
2016-08-20 16:57
题解
dp
省选
bzoj 4565: [
Haoi
2016]字符合并 （字符串dp）
4565:[
Haoi
2016]字符合并TimeLimit:20SecMemoryLimit:256MBSubmit:132Solved:61[Submit][Status][Discuss]Description
clover_hxy
·
2016-08-18 17:42
动态规划
2301: [
HAOI
2011]Problem b
2301:[
HAOI
2011]ProblembTimeLimit:50SecMemoryLimit:256MBSubmit:3473Solved:1565[Submit][Status][Discuss
CRZbulabula
·
2016-08-01 00:29
莫比乌斯反演
HAOI
-2015-省队选拔题 T1[BZOJ 4033]
题意有一棵n个点的边代权树，每个点都是白点，然后你要选择k个点将其染黑一棵树的价值是白点两两间的距离和加黑点两两间的距离和最大化价值n≤2000题解题解：树形dp f[i][j]表示从i的子树中选j个黑点的最大收益值。 对于一条边c[i]，他的贡献就是（他子树内的黑点个数×子树外的黑点个数+子树内白点的个数×子树外白点的个数）×c[i],因为是黑点和白点之间两两连边，要到达这棵子树，那么就必
qq_33583069
·
2016-07-05 16:00
【bzoj1051】【
HAOI
2006】【受欢迎的牛】【强连通分量】
题目大意给出一幅有向图，求所有点都能到达它的点的个数。题解tarjan缩点，看是否只有一个连通块，输出出度为零的连通块的大小。其实我们不一定要真的缩点，求完强连通分量后发现这个强连通分量有出边就可以排除，最后看可行数是否大于一，并同时记录连通块的大小，判断后输出即可。code#include#include#include#include#include#definefo(i,j,k)for(in
inklutcuah
·
2016-07-04 08:24
bzoj
图论
bzoj4566【
HAOI
2016】找相同字符
4566:[
Haoi
2016]找相同字符TimeLimit:20SecMemoryLimit:256MBSubmit:128Solved:75[Submit][Status][Discuss]Description
AaronPolaris
·
2016-06-29 00:43
后缀自动机
OIer的狂欢
bzoj4566【
HAOI
2016】找相同字符
4566:[
Haoi
2016]找相同字符TimeLimit: 20Sec MemoryLimit: 256MBSubmit: 128 Solved: 75[Submit][Status][Discuss
AaronGZK
·
2016-06-29 00:00
后缀自动机
bzoj
bzoj4565【
HAOI
2016】字符合并
4565:[
Haoi
2016]字符合并TimeLimit: 20Sec MemoryLimit: 256MBSubmit: 102 Solved: 49[Submit][Status][Discuss
AaronGZK
·
2016-06-28 23:00
dp
bzoj
bzoj4563【
HAOI
2016】放棋子
4563:[
Haoi
2016]放棋子TimeLimit:10SecMemoryLimit:128MBSubmit:172Solved:119[Submit][Status][Discuss]Description
AaronPolaris
·
2016-06-28 23:59
bzoj
高精度
高精度
OIer的狂欢
bzoj4563【
HAOI
2016】放棋子
4563:[
Haoi
2016]放棋子TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 172 Solved: 119[Submit][Status][Discuss
AaronGZK
·
2016-06-28 23:00
高精度
bzoj
bzoj4562【
HAOI
2016】食物链
4562:[
Haoi
2016]食物链TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 216 Solved: 173[Submit][Status][Discuss
AaronGZK
·
2016-06-27 00:00
dp
bzoj
BZOJ4034 [
HAOI
2015]T2 题解&代码
题意：有一棵有N个节点的树，以节点1为根，且点上有权。有M个操作，分为三种：操作1把节点x的点权增加a操作2把以节点x为根的树中所有点的点权都增加a操作3求节点x到根的路径中所有点的点权和分析：操作1和操作2本质上是没有区别的，区间修改和单点修改显然可以合并，求dfs序后线段树区间维护就可以了操作3是涉及路径的查询，和树剖很类似，但是比树剖简单很多【比如我求的deep完全没有用2333333】，按
Rainbow6174
·
2016-06-01 21:05
BZOJ
线段树
树链剖分
BZOJ学习记录
BZOJ4034 [
HAOI
2015]T2 题解&代码
题意：有一棵有N个节点的树，以节点1为根，且点上有权。有M个操作，分为三种：操作1把节点x的点权增加a操作2把以节点x为根的树中所有点的点权都增加a操作3求节点x到根的路径中所有点的点权和分析：操作1和操作2本质上是没有区别的，区间修改和单点修改显然可以合并，求dfs序后线段树区间维护就可以了操作3是涉及路径的查询，和树剖很类似，但是比树剖简单很多【比如我求的deep完全没有用2333333】，按
Rainbow6174
·
2016-06-01 21:00
BZOJ4034 [
HAOI
2015]T2 题解&代码
题意：有一棵有N个节点的树，以节点1为根，且点上有权。有M个操作，分为三种：操作1把节点x的点权增加a操作2把以节点x为根的树中所有点的点权都增加a操作3求节点x到根的路径中所有点的点权和分析：操作1和操作2本质上是没有区别的，区间修改和单点修改显然可以合并，求dfs序后线段树区间维护就可以了操作3是涉及路径的查询，和树剖很类似，但是比树剖简单很多【比如我求的deep完全没有用2333333】，按
Rainbow6174
·
2016-06-01 21:00
bzoj1042【
HAOI
2008】硬币购物
1042:[
HAOI
2008]硬币购物TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1835 Solved: 1074[Submit][Status][Discuss
AaronGZK
·
2016-05-26 23:00
容斥原理
bzoj
bzoj 1051: [
HAOI
2006]受欢迎的牛（tarjan 缩点）
1051:[
HAOI
2006]受欢迎的牛TimeLimit:10SecMemoryLimit:162MBSubmit:4024Solved:2156[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-25 19:38
图论
tarjan
算法
BZOJ4034——[
HAOI
2015]T2
1、题目大意：用一个数据结构支持树的点修改和子树修改、树上路径和2、分析：树链剖分裸题#include #include #include #include usingnamespacestd; #defineM1000000 #defineLLlonglong LLSize[M],value[M],Top[M],Fa[M],Height[M],num[M],left[M],right[M]; L
qzh_1430586275
·
2016-05-18 08:00
树链剖分
t2
bzoj
4034
HAOI2015
BZOJ 1042: [
HAOI
2008]硬币购物
做点弱智题压压惊先假设没有限制，完全背包搞一搞容斥一下，枚举每种是不是超过了限制，超过的就把S减掉也就是说每一种情况的方案数是f[s-Σex[i]*c[i]*d[i]]#include #include #include #include #definerep(i,l,r)for(inti=l;i=l;i--) #definemmt(a,v)memset(a,v,sizeof(a)) usingn
nlj1999
·
2016-05-11 16:00
bzoj 4033: [
HAOI
2015]T1（树形DP）
4033:[
HAOI
2015]T1TimeLimit:10SecMemoryLimit:256MBSubmit:819Solved:375[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-11 10:53
动态规划
dfs
bzoj 4033: [
HAOI
2015]T1（树形DP）
4033:[
HAOI
2015]T1TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 819 Solved: 375[Submit][Status][Discuss
clover_hxy
·
2016-05-11 10:00
[BZOJ4033][
HAOI
2015]T1（树形dp）
题目描述传送门题解f[i][j]表示以i为根的子树中选了j个黑点的最大获益。考虑由子树转移到根，连接子树和根的路径的贡献为子树中所有黑（白）点和子树外所有黑（白）点的配对个数乘以边权。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=2005;constintmax_e=max_n*2;LLn,k,
Clove_unique
·
2016-05-11 10:05
题解
dp
省选
[BZOJ4033][
HAOI
2015]T1（树形dp）
题目描述传送门题解f[i][j]表示以i为根的子树中选了j个黑点的最大获益。考虑由子树转移到根，连接子树和根的路径的贡献为子树中所有黑（白）点和子树外所有黑（白）点的配对个数乘以边权。代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=2005;constintmax_e=max_n*2;LLn,k,
Clove_unique
·
2016-05-11 10:05
题解
dp
省选
[BZOJ4033][
HAOI
2015]T1（树形dp）
题目描述传送门题解f[i][j]表示以i为根的子树中选了j个黑点的最大获益。考虑由子树转移到根，连接子树和根的路径的贡献为子树中所有黑（白）点和子树外所有黑（白）点的配对个数乘以边权。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=2005; constintmax_e=max_n*2
Clove_unique
·
2016-05-11 10:00
dp
bzoj
HAOI
BZOJ 1053: [
HAOI
2007]反素数ant （DFS）
1053:[
HAOI
2007]反素数antTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2543 Solved: 1430[Submit][Status][Discuss
imwutianqi
·
2016-05-08 13:00
BZOJ 1042: [
HAOI
2008]硬币购物 （dp + 容斥）
1042:[
HAOI
2008]硬币购物TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1809 Solved: 1056[Submit][Status][Discuss
imwutianqi
·
2016-05-08 13:00
进化成弃坑大师
最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写
HAOI
2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust
·
2016-05-06 17:43
随便搞搞
进化成弃坑大师
最近总是开一个坑,然后1~2天就弃了..说要版切COCI,然后写了10个题,剩下的就刷不动了写HEOI2016,写到最后发现有个NTT挡路..写
HAOI
2016,写到最后发现那个仙人掌上的线段树合并太难写了根本写不动
CreationAugust
·
2016-05-06 17:00
bzoj 1050: [
HAOI
2006]旅行comf（最小生成树+并查集）
1050:[
HAOI
2006]旅行comfTimeLimit:10SecMemoryLimit:162MBSubmit:2405Solved:1282[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-06 16:42
图论
并查集
bzoj 1050: [
HAOI
2006]旅行comf（最小生成树+并查集）
1050:[
HAOI
2006]旅行comfTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2405 Solved: 1282[Submit][Status][Discuss
clover_hxy
·
2016-05-06 16:00
bzoj 1042: [
HAOI
2008]硬币购物（容斥原理）
1042:[
HAOI
2008]硬币购物TimeLimit:10SecMemoryLimit:162MBSubmit:1803Solved:1051[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-05 19:06
容斥原理
bzoj 1042: [
HAOI
2008]硬币购物（容斥原理）
1042:[
HAOI
2008]硬币购物TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1803 Solved: 1051[Submit][Status][Discuss
clover_hxy
·
2016-05-05 19:00
bzoj 2301: [
HAOI
2011]Problem b
2301:[
HAOI
2011]ProblembTimeLimit: 50Sec MemoryLimit: 256MBSubmit: 3066 Solved: 1371[Submit][Status]
clover_hxy
·
2016-05-02 23:00
[BZOJ2301][
HAOI
2011]Problem b（数论）
题目描述传送门题解基本上和BZOJ1101一样。但是这里有上下界，那么都转化成求1到它的然后加加减减。代码#include #include #include usingnamespacestd; constintN=5e4; intprime[N+5],mu[N+5],p[N+5]; intT,a,b,c,d,k,ans; inlinevoidget_mu(){ mu[1]=1; for(int
Clove_unique
·
2016-05-02 17:00
[BZOJ1051] [
HAOI
2006] 受欢迎的牛 - tarjan强连通分量
1051:[
HAOI
2006]受欢迎的牛TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3854 Solved: 2029[Submit][Status][Discuss
whzzt
·
2016-05-01 17:00
BZOJ4562 [
Haoi
2016]食物链
f[x]表示到x为结尾的食物链条数，g[x]表示还没给出边传过去的食物链条数，拿spfa跑一遍即可，其实直接记忆化搜索就行，当时想到了BZ上拿魔法或者物理打怪那题，就傻逼一样写了个用spfa跑的递推-_-#include #include #include #include #include #include #include #include #include #include #include
neither_nor
·
2016-04-30 13:00
BZOJ4563 [
Haoi
2016]放棋子
每行每列有一个障碍，所以我们发现任意交换两行或者两列对答案没有影响，不妨把障碍交换到主对角线位置，就变成了语法百题的错排问题设f[i]表示i个人的错排方案数f[0]=1f[1]=0f[i]=(f[i-1]+f[i-2])*(i-1)考虑地i个人怎么换，一种方法是与前i-1个人里的一个互换，这是f[i-2]*(i-1)，另一种是拿第j个人的，并且第j个人不拿i的，在不考虑i的情况下第j个人不拿i与第
neither_nor
·
2016-04-30 13:00
BZOJ4566 [
Haoi
2016]找相同字符
看一眼题，觉得和3473好像啊，然而3473我还没做呢……造一个广义后缀自动机，siz开成二维把两个串的siz分开来算，每个节点对答案的贡献为(mx[x]-mx[fa[x]])*siz[0][x]*siz[1][x]#include #include #include #include #include #include #include #include #include #include #i
neither_nor
·
2016-04-29 13:00
BZOJ4564 [
Haoi
2016]地图
仙人掌转成序列，然后莫队仙人掌转成序列的方法是先tarjan找环，对于一个环上的点，如果是环根，那么这个环都属于其子仙人掌，如果不是环根，那么除了他自己这个环上都不是其子仙人掌，这样再dfs一次，对于一个点，优先走其出边里是其子仙人掌的部分，同时对于一个环，把不与环根相连的点的siz加到环根的siz里，这样仙人掌就转成了序列，一个子仙人掌对应的区间就是dfn[x]~dfn[x]+siz[x]-1之
neither_nor
·
2016-04-29 12:00
bzoj 2424: [
HAOI
2010]订货（费用流）
2424:[
HAOI
2010]订货TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 784 Solved: 541[Submit][Status][Discuss
clover_hxy
·
2016-04-28 17:00
[BZOJ2424][
HAOI
2010]订货（费用流）
题目描述传送门题解zyf2000：我赌五毛拆点。ATP：我怎么这么不想拆点。。。zyf2000：mdzz不用拆点。。。建立st，对于每一个月：s->xi,inf,di；xi->t,ui,0；xi->xi+1,s,m分别对应：每个月订购的货物，每个月应该的需求量，库存到下一个月的货物。代码#include #include #include #include usingnamespacestd;
Clove_unique
·
2016-04-28 17:00
网络流
bzoj
HAOI
【bzoj4562】[
Haoi
2016]食物链 记忆化搜索
Description如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1b1a2b2a3b3……am-1bm-1ambm其中aibi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链Input第一行两个整数n和m,接下来m行每行两个整数aibi描述m条能量流动关系。（数据保证
LOI_DQS
·
2016-04-28 16:00
【BZOJ4562】[
Haoi
2016]食物链【DP】【DAG】【拓扑排序】
【题目链接】傻逼题。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=100005,maxm=200005,maxq=200000; intn,m,head[maxn],cnt,in[maxn],out[maxn],dp[maxn],q[maxq]; boolvis[maxn]; struct_edge{ i
BraketBN
·
2016-04-27 21:00
[dfs序 树状数组] BZOJ 4034 [
HAOI
2015]T2
两个log可以树链剖分day2听课时惊闻一个log的做法但我打low了，并不快...#include #include #include #defineVG[p].v usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf
u014609452
·
2016-04-27 19:00
[线段树 期望] BZOJ 2752: [
HAOI
2012]高速公路(road)
分母很显然分子的话展开后发现只要维护vi，vi*i，vi*i*i的和就好了#include #include #include usingnamespacestd; typedeflonglongll; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000
u014609452
·
2016-04-27 19:00
BZOJ4034
HAOI
2015 T2 线段树+DFS序
第一次知道了子树原来是用DFS序来维护，涨姿势了--。首先我们跑一边DFS序，每个点在入栈和出栈的时候分别记录一边，入栈编号为b[i]，出栈标号为e[i]，那么两次记录之间的所有的点就是该节点子树的DFS序，入栈为原值，出栈取负。然后就是用线段树来维护，询问1就是更新b[x]和e[x]；询问2就是更新b[x]到e[x]；询问3就是询问1到b[x]#include #include #include
WDZRMPCBIT
·
2016-04-26 23:00
BZoj 1041 圆上的整点【模板+1】
1041:[
HAOI
2008]圆上的整点TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3027 Solved: 1343[Submit][Status][Discuss
liuke19950717
·
2016-04-25 18:00
bzoj 1045 [
HAOI
2008] 糖果传递
1045:[
HAOI
2008]糖果传递TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3155 Solved: 1439[Submit][Status][Discuss
yao1373446012
·
2016-04-22 09:00
bzoj2300【
HAOI
2011】防线修建
2300:[
HAOI
2011]防线修建TimeLimit:10SecMemoryLimit:512MBSubmit:696Solved:384[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-18 23:30
bzoj
凸包
凸包
OIer的狂欢
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
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
其他