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
Bzoj P1898 [
ZJOI
2005]沼泽鳄鱼___矩阵乘法
题目大意:一张无向图,有nnn个点,mmm条无向边规定起点为SSS,终点为TTT每个一个单位时间只能移动一次一些食人鱼作周期运动,人在任意单位时间不能碰到食人鱼要求经过KKK个单位时间后恰好到达TTT问合法路径方案总数,这个结果对1e41e41e4取模1≤食人鱼个数≤201≤食人鱼个数≤201≤食人鱼个数≤202≤周期运动长度≤42≤周期运动长度≤42≤周期运动长度≤4K<=2∗109K&l
disPlayLzy_
·
2018-12-04 17:57
C++
快速幂
矩阵乘法
[
ZJOI
2010]网络扩容,P2604,最小费用最大流
正题这一题想了我很久,结果发现很智障。原来是一个裸题啊。先跑最大流,然后剩下的是一个残余网络,容易知道如果扩容,肯定在残余网络里面找路径,因为如果不在残余网络里面找路径,那么肯定就会多算,就相当于有流量不用。在残余网络里面连边,流量无限,费用是扩容费用。建立一个超级源点,向1点建一条边,流量为扩容大小,费用为0。跑一边MCMF即可。#include#include#include#include#
Deep_Kevin
·
2018-11-24 08:44
【最短路 +DP】bzoj 1003: [
ZJOI
2006]物流运输
1003:[
ZJOI
2006]物流运输Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。
Flyppy_White
·
2018-11-14 13:52
UVA
【
ZJOI
2007】仓库建设
DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同,在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi
DancingZ
·
2018-10-26 20:08
一类斜率优化
单调队列优化dp
动态规划
斜率优化
【BZOJ1060】[
ZJOI
2007] 时态同步(树形DP)
点此看题面大致题意:给你一棵带权树,每次使用道具可以将某条边的边权加111,问你至少需要使用多少次道具,才能使每个叶子节点到根节点的距离相等。贪心的思想首先,我们应该先有一个贪心的思想。不难发现,如果要将以xxx为根节点的子树内的所有边权加上valvalval,不如直接将xxx到faxfa_xfax的边权加上valvalval更优。这样一来就有一个基本思路:对于以xxx为根节点的子树,我们只需用最
chenxiaoran666
·
2018-10-21 12:23
BZOJ
动态规划
洛谷P1169 [
ZJOI
2007]棋盘制作解题报告
题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N×M个正方形的格子组成的矩形纸片,每个格子被
Jack_Mask
·
2018-10-19 19:22
悬线法
洛谷P3345 [
ZJOI
2015]幻想乡战略游戏
传送门题解:先考虑一个简单的问题:怎么在有修改的情况下快速求一个点作为补给站的答案。注意到和路径有关,所以很容易想到点分树。接着可以想到一个十分暴力的做法,就是修改后,每次枚举相邻的点,如果更优就走过去。很容易想到因为每次重心不会移动太远,这个是可以过的,数据也不太好造来卡这个做法。那么有没有稳定的做法?还是每次枚举子树,假设现在在点x,枚举的子树是y,发现y的答案比x优,那么就走到y子树的(不带
Cold_Chair
·
2018-10-16 16:00
树分治
BZOJ 1057 [
ZJOI
2007]棋盘制作 最大子矩阵(悬线法)
棋盘制作题解:伪dp+dp+dp+悬线法悬线法推荐一篇国家队的论文《极大化思想解决最大子矩阵问题》讲的真是明明白白…#includeusingnamespacestd;constintN=2001;intn,m,square,rectangle;inta[N][N],Left[N][N],Right[N][N],l[N][N],r[N][N],h[N][N];intmain(){#ifndefON
Sqwlly
·
2018-10-15 22:52
算法
ACM
BZOJ
悬线法
ACM
【洛谷1110】[
ZJOI
2007] 报表统计(两棵平衡树)
点此看题面大致题意:有一个序列,三种操作。INSERTINSERTINSERT操作是在原数列第i+1i+1i+1个元素之前插入一个新元素kkk,MINMINMIN_GAPGAPGAP操作是查询相邻两个元素的之间差值的最小值,MINMINMIN_SORTSORTSORT_GAPGAPGAP操作是查询所有元素中最接近的两个元素的差值。两棵平衡树这道题我们可以用两棵TreapTreapTreap来分别维
chenxiaoran666
·
2018-10-14 08:04
洛谷
平衡树
[
ZJOI
2007]矩阵游戏
题目https://www.luogu.org/problemnew/show/P1129思路我们发现,我们把点看成匹配边的话,题目是要求每行每列要相互配对。若a[i][j]=1则add(i,j+n)代码#include#include#includeusingnamespacestd;constintmaxn=377;intlist[maxn*2],t,n,ans,cnt,match[maxn*
CE自动机
·
2018-10-12 08:45
题解
【BZOJ1413】[
ZJOI
2009]取石子游戏(博弈论,动态规划)
【BZOJ1413】[
ZJOI
2009]取石子游戏(博弈论,动态规划)题面BZOJ洛谷题解神仙题.jpg。\(
ZJOI
\)是真的神仙。发现\(SG\)函数等东西完全找不到规律,无奈只能翻题解。
小蒟蒻yyb
·
2018-10-08 19:00
ZJOI
2012 旅游 树的直径+建图
传送门这题神了。。。题意:在凸多边形中,画一条两个不相邻顶点之间的线段,使经过的三角形个数最多。题解:对于两个有公共边的三角形,可以发现若有一条直线穿过某个三角形并从公共边出去,则一定会选中两个三角形(显然)。而如果直线穿过的是另外两条边,就会和另外两条边外面的三角形连在一起。所以朝着有公共边的两个三角形连一条边。不难发现建出来的图是一棵树,而直线是不能分叉的,所以问题就转化为求这棵树的直径了。有
DyingShu
·
2018-10-06 16:30
图论
树的直径
BZOJ 3925
ZJOI
2015 地震后的幻想乡
ProblemBZOJ每条边都有一个[0,1]边权,求最小生成树中最大边的期望大小n个[0,1]的随机变量,第k小的期望是kn+1\frack{n+1}n+1kSolution姑且不论为啥第k小的期望是kn+1\frack{n+1}n+1k,那是题目中给的信息……我也不会证qwqqqMST上的最大边就是在kruskal的时候最后加入的边,那么就要求加到第i条边时联通的概率,则这个的权值是im+1\
Rayment_cc
·
2018-10-01 22:56
=====动态规划=====
好题集
概率与期望
BZOJ
【BZOJ1040】[
ZJOI
2008] 骑士(基环外向树DP)
点此看题面大致题意:给你一片基环外向树森林,如果选定了一个点,就不能选择与其相邻的节点。求选中点的最大权值和。树形DPDPDP此题应该是树形DPDPDP的一个升级版:基环外向树DPDPDP。LinkLinkLink树形DPDPDP详见博客动态规划专题(二)——树形DP什么是基环外向树森林什么是基环外向树?基环外向树,一般指一张点数与边数相等的联通图,此时必然存在一个环,若把这个环当成一个节点,则原
chenxiaoran666
·
2018-09-27 20:51
BZOJ
动态规划
[
ZJOI
2014]力[卷积,FFT]
题目给出个数,给出的定义如下:令,求.数据范围:分析先考虑的情况,即有四个数考虑序列,.考虑卷积m即为上述序列相乘的形式,以序列分别为生成函数的前k项系数(其余项系数为0),答案即为的系数,以FFT优化即可.注意精度.#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e6+5;constd
Hardict
·
2018-09-11 19:40
多项式-FFT
多项式-卷积
[Luogu P1131] [BZOJ 1060] [
ZJOI
2007]时态同步
洛谷传送门BZOJ传送门题目描述小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…1,2,3…进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节
LPA20020220
·
2018-09-11 11:49
动态规划
树形dp
【题解】BZOJ 1040 [
ZJOI
2008] 骑士
传送门DescriptionDescription在基环树上求解最大点独立集问题。有点学术啊。那我先来解释一下吧。基环树基环树顾名思义,就是基于一个环上的树,也就是一个树中有一个环。由于原题中把骑士看成结点,憎恨关系看成边之后就得到了一个有nn个结点,nn条边的图,我们知道由nn个结点,n−1n−1条边组成的连通图是一棵树。那么拥有nn个结点和nn条边的连通图就是一棵基环树。这样一来,原题的图就可
Nekroz_
·
2018-09-09 14:38
DP
BZOJ
【BZOJ1433】[
ZJOI
2009] 假期的宿舍(二分图匹配入门)
点此看题面**大致题意:**有nnn个学生,其中一部分是在校学生,一部分不是,而在校学生中一部分回家,一部分不回家,并且我们用一个01矩阵表示学生之间相互认识关系。已知每个学生只能睡自己认识的人的床(当然,他也可以睡自己的床),问是否有一个方案使得所有学生都有床睡。建图这道题是一道图论题。对于这种图论题,我们首先要考虑的便是建图。不难想到,我们可以将每个人与其能睡的床连一条边,即:对于一个在校且不
chenxiaoran666
·
2018-08-30 07:54
BZOJ
匈牙利算法
ZJOI
2006 皇帝的烦恼 二分+DP
传送门初看题目,感觉就是道水题,判一下奇偶性就行考完了才知道,浙江的题嘿嘿结果最后模拟赛只拿了20。。。题解:二分答案,check的时候DP,设Max[i]Max[i]为第i个人最多和第1个人勋章相同的个数,Min[i]Min[i]为第i个人最少和第1个人勋章相同的个数于是就有Max[i]=min(a[i],a[1]−Min[i−1])Max[i]=min(a[i],a[1]−Min[i−1])M
DyingShu
·
2018-08-25 18:47
二分
DP/递推
BZOJ 3110: [
Zjoi
2013]K大数查询(整体二分)
3110:[
Zjoi
2013]K大数查询TimeLimit:20SecMemoryLimit:512MBSubmit:11673Solved:3512[Submit][Status][Discuss]Description
还是太年轻
·
2018-08-15 11:17
分治
ZJOI
旅行者【题解】
前言为什么分治?首先是一个同学的ppt里有这个题,那里面有一句话——可以离线.这就说明八成是一个分治。然后这种问题,如果询问少肯定还会考虑一下dp。然后一个显然的性质是每次都会经过他们两中间的那条轴线.一个基于此而又看似暴力的做法就诞生了sol一个比较暴力易想的办法是,如果对于一个点,知道它到所有的点的最短路,那么这个点如果是某两点的必经之路,那么显然他到这两点的最短路之和就是这两点的最短路。有发
PH_2002
·
2018-08-13 16:49
题解
分治
【BZOJ 4455】
ZJOI
2016小星星
题目链接题意给出一棵树和一张图,求出树和图的可能的映射个数,即保证当点映射完后,树是图的一颗生成树(n#include#include#include#include#includeusingnamespacestd;inlineintread(){intx=0;charch=getchar();intt=1;for(;ch>'9'||ch='0'&&ch<='9';ch=getchar())x=
NeosKnight
·
2018-08-01 12:58
======题解======
——动态规划——
树形dp
容斥原理
[
ZJOI
2018] 历史
题目大意:给定一棵树,以及每个点access的次数,求轻重链切换次数最大值。带修改,每次给每个点加w次。考虑不带修改怎么做。可以发现,如果给u安排一个最优序列,那么给它的祖先安排顺序的时候是不会和它冲突的(因为考虑u的祖先的时候u中的每个点就是等价的了)。因此我们可以每个点单独计算。那么对于一个点u,问题可以转化成有一些颜色的球,每种颜色有aiai个,求一种排列方式使得相邻且颜色不同的颜色最多。容
DT_Kang
·
2018-07-20 21:39
【BZOJ1057】[
ZJOI
2007] 棋盘制作(单调栈的运用)
点此看题面大致题意:给你一个N∗MN*MN∗M的010101矩阵,要求你分别求出最大的010101相间的正方形和矩形(矩形也可以是正方形),并输出其面积。题解这题第一眼看去没什么思路,仔细想想,能发现这道题其实是一道单调栈的运用题。我们可以先对矩阵上的每一个元素进行预处理,求出以其为底的最长的010101柱。然后对矩形(正方形)的下界进行枚举,即枚举每一行作为矩形(正方形)的下边。此时,我们发现,
chenxiaoran666
·
2018-07-20 19:09
BZOJ
单调栈
ZJOI
2008 树的统计
Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身Input输入文件的第一行为一个整数n,表示节点的个数。接下
DancingZ
·
2018-07-17 21:49
数据结构
树剖
【三分】【清华集训2015】灯泡
LightBulbTimeLimit:1SecondMemoryLimit:32768KB好像只有
ZJOI
上有,贴个地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do
dingxingdi
·
2018-07-10 18:57
三分
数学
基础算法
【BZOJ】4456: [
Zjoi
2016]旅行者-最短路&二分
传送门:bzoj4456题解感觉自己对二分和分块还是不太熟悉啊。此题可以离线,然后二分区域(长的边一分为二),每次让划分的两个区域边界上的每个点跑一遍当前整个区域的最短路,来更新还在当前区域内的询问的距离最小值。显然可以发现,对于起点终点都在同一边的询问,我们在接下来的二分当中还有可能更新到答案,其他的就不再下传。此题貌似卡常,要用dijkstra+堆优化…复杂度分析看这里(好复杂的样子,总之O(
ccosi
·
2018-06-24 21:41
妙
最短路
二分
[BZOJ] 1003 [
ZJOI
2006]物流运输
TimeLimit:10SecMemoryLimit:162MBSubmit:9446Solved:4107[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某
Gh0stCai
·
2018-06-04 11:27
图
最短路
动态规划
BZOJ1096 [
ZJOI
2007]仓库建设——斜率优化
方程:$\Largef(i)=min(f(j)+\sum\limits_{k=j+1}^{i}(x_i-x_k)*p_k)+c_i$显然这样的方程复杂度为$O(n^3)$极限爆炸,所以我们要换一个方程设$S(i)=\sum\limits_{k=1}^i(x_n-x_k)*p_k$且$A(i)=\sum\limits_{k=1}^ip_k$则$S(i)-S(j)=\sum\limits_{k=j+1
Bennettz
·
2018-05-25 08:00
【BZOJ】2815[
ZJOI
2012]灾难-灭绝树/支配树
传送门:bzoj2815支配树模板题解先拓扑排序,建立灭绝树,对于该树,满足如下定义:对于树中的每个节点,若该节点的生物灭绝,那么以它为跟的子树内的所有节点的生物都会跟着灭绝。按拓扑序倒序加入“灭绝树”,建的时候连在所有它的食物点的lca下即可(lca灭绝代表,所有它可以吃的都灭绝了)。代码#include#definegcgetchar()#definepbpush_backusingnames
ccosi
·
2018-05-12 19:15
灭绝树
支配树
【网络流】LGP2570 [
ZJOI
2010]贪吃的老鼠
【题目】原题地址原题说的很清楚了,在这里也贴出来吧。奶酪店里最近出现了m只老鼠!它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪,其中第i块的大小为pi,会在第ri秒被生产出来,并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj,因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特,具体来说:(1)在任一时刻,一只老鼠最多可以吃一块奶酪;(2)
Dream_Lolita
·
2018-05-07 20:05
图论-网络流
GDOI2018游记
Day-1最后一轮模拟赛和
ZJOI
考得一塌糊涂,就当是攒人品了。。。Day0我们学校大部分人都住党校,虽然房间条件差点,但至少周边环境不错。我看起了国漫(狐妖…),以此来避免去思考更多东西。。。
Drin_E
·
2018-05-04 07:45
杂文
GDOI2018游记
Day-1最后一轮模拟赛和
ZJOI
考得一塌糊涂,就当是攒人品了。。。Day0我们学校大部分人都住党校,虽然房间条件差点,但至少周边环境不错。我看起了国漫(狐妖…),以此来避免去思考更多东西。。。
Drin_E
·
2018-05-04 07:45
杂文
[Luogu P2173] [
ZJOI
2012]网络
洛谷传送门题目描述有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件:对于任意节点连出去的边中,相同颜色的边不超过两条。图中不存在同色的环,同色的环指相同颜色的边构成的环。在这个图上,你要支持以下三种操作:修改一个节点的权值。修改一条边的颜色。查询由颜色c的边构成的图中,所有可能在节点u到节点v之间的简单路径上的节点的权值的最大值。输入输出格式输入格式:输入文件netwo
LPA20020220
·
2018-04-28 18:22
LCT
ZJOI
2018Day2
吐糟:一试不开栈
ZJOI
开倒车的啊。。。还不重测。UPD:2018/4/2711:20kczno1:差点被吉力送退役啦。
陈彦博
·
2018-04-27 09:22
算法竞赛
[
ZJOI
2006]物流运输,洛谷之提高历练地,预处理状态压缩+DP
正题[
ZJOI
2006]物流运输对于每一天,它可以跟上一天不一样,也可以跟上一天一样,那么不一样的话就要用上一天的最小值+转换一次的费用+走一次的费用。一样的话,就是上一天这样走+走一次的费用。
Deep_Kevin
·
2018-04-24 09:38
[
ZJOI
2006]物流运输,洛谷之提高历练地,预处理状态压缩+DP
正题[
ZJOI
2006]物流运输对于每一天,它可以跟上一天不一样,也可以跟上一天一样,那么不一样的话就要用上一天的最小值+转换一次的费用+走一次的费用。一样的话,就是上一天这样走+走一次的费用。
Deep_Kevin
·
2018-04-24 09:38
[
ZJOI
2009]假期的宿舍,洛谷之提高历练地,较复杂图论II
正题第三题:[
ZJOI
2009]假期的宿舍这道题根据题意我们可以发现,一部分人有床,一部分人没有床,一部分人需要床,一部分人不需要床。然而那些人有洁癖,只会睡在自己的或者认识的人的床。
Deep_Kevin
·
2018-04-15 15:37
[
ZJOI
2009]假期的宿舍,洛谷之提高历练地,较复杂图论II
正题第三题:[
ZJOI
2009]假期的宿舍这道题根据题意我们可以发现,一部分人有床,一部分人没有床,一部分人需要床,一部分人不需要床。然而那些人有洁癖,只会睡在自己的或者认识的人的床。
Deep_Kevin
·
2018-04-15 15:37
bzoj1040 [
ZJOI
2008]骑士(环套树dp)
首先如果是一棵树显然可以树形dp解决。但是这里可能不是一棵树,可能会带一个环。怎么办呢?我们先搜出这个环,然后把这条边(u,v)断掉,分别以u,v为根做一遍树形dp,答案就是max(dp[u][0],dp[v][0])。#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglong#de
Icefox_zhx
·
2018-03-28 22:54
bzoj
树形dp
[
ZJOI
2018]历史
题意给出一棵树,给定每一个点的accessaccess次数,计算轻重链切换次数的最大值,带修改.题解先考虑不带修改怎么做可以发现一个点uu,只有uu子树里的点进行accessaccess才会影响uu的答案,并且每个点都是独立的,可以分开计算假设uu的子树发生了两次accessaccess,那么当且仅当这两次accessaccess的点来自uu的两个不同的儿子的子树,答案才会+1+1设A0=auA0
BeNoble_
·
2018-03-28 10:26
LCT
【洛谷】[
ZJOI
2007]时态同步-树形DP
传送门:洛谷-[
ZJOI
2007]时态同步题意小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。
ccosi
·
2018-03-27 23:07
树形DP
[bzoj] 2657
ZJOI
2012 旅游 || bfs
原题题意:一个多边形,三角剖分,求一条对角线最多能经过多少三角形题解:因为不涉及坐标之类的,所以根几何肯定一点关系都没有。我们会发现,对于有共边的两个三角形,可以被同一条线穿过,而这就相当于这两个三角形之间有边。然后因为是多边形的三角剖分,所以最后只会有n-1条边。这样我们得到的就是一棵树了!然后呢,因为我们要求的是任意一条对角线经过最多的城市个数,显然,这就是要求树上最长的一条路径,也就是树的直
Mrha
·
2018-03-27 16:00
[
ZJOI
2015]诸神眷顾的幻想乡
题意给你一个叶子节点不超过2020的树,每个点有一个颜色,一条有向路径构成一个颜色序列,问所有本质不同的颜色序列的个数题解可以发现一个树上路径一定是某两个叶子节点连起来的路径的子路径(子串)那么我们dfs20dfs20遍这棵树,每次都一某个叶子为根我们可以得到2020颗trietrie树,那么要求的就是这些trietrie所代表的所有字符串有多少个本质不同的子串本质不同的子串显然是用SAMSAM求
BeNoble_
·
2018-03-23 14:05
后缀自动机
bzoj 1834 [
ZJOI
2010] 网络扩容(费用流,残余网络)
题目传送门题解第一问最大流,在建图的过程中把费用设为0第二问把边重新再原图上连一遍,容量为inf(实际上为k就可以),费用为输入,设置新的源点向原来的源点之间连边,容量为k、费用为0;这样再跑最小费用最大流的时候就会优先经过残留网络的边(因为其费用为0)因此求出来的就是最小扩容费用代码#include#include#include#include#includeusingnamespacestd
A_Comme_Amour
·
2018-03-21 17:51
网络流
BZOJ 3110 [
ZJOI
2013]K大数查询
题目在这里呀~这题被卡常了qaq(
ZJOI
临近了我也不想在这种题上花太多时间…)可以想到要用二分答案(只是以前做过一道类似的题啦然后常规的,求出左子树的贡献,如果大于c,就往左子树找,否则往右子树找。
HermioneL
·
2018-03-19 23:30
BZOJ
OI
线段树
洛谷 P3332 [
ZJOI
2013]K大数查询 线段树套线段树
题目描述有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。输入输出格式输入格式:第一行N,M接下来M行,每行形如1abc或2abc输出格式:输出每个询问的结果输入输出样例输入样例#1:2511211122211221112123输出样例#1:121说明【样例说明】第
Amber_lylovely
·
2018-03-15 16:49
线段树
树套树
「
ZJOI
2017」树状数组(二维数点,树套树维护概率)
先放代码,日后更。(*2)===========================2018.3.21UPD===========================题面在这里做法容易发现只要将query的l−1,rl−1,r改成r+1,lr+1,l就是正确的了。所以最后答案之和l−1,rl−1,r这两个点的奇偶性是否相同有关。问题转化为维护两个位置的奇偶性相同的概率,二维数点,可以用树套树解决。注意l=
bestFy
·
2018-03-14 13:13
线段树
树套树
loj
[bzoj1433][
ZJOI
2009]假期的宿舍(最大流)
题目传送门题解这个题想了很久。如何建图?1.有床的向汇点连边2.源点向需要床的连边,边权都为13.跑最大流判断maxflow是否和需要住宿的人tot相等即可代码倒很简单,关键在于怎么想到的。(待更新)相当于是一个需要床的和有床的一个匹配还是自行参悟吧代码#include#include#include#include#includeusingnamespacestd;constintmaxn=10
A_Comme_Amour
·
2018-03-14 13:02
网络流
[bzoj1034][
ZJOI
2008]泡泡堂BNB【贪心】
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题解】现将两个序列排好序。来考虑AA对BB的最大收益。记la,ra,lb,lbla,ra,lb,lb为A,bA,b剩余数列的左右端点。若a[la]>b[lb]a[la]>b[lb]则选择这两个打(最小的打最小的)。若a[ra]>b[rb]a[ra]>b[rb]则选择这两个打(最大的
VanishD
·
2018-03-07 18:10
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他