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
ZJOI
[BZOJ1412][
ZJOI
2009]狼和羊的故事（最小割）
题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_N=1e4+5;constintmax_m=2e5+5;
Clove_unique
·
2016-04-28 19:04
题解
省选
网络流
[BZOJ1412][
ZJOI
2009]狼和羊的故事（最小割）
题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_N=1e4+5;constintmax_m=2e5+5;
Clove_unique
·
2016-04-28 19:04
题解
省选
网络流
[BZOJ1412][
ZJOI
2009]狼和羊的故事（最小割）
题目描述传送门题解首先建立源汇，对于每一个为1的点s->i，对于每一个为2的点i->t，然后每个点向它的四周连边。这样做的原因是无论如何狼和羊不能通过任何道路连通。最小割即为答案。代码#include #include #include #include usingnamespacestd; constintmax_n=105; constintmax_N=1e4+5; constintmax_
Clove_unique
·
2016-04-28 19:00
网络流
ZJOI
bzoj
bzoj 1412: [
ZJOI
2009]狼和羊的故事（最小割）
1412:[
ZJOI
2009]狼和羊的故事TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2399 Solved: 1229[Submit][Status][Discuss
clover_hxy
·
2016-04-28 19:00
懵逼
ZJOI
2016Round2滚粗记
Day-2在余姚路边发现了野莓兴高采烈的摘了回去回去后发现自己不知不觉踩到屎了被群里的人知道之后被一波大神边D边灌毒奶Day-1哎呀讲的这些东西我怎么刚学过啊无聊ingDay0听了一上午的题目感觉没什么营养会的还是会不会的还是不会下午就没有去这是我最大的错误因为下午是质量最高的讲课QAQDay1早上起来心里很虚啊QAQ在群里发了红包吸了一波人品（事实证明并没有什么鸟用然后在去学校的路上又踩到一泡屎
liutian429073576
·
2016-04-28 19:00
[BZOJ1834][
ZJOI
2010]network 网络扩容（isap+费用流）
题目描述传送门题解Q1傻逼最大流Q2求出最大流之后将图暴力重构，原图中的边费用为0，流量为初始流量，添加一些和原图边同始同终的边，费用为扩容费用，流量为INF，再添加一个超级源连向原先的源点，费用为0，流量为k+maxflow来限流，求最小费用流即可。思路如此简单我这个傻逼刚开始想错了，，，OrzATP代码#include #include #include #include usingnames
Clove_unique
·
2016-04-28 15:00
网络流
ZJOI
bzoj
bzoj 3110: [
Zjoi
2013]K大数查询（树套树，整体二分）
3110:[
Zjoi
2013]K大数查询TimeLimit:20SecMemoryLimit:512MBSubmit:4020Solved:1547[Submit][Status][Discuss]Description
clover_hxy
·
2016-04-28 10:04
树套树
cdq分治&整体二分
bzoj 3110: [
Zjoi
2013]K大数查询（树套树）
3110:[
Zjoi
2013]K大数查询TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 4020 Solved: 1547[Submit][Status][Discuss
clover_hxy
·
2016-04-28 10:00
[BZOJ3110][
Zjoi
2013]K大数查询（主席数套线段树 ）
题目描述传送门题解外层权值线段树，权值线段树的每一个位置都是一棵线段树，线段树用动态开点。注意pushdown或者查询的时候还有可能要继续开点。注意最顶端的点的权有可能是炸了int了，因为有可能加入了50000^2个点。代码#include #include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=
Clove_unique
·
2016-04-28 09:00
线段树
bzoj
主席树
[BZOJ1060][
ZJOI
2007]时态同步（树形dp）
题目描述传送门题解f[i]表示点i到其所在子树的叶子节点的最远距离，那么显然f[i]-f[son[i]]-c[i]表示这条边应该延迟的时间。所以答案即为∑fi−fsoni−ci代码#include#include#includeusingnamespacestd;#defineLLlonglongconstintmax_n=5e5+5;constintmax_e=max_n*2;intn,s,x,
Clove_unique
·
2016-04-27 23:49
题解
dp
省选
[BZOJ1060][
ZJOI
2007]时态同步（树形dp）
题目描述传送门题解f[i]表示点i到其所在子树的叶子节点的最远距离，那么显然f[i]-f[son[i]]-c[i]表示这条边应该延迟的时间。所以答案即为∑fi−fsoni−ci代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=5e5+5; constintmax_e=max_n*2; in
Clove_unique
·
2016-04-27 23:00
dp
bzoj
ZJOI
【BZOJ4516】【Sdoi2016】生成魔咒 后缀数组 线段树
ZJOI
2015陈老师幻想乡的简化（阉割）版，所以可以不用Trie上后缀自动机那么高大上的东西。。。
qq_34637390
·
2016-04-26 19:00
bzoj 1096: [
ZJOI
2007]仓库建设
1096:[
ZJOI
2007]仓库建设TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3607 Solved: 1582[Submit][Status][Discuss
clover_hxy
·
2016-04-26 14:00
[BZOJ1096][
ZJOI
2007]仓库建设（斜率优化dp）
题目描述传送门题解分别预处理出点i到n的距离、权值和、费用和，然后后缀和乱搞。具体看代码吧。代码#include #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e6+5; intn,head,tail,q[max_n]; LLX[max_n],P[max_n],C[max_n],d[max_n],c[ma
Clove_unique
·
2016-04-25 18:00
dp
bzoj
ZJOI
【BZOJ1412】[
ZJOI
2009]狼和羊的故事【最小割】
【题目链接】显然是最小割...随便抽了个题怎么又是网络流.../*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=10005,maxm=100005,maxq=50000,inf=0x7fffffff; intn,m,head[maxn],cur[maxn],cnt,depth[maxn],bg,ed,q[max
BraketBN
·
2016-04-25 17:00
【bzoj 1057】[
ZJOI
2007] 棋盘制作
1057:[
ZJOI
2007]棋盘制作TimeLimit:20SecMemoryLimit:162MBSubmit:2175Solved:1088[Submit][Status][Discuss]Description
reverie_mjp
·
2016-04-22 20:00
bzoj
省选
最大子矩形
bzoj1038【
ZJOI
2008】瞭望塔
1038:[
ZJOI
2008]瞭望塔TimeLimit:10SecMemoryLimit:162MBSubmit:1628Solved:709[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-20 23:30
半平面交
OIer的狂欢
bzoj1038【
ZJOI
2008】瞭望塔
1038:[
ZJOI
2008]瞭望塔TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1628 Solved: 709[Submit][Status][Discuss
AaronGZK
·
2016-04-20 23:00
半平面交
bzoj
【BZOJ1095】[
ZJOI
2007]Hide 捉迷藏【动态树分治】
【题目链接】学习了一发可删堆。找重心那里忘了写!del[g[i].v]，RE无数发。/*Pigonometry*/ #include #include #include #include usingnamespacestd; constintmaxn=100005,maxm=maxnA,B; voidupdate(){ for(;B.size()&&A.top()==B.top();A.po
BraketBN
·
2016-04-20 23:00
bzoj4519 不同的最小割 分治&最小割
同
zjoi
的那倒最小割，跑最小割之后按S和T两个集合递归分治。
lych_cys
·
2016-04-18 18:00
分治
网络流
最大流
isap
4456: [
Zjoi
2016]旅行者|分治+最短路
每次将矩形划分成两个部分，枚举中间点跑最短路更新答案，不断递归分治#include #include #include #include #include #include #include #include #include #include #include #defineN200020 #defineM200050 #defineinf1e9 #definepapair usingnames
ws_yzy
·
2016-04-18 15:00
分治
最短路
4455: [
Zjoi
2016]小星星|状压DP|容斥原理
OrzSDOIR1ak的晨神可以考虑状压DP枚举子集，求出只保证连通性不保证一一对应的状态下的方案数，然后容斥一下就是最终的答案#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; boola[22][22]; lon
ws_yzy
·
2016-04-18 15:00
容斥原理
状压dp
[模拟退火 二分答案] BZOJ 1038 [
ZJOI
2008]瞭望塔
正解半平面交，%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759"确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡"#include #include #include #include #include #def
PoPoQQQ
·
2016-04-16 13:00
bzoj2229 最小割 分治&网络流
做过
ZJOI
2016(QAQ)的旅行者之后这道题目就变成一眼出的题了。。。 首先选两个点跑最小割更新答案，然后把和S连在一起的递归下去，和T连在一起的递归下去就好了。。
lych_cys
·
2016-04-15 07:00
分治
DFS
网络流
最大流
isap
bzoj 4456: [
Zjoi
2016]旅行者
分治+最短路离线，分治，每次查询起点终点都在[x1,x2][y1,y2]内的答案。接下来讨论x2-x1>y2-y1的情况，反之类比即可。现在我们要计算的是路径范围在这个矩形之内，且路径经过中轴线的答案。枚举中轴线上的每个点，计算它到矩形内的点的最短路，然后用dis[a]+dis[b]更新询问的答案。之后分治查询两个点在中轴线同一边的答案。这样做为什么是对的？在分治的过程中，如果两个点不同，那么他们
heheda_is_an_OIer
·
2016-04-14 19:00
bzoj 4455: [
Zjoi
2016]小星星
一种暴力做法是f[x][y][S]表示以i为根的子树，x匹配的是y，使用了的集合是S的方案数，然后转移显然，然而我并没有想到。正解非常巧妙。枚举集合S，要求所有点只能和S中的点配对，可以多个点匹配一个点，f[x][y]表示x匹配的是y，以x为根的子树的方案数，转移yy一下就行。然后容斥如果|S|&1==n&1那么ans+=sum否则ans-=sum这道题告诉我，遇到枚举子集的dp，可以考虑容斥乱搞
heheda_is_an_OIer
·
2016-04-14 14:00
BZOJ 1059 矩阵游戏 二分图最大匹配
1059:[
ZJOI
2007]矩阵游戏TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3418 Solved: 1646[Submit][Status][Discuss
a2459956664
·
2016-04-14 13:00
【bzoj3110】[
Zjoi
2013]K大数查询 权值线段树套区间线段树
权值线段树套区间线段树外层线段树按照完全二叉树的建法全部建出内层线段树动态开点外层的每个节点上都建一棵区间线段树，维护权值在[l,r]中每个区间出现的个数每次修改对应外层线段树上的O(logn)个节点，内层修改一个区间，对应内层线段树上的O(logn)个节点所以，一次修改会修改O(log^2n)个节点#include #include #include #include #include #inc
u012288458
·
2016-04-13 10:00
BZOJ1095 [
ZJOI
2007]捉迷藏 动态点分治
每次修改一个点的黑白状态，询问树上最远黑点距离拿这个题做动态点分治模板题：（%%%PoPoQQQ大爷）点分治的过程是对树块找重心之后分成多个小树块，降低规模分别处理的过程，把链的信息收到其中“最高重心”上，从所有的重心处像分治中的不同子树索取到重心的链，就可以覆盖所有链的信息。动态点分治就像把序列分治变成线段树一样，在分治的架子上加了信息维护，实现树链信息维护与查询。需要什么？每个重心需要其每个分
liuguangzhe1999
·
2016-04-11 19:00
动态点分治
CQOI2016爆炸记
Day1：开始考试了，一看T1不是
ZJOI
201X最小割吗？赶紧码，骂完了对拍了一会。看T2去了k远点对，做不来啊。去看T3不是SB数位DP吗？赶紧码。
geng4512
·
2016-04-11 16:00
[BZOJ1059] [
ZJOI
2007] 矩阵游戏 - 二分图匹配
1059:[
ZJOI
2007]矩阵游戏TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 3385 Solved: 1637[Submit][Status][Discuss
whzzt
·
2016-04-09 19:00
[BZOJ1037] [
ZJOI
2008] 生日聚会Party - 高维dp
1037:[
ZJOI
2008]生日聚会PartyTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1878 Solved: 1115[Submit][Status
whzzt
·
2016-04-09 19:00
[BZOJ1034] [
ZJOI
2008] 泡泡堂BNB - 贪心
直接排个序然后田忌赛马……#include"stdio.h" #include"iostream" #include"algorithm" #include"stdlib.h" usingnamespacestd; constintN=100005; inta[N],b[N],n; inlineboolcmp(constint&a,constint&b){returna>b;} intwork(i
whzzt
·
2016-04-09 19:00
1863: [
Zjoi
2006]trouble 皇帝的烦恼
1863:[
Zjoi
2006]trouble皇帝的烦恼TimeLimit: 1Sec MemoryLimit: 64MBSubmit: 522 Solved: 273[Submit][Status]
CRZbulabula
·
2016-04-08 16:00
bzoj 1861: [
Zjoi
2006]Book 书架
1861:[
Zjoi
2006]Book书架TimeLimit: 4Sec MemoryLimit: 64MBSubmit: 1133 Solved: 657[Submit][Status][Discuss
clover_hxy
·
2016-04-07 17:00
[BZOJ1861][
ZJOI
2006]书架（平衡树splay）
题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。对于Top操作：如果树里只有一个点，什么都不用干；否则，首先把这个点删除，然后找到树中的第一个点，将这个点转到根，将删除的那个点插到根的右儿子；对于Bottom操作：如果树里只有一个点，什么都不用干；否则，首先把这个
Clove_unique
·
2016-04-07 16:12
题解
平衡树
省选
[BZOJ1861][
ZJOI
2006]书架（平衡树splay）
题目描述传送门题解splay模板题（笑对于基础算法这个熟练程度怎么去省选啊==题目中所给的编号即为平衡树中的点权。开一个数组记录一下权值为i的在树中的变化是多少，每次询问的时候直接找。对于Top操作：如果树里只有一个点，什么都不用干；否则，首先把这个点删除，然后找到树中的第一个点，将这个点转到根，将删除的那个点插到根的右儿子；对于Bottom操作：如果树里只有一个点，什么都不用干；否则，首先把这个
Clove_unique
·
2016-04-07 16:00
splay
bzoj
ZJOI
BZOJ2815: [
ZJOI
2012]灾难
一个月前打的今天才调试好。。。居然是一个SB错误重建树的深度没有修改。。。#include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(anext=Head[u];tp->u=v;Head[u]
liutian429073576
·
2016-04-05 20:00
BZOJ4456: [
Zjoi
2016]旅行者
多么伤心啊考场上只想出暴力一看题解才发现这么简单人傻没办法还有。。uoj上T是什么鬼啊常数怎么这么大？！强开O2还多T了一个点！？#include #include #include #include #include usingnamespacestd; #defineyouhua__attribute__((optimize("O2"))) charc; youhua inlinevoidre
liutian429073576
·
2016-04-04 13:00
bzoj3527【
ZJOI
2014】力
令a[i]=q[i]，b[i]=1/(i^2)，则E[j]=∑(1≤j≤i-1)a[j]*b[i-j]-E[j]=∑(i+1≤j≤n)a[j]*b[j-i]。左边就是卷积形式，直接FFT；右边和bzoj2194等价，翻转一个数组后FFT。#include #include #include #include #include #include #defineF(i,j,n)for(inti=j;i
AaronGZK
·
2016-04-01 23:00
fft
bzoj
bzoj3527【
ZJOI
2014】力
令a[i]=q[i]，b[i]=1/(i^2)，则E[j]=∑(1≤j≤i-1)a[j]*b[i-j]-E[j]=∑(i+1≤j≤n)a[j]*b[j-i]。左边就是卷积形式，直接FFT；右边和bzoj2194等价，翻转一个数组后FFT。#include #include #include #include #include #include #defineF(i,j,n)for(inti=j;i
AaronGZK
·
2016-04-01 23:00
fft
bzoj
【bzoj2816】[
ZJOI
2012]网络 LCT
题目描述Description有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：1.对于任意节点连出去的边中，相同颜色的边不超过两条。2.图中不存在同色的环，同色的环指相同颜色的边构成的环。在这个图上，你要支持以下三种操作：0.修改一个节点的权值。1.修改一条边的颜色。2.查询由颜色c的边构成的图中，所有可能在节点u到节点v之间的简单路径上的节点的权值的最大值。输入描述
LOI_DQS
·
2016-03-31 19:00
[BZOJ1036][
ZJOI
2008]树的统计Count
[
ZJOI
2008]树的统计CountDescription一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。
hbhcy98
·
2016-03-29 23:00
LCT
bzoj 1060(贪心+树形DP)
1060:[
ZJOI
2007]时态同步TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2042 Solved: 560[Submit][Status][Discuss
M_AXSSI
·
2016-03-29 20:00
【BZOJ1862】[
Zjoi
2006]GameZ游戏排名系统【Splay】【Hash】
【题目链接】同【BZOJ1862】/*FootprintsInTheBloodSoakedSnow*/ #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; constLLinf=1LLno; inlineintiread(){ int
BraketBN
·
2016-03-29 19:00
bzoj1864(树形DP)
1864:[
Zjoi
2006]三色二叉树TimeLimit: 1Sec MemoryLimit: 64MBSubmit: 647 Solved: 458[Submit][Status][Discuss
M_AXSSI
·
2016-03-29 18:00
[BZOJ4455][
Zjoi
2016]小星星
[
Zjoi
2016]小星星TimeLimit:10SecMemoryLimit:512MBSubmit:60Solved:52[Submit][Status][Discuss]Description小Y
hbhcy98
·
2016-03-29 18:00
数学
容斥原理
bzoj3926: [
Zjoi
2015]诸神眷顾的幻想乡
题目链接bzoj3926题目描述Description幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了
zmh964685331
·
2016-03-29 15:00
【
ZJOI
2011】【BZOJ2229】最小割
Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话：“对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割”现给定一张无向图，小白有若干个形如“
CreationAugust
·
2016-03-29 09:56
随便搞搞
模板题库
bzoj1834(网络流加费用流)
1834:[
ZJOI
2010]network网络扩容TimeLimit: 3Sec MemoryLimit: 64MBSubmit: 2390 Solved: 1206[Submit][Status
M_AXSSI
·
2016-03-28 19:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类：
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
其他