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
1195][HNOI2006]最短母串_动态规划_状压dp
最短母串
bzoj
-1195HNOI-2006题目大意:给一个包含n个字符串的字符集,求一个字典序最小的字符串使得字符集中所有的串都是该串的子串。
dianan0938
·
2020-09-14 06:16
Bzoj
1195 [HNOI2006]最短母串 [状态压缩]
TimeLimit:10SecMemoryLimit:32MBSubmit:1304Solved:439Description给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。Input第一行是一个正整数n(n2#include3#include4#include5#include6usingnamespacestd;7con
dezhen7015
·
2020-09-14 06:15
【
BZOJ
2328】 [HNOI2011]赛车游戏
BZOJ
2328[HNOI2011]赛车游戏前言这道题目我真的佛了,卡精度+卡时间这就是下一个聊天鬼才.Solution首先可以二分出最大速度,然后考虑下坡的话可能有更好的解,然后这样子算一下就好了.代码实现
araw94333
·
2020-09-14 06:55
BZOJ
1~10 精简题解
从这星期起,我开始了怒刷
BZOJ
的旅程。这几天刷了10道题(由于“档期”的原因,所以有几道题没打完…..捂脸……..)精简题解:1000A+BProblem……..
abc1481072716
·
2020-09-14 06:43
Hnoi2013题解
bzoj
3139~3144
以下是Lazycal's题解:[
bzoj
3139][Hnoi2013]比赛对于一个得分序列,可以发现不论如何排列,答案都是一样的。而且n的得分序列可以由n-1的推来。
Zh4740
·
2020-09-14 06:06
【题解】【
BZOJ
1832】聚会(LCA)
DescriptionY岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。神奇的是,乘车经过每条道路所需要的费用都是一样的。小可可,小卡卡和小YY经常想聚会,每次聚会,他们都会选择一个城市,使得3个人到达这个城市的总费用最小。由于他们计划中还会有很多次聚会,每次都选择一个地点是很烦
Zbw_OIer
·
2020-09-14 06:34
树上
LCA
算法
BZOJ
3143 [Hnoi2013]游走 高斯消元
题目大意:给定一个n个点m条边的无向连通图。在该图上进行随机游走,起点为1号顶点,每一步以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数,到达N号顶点时游走结束,总分为所有获得的分数之和。对这M条边进行编号,使获得的总分的期望值最小。每条边随意编号,自然是使走得多的边的编号尽量小。问题转为求每条边的期望次数,而边走的次数又是由点转移的,首先要求出每个点的期
YihAN_Z
·
2020-09-14 06:02
高斯消元
期望
BZOJ
1047: [HAOI2007]理想的正方形
Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2#includeusingnamespacestd;intread(){intret=0;charch=g
YYHS_WSF
·
2020-09-14 06:01
st表
单调队列
BZOJ
1010
1010:[HNOI2008]玩具装箱toy思路:斜率优化设Fi为前i个玩具的最优答案递推式:Fi=Min{Fj+(i−j−1+sumi−sumj−L)2}斜率优化的思想咯:若j比k优,则有Fj+(i−j−1+sumi−sumj−L)22∗(sumk+k−sumj−j)∗(sumi+i)sumi与i都是单调递增的,除过去用朴素的斜率优化就好代码:#include#include#include#i
Tgop_Knight
·
2020-09-14 06:20
BZOJ
BZOJ
1011
1011:[HNOI2008]遥远的行星思路:乱搞题不要想着算出正确答案……对于每个行星i,我们计算K=A*i如果K比较小,我们直接暴力计算每一个行星对行星i的答案贡献那K比较大呢?不虚,我们观察计算式中每一个分母如果K很大,而A又很小,所以i很大所以我们如果把所有的(i-j)换成(i-k/2),答案差不了多少然后就可以用前缀和加速计算啦!代码:#include#include#include#i
Tgop_Knight
·
2020-09-14 06:20
BZOJ
乱搞
BZOJ
1009
1009:[HNOI2008]GT考试思路:KMP+矩阵乘法使用KMP求出fail指针设Fi,j——前i位考号的末尾最多与不吉利数前j位相同我们枚举第i+1位为k,然后看此时应匹配到哪一位g,然后Fi+1,g+=Fi,j然而这样是会TLE的我们发现每一位可能转移出去的节点是固定的,及Fi+1,j的后继状态与i无关我们可以预处理出后继状态,矩阵乘法加速即可这题有那么点不好调,画画图有益身心健康代码:
Tgop_Knight
·
2020-09-14 06:20
BZOJ
BZOJ
1008
1008:[HNOI2008]越狱思路:组合数学补集转化一下简单的乘法原理代码:#include#include#include#include#include#include#defineMOD100003usingnamespacestd;typedeflonglongull;ulln,m;ullpower(ullx,ullk){ullre=1LL;while(k){if(k&1)re=re*
Tgop_Knight
·
2020-09-14 06:19
BZOJ
[题解]
bzoj
1056/1862 Zjoi2006 GameZ游戏排名系统
DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段
Saramanda
·
2020-09-14 06:15
数据结构
平衡树
数据结构
平衡树
[题解]
bzoj
1588 HNOI2002 营业额统计
Description营业额统计Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出
Saramanda
·
2020-09-14 06:15
数据结构
平衡树
[题解]
bzoj
2243 SDOI2011 染色
Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m,分别表示节点数和操作数;第二行包含n个正整数表示n个节点的初始颜色下面行每行包含
Saramanda
·
2020-09-14 06:14
数据结构
线段树
树链剖分
线段树
树链剖分
数据结构
[题解]
bzoj
1691 Usaco2007Dec 挑剔的美食家
Description与很多奶牛一样,FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,FarmerJohn不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1#include#includeusingnamespacestd;templateinlinevoidread(T&x){Tf=1;charch=getchar()
Saramanda
·
2020-09-14 06:14
数据结构
平衡树
[题解]
bzoj
4034 HAOI2015 树上操作
Description有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:操作1:把某个节点x的点权增加a。操作2:把某个节点x为根的子树中所有点的点权都增加a。操作3:询问某个节点x到根的路径中所有点的点权和。Input第一行包含两个整数N,M。表示点数和操作数。接下来一行N个整数,表示树中节点的初始权值。接下来N-1行每行三个正整数fr,to,表示该树中存在一条边(fr,t
Saramanda
·
2020-09-14 06:14
数据结构
线段树
树链剖分
[题解]
bzoj
3143(HNOI2013)游走
Description一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。Input第一行是正整数N和M,分别表示该图的顶点数和边数,
Saramanda
·
2020-09-14 06:13
数学
高斯消元
概率与期望
[
bzoj
4465][DP][数论]游戏中的学问
Description大家应该都见过很多人手拉手围着篝火跳舞的场景吧?一般情况下,大家手拉手跳舞总是会围成一个大圈,每个人的左手拉着旁边朋友的右手,右手拉着另一侧朋友的左手。不过,如果每一个人都随机的拉住两个不同人的手,然后再慢慢散开,事情就变得有趣多了——此时大家依旧会形成圈,不过却可能会形成多个独立的圈。当然这里我们依然要求一个人的右手只能拉另一个人的左手,反之亦然。班里一共有N个同学,由1到
Rose_max
·
2020-09-14 06:09
bzoj
dp
数论
【
BZOJ
2729】 [HNOI2012]排队
2729:[HNOI2012]排队TimeLimit:10SecMemoryLimit:128MBSubmit:1033Solved:474[Submit][Status][Discuss]Description某中学有n名男同学,m名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)Input只
Regina8023
·
2020-09-14 06:09
~python水过高精度~
bzoj
3926: [Zjoi2015]诸神眷顾的幻想乡
Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间修建了n-1条边将它们连通起来。也就是说,这n块空地形成了一个树的结构。有n个粉丝们来到了
Ra1nbow_Chan
·
2020-09-14 06:36
SAM
bzoj
bzoj
3473: 字符串
Description给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串?Input第一行两个整数n,k。接下来n行每行一个字符串。Output一行n个整数,第i个整数表示第i个字符串的答案。SampleInput31abcaabSampleOutput613HINT对于100%的数据,1#include#include#include#include#d
Ra1nbow_Chan
·
2020-09-14 06:36
SAM
bzoj
bzoj
1014: [JSOI2008]火星人prefix
Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号:1234567891011字符madamimadam现在,火星人定义了一个函数LCQ(x,y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串,两个字串的公共前缀的长度。比方说,LCQ(1,7)=5,LCQ
Ra1nbow_Chan
·
2020-09-14 06:36
splay
bzoj
BZOJ
2729 HNOI2012 排队 组合数学
题目大意:给定n个男生m个女生两个老师,求有多少种排列满足任意两个女生不相邻,任意两个老师也不相邻defA(n):re=1foriinrange(1,n+1):re*=ireturnredefC(n,m):ifn
PoPoQQQ
·
2020-09-14 06:35
BZOJ
组合数学
BZOJ
4011 HNOI2015 落忆枫音 拓扑序DP
题目大意:给定一张有向无环图,现在要求加入一条边,求加入后以1为根的树形图个数首先不考虑加入的这条边,那么这个图是一个DAG由朱刘算法的推论可知,如果除根节点外每个点都选择一条入边,由于没有环,因此一定会形成一个树形图因此答案就是∏ni=2degreei其中degreei表示第i个点的入度现在加入这条边之后,我们仍然可以套用这个公式,但是这样就会有一些不合法的方案被统计进来,我们需要把这些不合法的
PoPoQQQ
·
2020-09-14 06:03
BZOJ
拓扑排序
动态规划
【
BZOJ
3143】游走(HNOI2013)-DP+概率期望+高斯消元
测试地址:游走做法:本题需要用到DP+概率期望+高斯消元。首先根据期望可加性,我们知道路径和的期望等于每条边的期望经过次数乘上边权。又根据排序不等式,我们知道给大的期望次数分配小的编号是最优的,那么现在问题就变成求每条边的期望经过次数。我们可以先求出每个点的期望经过次数pipi,然后边(i,j)(i,j)的期望经过次数就是pideg(i)+pjdeg(j)pideg(i)+pjdeg(j),其中d
Maxwei_wzj
·
2020-09-14 06:56
动态规划-普通DP
数学-概率期望
算法-高斯消元
[Luogu P3223] [
BZOJ
2729] [HNOI2012]排队
洛谷传送门
BZOJ
传送门题目描述某中学有nnn名男同学,mmm名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?
LPA20020220
·
2020-09-14 06:45
数学
排列组合
bzoj
1195 [HNOI2006]最短母串(ACAM+状压+bfs)
建出ACAM,然后装压到每个点的串匹配状态。最短的字典序最小的,于是我们贪心地从小到大bfs。复杂度O(nm2n)O(nm2n)这题卡内存真是酸爽【再见】#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN602#definepapairintn,son[N][26],fail[N],ed[N],pre1[N
Icefox_zhx
·
2020-09-14 06:08
bzoj
ACAM
状压dp
贪心
bzoj
2729: [HNOI2012]排队(高精度+组合数学)
题目传送门。解法:本来我想的是这样的。。。n个男生插老师。然后插女生。然后怎么算都出不来12。。。%题解。。原来还有一种叫做女生把老师隔开的东西。分情况讨论:老师之间有男生。那么就是n个男生有n+1个间隔来插老师。然后一共有n+2个人了。那么又有n+3个间隔来插女生。排列组合即可。老师之间绑一个女生。那么这个小团体可以看作一个男生因为他两边随便放什么人都行。这个团体有2*m种可能。然后一共n+1个
Hanks_o
·
2020-09-14 06:35
BZOJ
杂
数论
BZOJ
系列1193《[HNOI2006]马步距离》题解
DescriptionInput只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。SampleInput1279SampleOutput5分析:好熟悉,去年NOIP前老师出的模拟赛用过,差不多。当时的题是某个点到原点的,这道题是两个点之间的,差不多,没什么区别。。。策略就是:搜索+
Dante__Alighieri
·
2020-09-14 06:55
BZOJ
【
BZOJ
】【P2729】【HNOI2012】【排队】【题解】【数学】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2729ans=n!*(A(n+1,2)*A(n+3,m)+2*(n+1)*A(n+2,m-1)*m)我的高精度已经废了Code:n,m=map(int,raw_input().split())fac=[1]*2010foriinrange(1,2010):fac[i]=fac[i-1]*ide
iamzky
·
2020-09-14 05:05
OI
BZOJ
1192 [HNOI2006] 鬼谷子的钱袋 题解
1192:[HNOI2006]鬼谷子的钱袋TimeLimit:10SecMemoryLimit:162MBSubmit:1068Solved:778[Submit][Status]Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴
csyzcyj
·
2020-09-14 05:03
BZOJ(大视野测评
8中oj)
题库
【
bzoj
1197】【HNOI2006】【花仙子的魔法】【dp】
DescriptionInput包含两个整数,并用一个空格隔开,第一个整数表示实施魔法的次数m,第二个整数表示空间的维数n。其中,1≤m≤100,1≤n≤15。Output仅包含一个整数,表示花仙子在n维空间中实施了m次魔法后,最多能得到多少种不同的花。SampleInput31SampleOutput6题解:yy了一个感觉特别扯淡的方程。然后竟然A了。简化一下这个题就是让你求一个n维的类似球一样
sunshinezff
·
2020-09-14 05:58
dp
BZOJ
3143 [Hnoi2013]游走
算出每条边的期望走过次数,期望大的给小的编号,答案就最小每条边的期望走过次数可以由两个端点的期望次数算出来1个点的期望走过次数可以由与他相邻的点的期望表示出来比较特殊的是n号点不会对任何点的期望产生恭喜,因为到n就停了,还有1号点的期望次数要+1因为他是起点然后高斯消元就可以解出每个点的期望,然后每条边的期望也就能算出来了#include#include#include#include#inclu
neither_nor
·
2020-09-14 05:29
BZOJ
高斯消元
bzoj
1195: [HNOI2006]最短母串 状压dp
令f[i][j]表示所选的字符串的集合用二进制表示为i,最后一个字符串为j时的最短母串。那么通过预处理一个数组c[i][j]表示将j接在i后面需要拓展多少位就可以实现O(N)转移。那么状态数为O(N2^N),时间复杂度就是O(N^2·2^N)。注意到这道题目需要按字符串字典序输出,因此还需要用s[i][j]表示最短的母串中字典序最小的(必须记录整个母串否则会错,因此部分网上题解有误)。那么转移的时
lych_cys
·
2020-09-14 05:56
bzoj
HNOI2006(
BZOJ
1191~1197)题解
06年的题目还是比较简单的……为防止查一道题时其他题被剧透而将题解部分调成白色了……Day1超级英雄将题目和锦囊分别视为二分图中两部分的点,一个题目向能用的锦囊连边,一边加边一边匹配当前题目,直到不能匹配的位置就是答案。由于每题只连出两条边,所以单次匹配可以优化到O(1)。不过裸的匈牙利也能过。鬼谷子的钱袋答案即log(n)取上整。马步距离这题其实有规律。如果对棋盘进行黑白染色,显然走奇数步只能走
huzecong
·
2020-09-14 05:12
OI
HAOI2007-理想的正方形
BZOJ
1047
题目描述有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入格式第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2#include#includeusingnamespacestd;constintMAXa=1002;structdat
红领巾Zzz
·
2020-09-14 05:18
题解
[题解]
bzoj
2328(HNOI2011)赛车游戏
Solution首先我们要知道一点,在保证各个路段速度基本相同的情况下最优(并不知道怎么证明,望大神指导)。所以我们二分速度,检验是否超出油量限制。然后根据二分出的速度计算答案。注意有一点:如果在某段下坡路上,对于当前速度v,av+bs#include#include#includeusingnamespacestd;constintmaxn=10010;constdoubleeps=1e-14;
Saramanda
·
2020-09-14 05:45
二分答案
题解
HNOI2011
二分答案
BZOJ
2659: [Beijing wc2012]算不出的算式
2659:[Beijingwc2012]算不出的算式TimeLimit:3SecMemoryLimit:128MBSubmit:1374Solved:809[Submit][Status][Discuss]Description算不出的算式背景:曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目
zjq_01
·
2020-09-14 05:03
找规律
BZOJ
3798: 特殊的质数 (分块打表
3798:特殊的质数TimeLimit:50SecMemoryLimit:128MBSubmit:225Solved:110[Submit][Status][Discuss]Description求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。Input第一行输入A,BOutput输出有多少组P,Q满足条件SampleInput666SampleOutput7HINT1(s
zjq_01
·
2020-09-14 05:32
分块
BZOJ
1579: [Usaco2009 Feb]Revamping Trails 道路升级
1579:[Usaco2009Feb]RevampingTrails道路升级TimeLimit:10SecMemoryLimit:64MBSubmit:1936Solved:536[Submit][Status][Discuss]Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛.农场上有M(14使得从3到4的时间由100减少到0.最新最短路经是1->3->4,总用时为1
zjq_01
·
2020-09-14 05:32
图论
数据结构
BZOJ
1033: [ZJOI2008]杀蚂蚁antbuster
1033:[ZJOI2008]杀蚂蚁antbusterTimeLimit:10SecMemoryLimit:128MBSubmit:1117Solved:458[Submit][Status][Discuss]Description最近,佳佳迷上了一款好玩的小游戏:antbuster。游戏规则非常简单:在一张地图上,左上角是蚂蚁窝,右下角是蛋糕,蚂蚁会源源不断地从窝里爬出来,试图把蛋糕搬回蚂蚁窝。
zjq_01
·
2020-09-14 05:32
模拟
bzoj
2716: [Violet 3]天使玩偶
传送门这题好像有CDQ分治做法不过我太菜了没听懂于是我打了一发kdtree度娘:k-d树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。K-D树是二进制空间分割树的特殊的情况。大概思路就是每次确定一个轴,将点集平均分成两份,再递归建树。至于怎么划分:我们可以按照方差最大的方案来做。但是会产生这样的情况:所以我们
zhouyuyang233
·
2020-09-14 05:57
辣鸡八中
数据结构
bzoj
1008: [HNOI2008]越狱
传送门此等水题,直接上公式:ans=m^n-m*(m-1)^(n-1)。/**************************************************************Problem:1008User:zhouyuyangLanguage:PascalResult:AcceptedTime:0msMemory:224kb************************
zhouyuyang233
·
2020-09-14 05:57
辣鸡八中
高精度
【
bzoj
2330】[SCOI2011]糖果
裸的差分约束系统.建图很好建,跑一个最长路就可以了#include#include#include#include#include#includeusingnamespacestd;constintN=100010;structedge{intv,w,next;}e[300010];longlongans;intte,k,n;inthead[N],d[N],inq[N],vis[N];queueq
黑猫black
·
2020-09-14 05:24
差分约束系统
spfa
【
BZOJ
3616】War,KD树+bitset压位
思路:一开始想到顺序无关、轮数独立啥的,想用DP来做,但发现怎么定义状态都有后效性,想套容斥发现也没有什么用,后来聪哥提供思路(baochuzhengjie),对于一些概率期望的题目,除DP外还可以考虑每一个元素的贡献沿着这种思路想一下,求解就可以考虑每个阵营的贡献,即阵营i的所有炮塔一轮中都不会受攻击的概率Pi的m次方,累和起来答案就是∑i=1kPmiPi=n−sinsi指能攻击到种类i炮塔的炮
iamxym
·
2020-09-14 05:23
BZOJ
2330 [SCOI2011]糖果 差分约束spfa版
题意:自行百度,(之前做过一道candy的升级版)。方法:差分约束解析:最近在学差分约束什么的,这道是做的第一个bz上的题,感觉还是较简单的。以下我对5种操作进行描述。case转换不等式转换不等式21A>=0+BB>=0+A2B>=1+A3A>=0+B4A>=1+B5B>=0+A如上表按照差分约束的原理加边,然后再观察上表不等式方向->为求大边,即最长路。这些边是不够的,所有人应最少为1糖果,即创
wzq_QwQ
·
2020-09-14 05:33
Difference
Constraint
BZOJ刷题录
bzoj
2716 [Violet 3]天使玩偶(KDtree)
DescriptionInputOutputSampleInput10010081232716525844242595342962581497509718643472255288937754567229086545689387861456972385758764534885427835347081252497974433938826827582219288967097291453642123584
Coco_T_
·
2020-09-14 05:59
KDtree
bzoj
2330糖果(差分约束)
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求输入格式输入的第一行是
Coco_T_
·
2020-09-14 05:28
图论
图论
BZOJ
2588: Spoj 10628. Count on a tree|主席树
用主席树维护这个点到根上的数,然后Lca上的数单独处理!!!!!!!!!#include#include#include#include#include#include#include#include#include#include#definemx1e9#definelowbit(x)(x&(-x))#defineN505usingnamespacestd;intsc(){inti=0,f=1;
ws_yzy
·
2020-09-14 05:57
主席树
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他