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
~bzoj
[
bzoj
-3211]花神游历各国 题解
题目传送门题意解析:题目就是告诉你n个数,然后有m个询问,每次询问有两个操作,一个是把一段区间内的和输出,一个是把一段区间中的每个数取根号。Myopinion:看到这题就应该知道应该用数据结构维护,不过这个根号该怎么办呢?我们都知道,根号让一个数降下来只需要几次就好了,而根号1或者0都不会变的,我算了一下让10^9变成1或0只需要根号5次就好了,所以,我们可以每次暴力根号,如果一段区间已经全部变成
blue_tree2333
·
2020-08-14 06:38
bzoj
线段树
BZOJ
3155/LNSYOJ96 preprefix【树状数组x2】【做题报告】
这道题是树状数组+数学题,然而我数学并不好题目描述对于一个长度为nn的序列a1,a2,a3……ana1,a2,a3……an,其前缀和(PrefixSum)SiSi为前ii个元素的和,即∑k=1iai∑k=1iai。而前缀和的前缀和(PreprefixSum)就是把前缀和序列S1,S2,S3……SnS1,S2,S3……Sn作为原序列,再求一次前缀和。记再次求得的前缀和序列的第ii位为SSiSSi。现
bangzuan5029
·
2020-08-14 06:58
[
BZOJ
]4730: Alice和Bob又在玩游戏 sg函数+trie
DescriptionAlice和Bob在玩游戏。有n个节点,m条边(0usingnamespacestd;#defineLLlonglong#definepapairconstintMaxn=100010;constintinf=2147483647;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=get
200815147
·
2020-08-14 06:26
博弈
Trie
BZOJ
1791 基环树直径
非递归版4S1/**************************************************************2Problem:17913User:183574Language:C++5Result:Accepted6Time:4556ms7Memory:120132kb8************************************************
baichuan9723
·
2020-08-14 06:54
bzoj
1863 [Zjoi2006]trouble 皇帝的烦恼
Description经过多年的杀戮,秦皇终于统一了中国。为了抵御外来的侵略,他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变,他决定先授予这些将军一些勋章,为自己赢得战略时间。将军们听说他们即将被授予勋章都很开心,他们纷纷上书表示感谢。第i个将军要求得到ai枚不同颜色的勋
aziint
·
2020-08-14 06:22
题解
dp
二分
【
BZOJ
4636】蒟蒻的数列
http://www.lydsy.com/JudgeOnline/problem.php?id=4636DCrusher贡献的题目看了他的博客,有两种做法,动态开点线段树和离线操作离散化区间线段树,都是标记永久化,最后统一下放标记算出答案。动态开点线段树速度更快,但是今天李佳蔚讲了stl的用法,包括用unique和lower_bound离散化,所以这道题就用离散化写了_(:з」∠)_学习了新的离散
as2886089
·
2020-08-14 06:49
【
BZOJ
4785】[Zjoi2017]树状数组 树套树(二维线段树)
【
BZOJ
4785】[Zjoi2017]树状数组Description漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI比赛经历。那是一道基础的树状数组题。
aodanchui1057
·
2020-08-14 06:17
岛屿(
bzoj
1791)
1791:[Ioi2008]Island岛屿TimeLimit:20SecMemoryLimit:162MBSubmit:2042Solved:461[Submit][Status][Discuss]Description你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的
allia990718
·
2020-08-14 06:13
BZOJ
1791-基环树DP
题目链接:https://dark
bzoj
.cf/problem/1791解题思路:如果题目给的是一棵树,那么就跟简单了,直接搞个DP求出树上最长两点路径就OK了:dp[i]表示以i为子树的节点到i的最长距离
a1214034447
·
2020-08-14 06:30
DP
图论
单调性
[
bzoj
4832]抵制克苏恩
题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个30点血量的英雄,并且可以用牌召唤至多7个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职业炉石传说玩家椎名
WerKeyTom_FTD
·
2020-08-14 06:22
记忆化搜索
一般动规与递推
【
BZOJ
1791】【IOI2008】【基环树】island(status速度第一)
1791:[Ioi2008]Island岛屿TimeLimit:20SecMemoryLimit:162MBSubmit:908Solved:159[Submit][Status]Description你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘
空灰冰魂
·
2020-08-14 06:20
找环
基环树
BZOJ
5018 [Snoi2017]英雄联盟 动态规划
Description正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。这N个英雄中,第i个英雄有Ki款皮肤,价格是每款CiQ币(同一个英雄的皮肤价格相同)。为了让自己看起来高大上一些,小皮球决定给同学们展
MyZhY
·
2020-08-14 06:48
DP/记忆化搜索
点分治
题目列表:P4178poj1741treeP2634
bzoj
2152聪聪可可P3806P4149P2664P4178树上距离小于等于k的路径数#includeusingnamespacestd;#definelllonglong
咆哮_
·
2020-08-14 06:38
BZOJ
2141 排队 分块+树状数组
题目大意:给定一个序列,m次交换两个数,求初始逆序对数及每次交换后的逆序对数首先离散化,分块,对于每块建立一个树状数组,保存这个块中的所有元素然后对于每个询问(x,y)(xa[x]++ansa[i]a[y]--ans然后对于块中的树状数组处理,块外的暴力注意此题元素有重复亲测可信RANK5吓尿0.0为何块套树要比树套树还快……#include#include#include#include#inc
PoPoQQQ
·
2020-08-14 06:05
BZOJ
树状数组
分块
BZOJ
1791 [Ioi2008] Island 岛屿
Description你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽可能的长,但受到以下的限制。•可以自行挑选一个岛开始游览。•任何一个岛都不能游览一次以上。•无论任何时间
Orion_Rigel
·
2020-08-14 06:33
单调栈
动态规划
bzoj
1791,P4381-[IOI2008]Island【基环树,树形dp,单调队列dp,树的直径】
正题评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P4381题目大意有n个岛,n条无向边(保证每个岛都有边连到)。走过的路和岛不可以重走,可以坐船。坐船要求之前没有任何使用过的船加上道路可以到达那个点才可以坐船。求最长可以走多远。解题思路首先这是一棵基环树森林,根据乘船的规定其实就是每棵基环树只可以走一次。这时候我们就可以发现答案
ssl_wyc
·
2020-08-14 06:57
dp
数据结构
图论
BZOJ
4866: [Ynoi2017]由乃的商场之旅 莫队
http://www.lydsy.com/JudgeOnline/problem.php?id=4866询问一个字符串区间内有多少子区间重排后能形成回文串。由于字符集只有26,可以给每个字母分配一个2的幂次作为权值,则相当于询问区间异或和是否为2的幂次或0直接很难维护,那么考虑莫队,维护一个桶记录当前区间内所有前缀的异或和,若在前端插入删除则打上全局标记,然后每次插入删除时枚举每个2的幂次更新答案
Mima_Reincarnation
·
2020-08-14 06:55
莫队
BZOJ做题纪录
BZOJ
4384: [POI2015]Trzy wieże 记忆化搜索
http://www.lydsy.com/JudgeOnline/problem.php?id=4384dp数组表示的是当前有两个数量相等,末尾字符是这两个中的一个且与它前面的字符不等,第三种的数量比这两个少1的情况。主要是基本相同的代码抄三遍所以看着比较长。。。时间复杂度o(n)。#include#include#definegm1000005usingnamespacestd;intn,ans
Mima_Reincarnation
·
2020-08-14 06:55
dp
BZOJ做题纪录
BZOJ
4381: [POI2015]Odwiedziny 分块 长链剖分
http://www.lydsy.com/JudgeOnline/problem.php?id=4381若步长小于sqrt(n)则可以预处理每个点走某种步长走到跟的权值和然后减去LCA上面的部分;若步长大于sqrt(n)则暴力走,为了避免LCA算重,可以先防止两个点走到LCA,然后再特判能否走到LCA上。第一种情况要注意不要计算走过头的点。用长链剖分进行预处理就可以o(1)查询某个点的K级祖先。#
Mima_Reincarnation
·
2020-08-14 06:55
分块
树链剖分
BZOJ做题纪录
BZOJ
4865: [Ynoi2017]由乃运椰子 分块
http://www.lydsy.com/JudgeOnline/problem.php?id=4865写题面的人语死早。。。S为空的话也是要把元素插入进去的(要不然岂不是一直为空),然后每次异或的是上一次答案的相反数。。。还有莫名其妙的标点缺失和语句重复。。。于是就是在问能拆分成最少多少个单调增的序列,显然就是众数个数,所以相当于查询区间众数。传统做法就是分块,预处理每两块之间的答案,维护前缀和
Mima_Reincarnation
·
2020-08-14 06:55
分块
BZOJ做题纪录
BZOJ
4012: [HNOI2015]开店 重链剖分 可持久化线段树
http://www.lydsy.com/JudgeOnline/problem.php?id=4012两点间距离:深度之和-2×LCA深度http://blog.csdn.net/mima_reincarnation/article/details/54024494ORZ16年我就会的东西现在怎么忘没了。。。那题是离线排序做,那么对于这题用可持久化线段树来维护树链剖分就可以了。#include#
Mima_Reincarnation
·
2020-08-14 06:24
树链剖分
可持久化数据结构
BZOJ做题纪录
BZOJ
4200: [Noi2015]小园丁与老司机 最小流
题意:平面上有N(N#include#include#include#definegm50010intn;structpnt{intx,y;voidget(){scanf("%d%d",&x,&y);}booloperatormap;intf[gm],g[gm],h[gm];intans=0,tail=0;mapln,zs,ys;intfrom[gm],__from[gm];voidprint_p
Mima_Reincarnation
·
2020-08-14 06:24
上下界网络流
网络流
dp
BZOJ做题纪录
BZOJ
3435: [Wc2014]紫荆花之恋 动态树分治 替罪羊树
再不写博客就快忘了这题怎么做了*1题意:一棵树,点有点权r,边有边权c,每次增加一个叶子后询问当前有多少点对满足dis(i,j)≤ri+rj,强制在线N#include#include#includeusingnamespacestd;constintN=100001;typedeflonglongi64_t;intn;i64_tans=0;intr[N];namespaceTreap{names
Mima_Reincarnation
·
2020-08-14 06:24
树分治
动态树分治
BZOJ做题纪录
BZOJ
4166: 月宫的符卡序列 manacher
题意:给出一个字符串,定义每个回文子串的价值为所有出现位置的中点(偶数长度向下取整)异或和,求所有价值中最大的。每个点5组串,每个串长100W本来这一行要感谢某人提供解法,由于当事人不愿意就删掉了orz看了一下别人的码长和内存感觉我写的肯定不是正解了。。。反正能过首先学过回文自动机的都知道一个串里本质不同的回文子串最多有n个但是回文自动机是从回文串的尾端拓展节点的,fail指针连接的是一系列尾部相
Mima_Reincarnation
·
2020-08-14 06:24
manacher
BZOJ做题纪录
BZOJ
4811: [Ynoi2017]由乃的OJ 重链剖分
题意:起床困难综合征出到树上,带单点修改和区间询问很容易想到在线段树上维护每一位遍历所有操作后会变成什么,但是第一次交TLE了。。。然后发现我以前写了假的《又是nand》。。。我说怎么跑得这么慢。。。维护上面说的这个东西并不需要64*2个bool变量,而是可以压到两个unsignedlonglong里,分别代表每一位输入为0和每一位输入为1。将两个合并:若输入为0,经过左变量后某些bit会变成1,
Mima_Reincarnation
·
2020-08-14 06:24
树链剖分
位运算
BZOJ做题纪录
BZOJ
4543: [POI2014]Hotel加强版 长链剖分
给一个树,问有多少三元组满足两两距离相等。n#definegm100005usingnamespacestd;typedeflonglongll;inlinell*__alloc(size_tsize){staticllpool[gmn){if(i->t==fa[x])continue;fa[i->t]=x;dep[i->t]=dep[x]+1;dfs(i->t);if(dep[son[i->t]
Mima_Reincarnation
·
2020-08-14 06:24
树链剖分
dp
树dp
BZOJ做题纪录
BZOJ
2763 飞行路线(spfa+分层图)
DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
Loi_black
·
2020-08-14 06:19
====图论====
spfa
bzoj
1150 CTSC: [CTSC2007]数据备份Backup
Description你在一家IT公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提
LZJ209
·
2020-08-14 06:47
贪心
BZOJ
bzoj
4636 蒟蒻的数列(离散化+线段树)
因为是只有最后询问一次和,所以可以离散化之后,区间更新最大值,线段树维护即可。叶子节点l表示[a[l],a[l+1])。答案就是每个点最后的值乘上这个点所代表的区间。#includeusingnamespacestd;#defineN40010#defineinf0x3f3f3f3f#definelllonglonginlineintread(){intx=0,f=1;charch=getchar
Icefox_zhx
·
2020-08-14 06:08
bzoj
线段树
离散化
bzoj
4808: 马(最小割)
题目传送门。解法:蛮水的最小割。黑白染色首先利用黑白染色将相邻点染不同颜色。然后就会发现马步能跳到的点一定是不同的颜色。然后就st向白点连1。黑点向ed连1。图中的马步白点向黑点连无限就好啦。最小割经典模型吧我觉得。最后用sum-最小割就完了呗。代码实现:#include#include#include#include#includeusingnamespacestd;structnode{int
Hanks_o
·
2020-08-14 06:36
BZOJ
网络流
BZOJ
2561: 最小生成树
题目链接【分析】刚开始可能难以下手,先只考虑最小生成树。要使新加的边(X,Y,Z)在最小生成树中,根据Kruskal算法中贪心的思想,将边集按边权从小到大排序,找到边i时,若i.x和i.y不在同一集合内,则将其加入最小生成树。回到本题,即加入所有边权小于Z的边时,X,Y仍不连通。即可想到用最小割,将割去的边数最小化,使得X,Y不连通。最大生成树同理,显然两者答案没有交集,所以答案数即为两种情况答案
CR1SceNT
·
2020-08-14 06:30
网络流
最小割
网络流
bzoj
1150 [APIO2007]数据备份
题目描述你在一家IT公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆
David1950
·
2020-08-14 06:29
[LOJ2275][JXOI2017]颜色 线段树+优先队列
然后就和
BZOJ
4382的第一问一样了。
DOFYPXY
·
2020-08-14 06:58
数据结构
优先队列
线段树
[
BZOJ
1791][IOI2008] Island 基环外向树+DP
题中说每个点连出一条边,所以图应该是很多个基环+外向树。对于每一个联通块,一条最长路径可能在某一棵子树中,也可能两棵子树各一部分加上中间一段环的路径。所以先找出它的环,对每棵树先进行树型DP,记到根最长距离为g[i]。然后把环展开(1-2-3的环展开成1-2-3-1-2),维护一个距离前缀和dis[i],这就是一个决策区间单调移动的DP了,方程为f[i]=max{g[j]-dis[j]}+dis[
DOFYPXY
·
2020-08-14 06:57
dp
树
[
BZOJ
4636][扫描线+set]蒟蒻的数列
感觉用扫面线+set要比线段树好打一些#include#include#include#include#defineN40010usingnamespacestd;typedeflonglongll;multiset>S;intn,cnt;llAns;structstp{intx;llk;intg;friendbooloperator'9'||c='0'&&c'9'||c='0'&&c=r)con
LowestJN
·
2020-08-14 06:26
STL
扫描线
[
BZOJ
1019][SHOI2008]汉诺塔(动态规划)
[
BZOJ
1019][SHOI2008]汉诺塔Description汉诺塔由三根柱子(分别用ABC表示)和n个大小互不相同的空心盘子组成。
_Mocha_
·
2020-08-14 06:53
动态规划
BZOJ
4808 浅谈精准卡时二分图最大独立集
世界真的很大这道题虽然并不是很难,但也算是卡了一下原先的不成熟二分图写法吧按照自己的理解建的双向边用了这么久的却没有什么问题,但是在这道题上却完美的T掉了。。无奈只得改成有二分图一侧向另一侧连单向边不幸啊。。。付阔达看题先:description:众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来,如果在要去的方向有别的棋子挡住(俗称”蹩马腿”),则不允许走过去。为了简化问题,我们
BerryKanry
·
2020-08-14 06:21
BZOJ
二分图
bzoj
3676【APIO2014】回文串
3676:[Apio2014]回文串TimeLimit:20SecMemoryLimit:128MBSubmit:1524Solved:637[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。Input输入只有一行,为一个只包含小写
AaronPolaris
·
2020-08-14 06:48
好题
manacher
后缀数组
回文自动机
OIer的狂欢
BZOJ
4808 马
这道题的题意简化一下就是在好格子中找到最大的一个格子集合,使得集合内的格子之间没有边,那就是最大独立集呗,二分染色然后最大匹配,然后非常emmm的就是要用时间戳更新vis数组,不能每次都清空,不然会T到飞起代码//ByAcerMo#include#include#include#include#includeusingnamespacestd;constintM=1e6;intn,m,sum,ti
AcerMo
·
2020-08-14 06:16
图论-二分图
【
BZOJ
1791】 [Ioi2008]Island 岛屿
Description你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛,但每座桥均可以双向行走。同时,每一对这样的岛屿,都有一艘专用的往来两岛之间的渡船。相对于乘船而言,你更喜欢步行。你希望所经过的桥的总长度尽可能的长,但受到以下的限制。•可以自行挑选一个岛开始游览。•任何一个岛都不能游览一次以上。•无论任何时间
weixin_34192732
·
2020-08-14 06:27
BZOJ
4300 绝世好题
目录
BZOJ
4300绝世好题题解code
BZOJ
4300绝世好题题目传送门题解比较简单的\(DP\),记\(f[i]\)表示第\(i\)位为1,最长的长度为多少。
dieyi9889
·
2020-08-14 06:38
[
bzoj
-3155]Preprefix sum 题解
题目传送门题意解析:题目给了一个a序列,并且定义s为a序列的前缀和,ss为s序列的前缀和,然后有两种操作,一种是查询ss[i]的值,还有一种是修改a[i]。Myopinion:明显的数据结构题,但是怎么维护是一个问题,我们列出a,s,ss就会发现一些现象。aa1a2a3a4a5a6……ansa1a1+a2a1+a2+a3……a1+a2+……+anssa12a1+a23a1+2a2+a3……na1+
blue_tree2333
·
2020-08-14 06:36
bzoj
树状数组
[
bzoj
-2140]稳定婚姻 题解
题目传送门题意解析:题目告诉了我们n对夫妻,和m对情人(???题目就是污),然后假设第i对夫妻有矛盾,那么他们就会离婚去找情人(???),所以最后就可能产生两种情况,一种是,最后一一重新配对,反之有剩余,问对于每对夫妻闹矛盾后的情况是哪一种。Myopinion:看到这题目的大小,n#include#include#include#include#include#definerep(i,a,n)fo
blue_tree2333
·
2020-08-14 06:06
bzoj
图论
tarjan
51nod
[
bzoj
-4808]马 题解
……..跟
bzoj
3175几乎一模一样,包括数据范围,所以详情请见
bzoj
3175代码,好像也一样:#include#include#include#include#include#definerep(
blue_tree2333
·
2020-08-14 06:05
bzoj
二分图匹配
[
bzoj
-5018][Snoi2017]英雄联盟 题解
题目传送门题意解析:题目有点像背包,就是给了你n个物品,每个物品有个价格和数量,然后问你在方案数>=m的情况下的最小花费。(方案数是显而易见的每种物品选取的数量之积)Myopinion:题目很明显是一题类似背包的问题,所以当然是dfsdp了。一开始想到的状态就是f[i][j]表示前i个物品,方案数是j的最小花费,可是这样的话,因为方案数太大,有10^17,先不说MLE,还有TLE。所以我们要换一个
blue_tree2333
·
2020-08-14 06:05
bzoj
dp
[
bzoj
-4832][Lydsy2017年4月月赛]抵制克苏恩 题解
题目传送门题意解析:题目告诉了我们攻击次数k,和a,b,c三种状态的奴隶主分别的个数,c可以变成b,b可以变成a,a可以直接消失,然后每次当c变成b或b变成a的时候,只要三种总数不到7,那么c的个数就会多出一。当然攻击可以打在人物角色本身。Myopinion:这题暴力贼好写,dfs(k,a,b,c,p,s)表示还剩k次攻击,三种状态的人还分别剩下a,b,c个,概率为p,人物被攻击了s次。转移的时候
blue_tree2333
·
2020-08-14 06:05
bzoj
dp
BZOJ
4636 蒟蒻的数列 链表
题目描述DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。INPUT:第一行一个整数N,然后有N行,每行三个正整数a、b、k。N#include#definegm40001usingnamespacestd;intn;typedefunsignedlonglo
Mima_Reincarnation
·
2020-08-14 06:00
链表
BZOJ做题纪录
【
BZOJ
3956】Count,单调栈+ST表维护区间最大值
Time:2016.08.11Author:xiaoyimi转载注明出处谢谢传送门思路:TA爷眼中的水题首先有个特别的结论总共的点对数不会超过2n因为对于元素i来说,如果只考虑与比它高的元素进行配对那么最多左边一个,右边一个,再靠左或靠右的就不满足配对条件了考试的时候我想到的是单调栈维护一个不上升的序列,但不知道具体并不会做讲题时使用了ST表维护区间最大(为什么不用线段树?因为线段树常数比较大……
iamxym
·
2020-08-14 05:49
【
BZOJ
】3790 神奇项链
【算法】(manacher+贪心)||(manacher+DP+树状数组/线段树)【题解】manacher求回文串,后得到线段,做一点计算映射回原串线段。然后问题转化为可重叠区间线段覆盖问题,可以贪心解决。排序左端点,同一左端点取最长段,然后在此段中找到右端点最靠右的线段,线性更新并累加。DP的话:f[i]表示刚好覆盖1...i的最少线段(即最后一条线段右端点在i上),则按顺序枚举线段a[i],f
weixin_33769125
·
2020-08-14 05:15
BZOJ
3790 神奇项链
权限题...描述:Description母亲节就要到了,小H准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小H购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重叠。例如:aba和aca
weixin_30263277
·
2020-08-14 05:30
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
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
其他