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
1413 [ZJOI2009] [洛谷2599] 取石子游戏 (博弈论 dp )
这个题数据有点水,有个奇葩程序可以过。。。(也不知道为什么。。。)/*************************************************************************>Author:wzw-cnyali>CreatedTime:2017/3/821:23:17**********************************************
wzw-yali
·
2020-08-11 01:07
bzoj
2244 [SDOI2011]拦截导弹(CDQ+dp||二维树状数组)
题目链接分析:这个导弹拦截好像不大一样有高度有速度(还有数组下标)的限制一个三维偏序的模型,可以用CDQ分治解决,复杂度O(nlog2n)O(nlog2n)但是这样只能求得LIS而每个导弹被拦截的概率取决于ta存在于多少LIS中ans=每个元素所在的LIS个数总LIS个数ans=每个元素所在的LIS个数总LIS个数考虑更改一下dp设f[i]f[i]表示以ii为结尾的最长非升子序列长度g[i]g[i
Coco_T_
·
2020-08-11 01:07
dp
CDQ分治
bzoj
2728 [HNOI2012]与非(并查集+数位dp)
题目链接分析:看一下括号里的算法,就感到深深的绝望。。。首先我们要找到NAND的一些性质:!a=aNANDaa&b=!(aNANDb)有了&和!,其余的位运算就都可以表示了也就是说:NAND可以代替所有的位运算那么这样就能表示所有的数了吗?不然NAND还有一个重要的性质:如果a[1]~a[n]所有数的第i位和第j位相同,那么nand出来的数第i位和第j位也相同我们用并查集处理出有哪些位是一样的现在
Coco_T_
·
2020-08-11 01:35
dp
并查集
省选
BZOJ
1228: [SDOI2009]E&D
题目描述小E与小W进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1堆与第2k堆(1≤k≤n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然后分割它同一组的另一堆石子,从中取出若干个石子放在被移走的位置,组成新的一堆。操作完成后,所有堆的石子数必须保证大于0。显然,被分割的
wondover
·
2020-08-11 01:24
数学
博弈
BZOJ
1823: [JSOI2010]满汉全席
题目描述算了太长了,就不复制了Solution对于每种食材,只有HM两种选择考虑2-SAT,对于每种限制条件就相当于XorY=1.建边就是X’->Y,Y’->X第一次写2-SAT感觉还不错#include#include#includeusingnamespacestd;#definemaxn100010inlineintread(){intret=0,ff=1;charch=getchar();
wondover
·
2020-08-11 01:51
2-SAT
图论
BZOJ
4152[AMPPZ2014]The Captain
题目描述给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。输入第一行包含一个正整数n(2#include#include#includeusingnamespacestd;#definemaxn3000010intdis[maxn];inlineintread(){intret=0,ff=1;charch=get
wondover
·
2020-08-11 01:51
最短路
BZOJ
3531: [Sdoi2014]旅行
题目描述S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅行评级,旅行
wondover
·
2020-08-11 01:51
树链剖分
线段树
数据结构
[贪心] 合并果子
BZOJ
3669合并果子题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
C20200902
·
2020-08-11 00:09
NOIP
贪心
OI路上的题解
bzoj
1798: [Ahoi2009]Seq 维护序列seq 线段树 区间乘法区间加法 区间求和
1798:[Ahoi2009]Seq维护序列seqTimeLimit:1SecMemoryLimit:256MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1798Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。有如下三种操作形式:(1)把数列中的一段数全部
weixin_34033624
·
2020-08-10 23:40
AHOI2009 行星序列Seq (
BZOJ
1798)
1798:[Ahoi2009]Seq维护序列seqTimeLimit:30SecMemoryLimit:64MBDescription老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。有长为N的数列,不妨设为a1,a2,…,aN。有如下三种操作形式:(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模
weixin_33796205
·
2020-08-10 23:32
bzoj
4828 hnoi2017 大佬
题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。现在给你讲解一下什么是大佬,大佬除了是神犇以外,还有着强大的自信心,自信程度可以被量化为一个正整数C(1=1),大佬会对你发动一次
weixin_33796177
·
2020-08-10 23:01
【
BZOJ
3205_洛谷3638】[APIO2013]机器人(动态规划)
题目:洛谷3638分析:卡了一天的神题……(OrzJumpmelon)首先预处理出从点\(p\)向\(d\)方向出发最终能到达的点\(nxt[p][d]\)。这个可以直接记忆化搜索解决。如果出现环说明不能向这个方向出发,设为\(-1\)。structpoint{intx,y;point(constint_x=0,constint_y=0):x(_x),y(_y){}};inlineboolchec
weixin_30852367
·
2020-08-10 23:23
bzoj
2038
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2038题目大意:作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一
9栋108
·
2020-08-10 23:17
php
数据结构与算法
【洛谷3343_
BZOJ
3925】[ZJOI2015]地震后的幻想乡(状压 DP_期望)
题目:洛谷3343
BZOJ
3925分析:谁给我说这是个期望概率神题的,明明没太大关系好吧「提示」里那个结论哪天想起来再问Jumpmelon怎么证。
weixin_30823227
·
2020-08-10 23:47
[
BZOJ
5248] 2018九省联考 D1T1 一双木棋 | 博弈论 状压DP
题面菲菲和牛牛在一块\(n\)行\(m\)列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作\(A_{i,j}\)、\(B_{i,j}\)
weixin_30790841
·
2020-08-10 23:42
BZOJ
-1833(数位DP)
#includeusingnamespacestd;typedeflonglongll;lla,b;intk[20];lldp[20][10];llsum[20];llddfs(intpos,intlead,boollimit){if(pos==-1)return1;if(!limit&&!lead&&sum[pos])returnsum[pos];intup=limit?k[pos]:9;llr
weixin_30732487
·
2020-08-10 23:33
HNOI2017
附上各个题的题解:$DAY1$:$T1$:
BZOJ
4825:[Hnoi2017]单旋$T2$:
BZOJ
4826:[Hnoi2017]影魔$T3$:
BZOJ
4827:[Hnoi2017]礼物$DAY2$:
weixin_30702413
·
2020-08-10 23:29
Vijos 1002 过河
BZOJ
上就有一道状压DP的题(互不侵犯king)传送门!!而过河这道题
weixin_30549175
·
2020-08-10 22:31
BZOJ
1016 最小生成树计数
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数,n和m,其中12#include3#include4#include5usingnamesp
weixin_30507269
·
2020-08-10 22:24
【
bzoj
2729】[HNOI2012]排队 组合数学+高精度
题目描述某中学有n名男同学,m名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)输入只有一行且为用空格隔开的两个非负整数n和m,其含义如上所述。对于30%的数据n≤100,m≤100对于100%的数据n≤2000,m≤2000输出输出文件output.txt仅包含一个非负整数,表示不同的排法个数
weixin_30508309
·
2020-08-10 22:53
BZOJ
-4424 &&CodeForces-19E Fairy DP+dfs (Link-Cut-Tree可A)
Va爷的胡策题T2E.Fairytimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnceuponatimetherelivedagoodfairyA.OnedayafineyoungmanBcametoherandaskedtopredicthisfuture
weixin_30412013
·
2020-08-10 22:07
BZOJ
1876: [SDOI2009]SuperGCD( 更相减损 + 高精度 )
更相减损,要用高精度....---------------------------------------------------------------#include#include#include#includeusingnamespacestd;constintmaxn=10009;charS[maxn];intPower[maxn];structBigInt{staticconstint
weixin_30332705
·
2020-08-10 22:22
[
bzoj
4828][Ah/Hnoi2017]大佬
来自FallDream的博客,未经允许,请勿转载,谢谢。人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。现在给你讲解一下什么是大佬,大佬除了是神犇以外,还有着强大的自信心,自信程度可以被
weixin_30273931
·
2020-08-10 22:43
BZOJ
1688|二进制枚举子集| 状态压缩DP
DiseaseManangement疾病管理DescriptionAlas!AsetofD(1#include#includeusingnamespacestd;intn,d,k;intN[1000+5];//统计有多少个1booljudge(intx){intc=0;while(x){c++;//将x转化为2进制,看含有的1的个数。x&=(x-1);//将最低的为1的位变成0}if(c>s;fo
叛逆的鲁鲁修love CC
·
2020-08-10 22:38
莫队总结&
bzoj
2038 小Z的袜子
算法简介莫队算法,是一种用于解决序列上的问题的离线算法,可以回答对于区间的询问,非常bug。算法流程先读入所有的询问,对询问的左端点分块。在对询问排序,以左端点的块编号为第一关键字,以右端点为第二关键字。然后遍历询问,同时维护L,R以及答案:对于当前区间,[l,r],不断移动左端点与右端点,直至l==L&&r==R。算法复杂度算法复杂度为O(nn−√),可以用意识流跑一遍:对于同一个块,R最多移动
unicornt_
·
2020-08-10 22:59
莫队算法
小Z的袜子(hose) -
bzoj
2038 莫队算法
2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:3684Solved:1705[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z
提比-我有特殊的AC技巧
·
2020-08-10 22:21
其他OJ
数据结构
[DP two-pointers 杂题]
BZOJ
4828 [Hnoi2017]大佬
首先补血和其他操作不影响其他操作在哪些天做也没有丝毫影响那么我们可以DP出最多能有几天不补血也就是能空出来淦大佬的时间D然后我们bfs一通发现状态数不超过1000w?假设我们已经求出了t和f表示我们花t时间能够蓄力并且放一个大造成f的伤害两次大能够淦死大佬的条件是D−t1−t2≥C−f1−f2且f1+f2≤C那么就是(t1−f1)+(t2−f2)≤D−C这个按f排序two-pointers扫一下就
里阿奴摩西
·
2020-08-10 22:15
杂题
[DP 思路题]
BZOJ
2708 [Violet 1]木偶
蛮妙的题满满的TC味考虑一种木偶与绳索配对的方法:AwDorz木偶1与绳索k+1配对,木偶2与绳索k+2配对……木偶n−k与绳索n配对。当木偶n−k+1无法与绳索k配对时,这样的配对方法能扔掉k个木偶。然后就可以DP了#include#include#include#defineread(x)(scanf("%d",&(x)))usingnamespacestd;constintN=105;int
里阿奴摩西
·
2020-08-10 22:14
DP
[数位DP]
BZOJ
2714 [Violet 3]交替和
就是个需要实现的比较精细的数位DP枚举长度如果长度是奇数那么需要的是奇数交替和的和与偶数交替和的和的差如果长度是偶数那么需要的是奇数交替和的和与偶数交替和的和的和我一开始以为奇数偶数只要看最后一位就可以了实际上在奇数进制下并不是这样#include#include#include#include#definecl(x)memset(x,0,sizeof(x))usingnamespacestd;t
里阿奴摩西
·
2020-08-10 22:14
DP
[暴力]
BZOJ
3917 [Baltic2014]sequence
学习波罗的海小哥的做法,复杂度好虚:http://www.boi2014.lmio.lt/tasks.htmlAPIO2016的practise据说是KlogK的还有O(K)的做法UPD:复杂度是有依据的突然就脑补出来了不过这个log是以10为底的#include#include#includeusingnamespacestd;typedeflonglongll;constllNIL=10234
里阿奴摩西
·
2020-08-10 22:14
暴力
[数位DP]
BZOJ
2713 [Violet 2]愚蠢的副官 &
BZOJ
1183 [Croatian2008]Umnozak
官方题解Thefirstobservationwecanmakeisthat,forallpositiveintegersx,thedigit-productp(x)isalwayslessthanorequaltox.Fromx∗p(x)≤B≤1018wecandeducethatp(x)≤B≤109Becausep(x)isaproductofdigits,itsprimefactorscan
里阿奴摩西
·
2020-08-10 22:14
DP
BZOJ
1085: [SCOI2005]骑士精神
Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:为了体现出骑士精神,他们必须以最少的步数完成任务。Input第一行有一个正整数T(T#include#includ
jjs98
·
2020-08-10 22:15
搜索
BZOJ
1345: [Baltic2007]序列问题Sequence
Description对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。Input第一行为一个整
jjs98
·
2020-08-10 22:15
数据结构
kd-tree讲解 &
bzoj
2648 & 2716 & 3053 题解
【KD-TREE介绍】在SYC1999大神的“蛊惑”下,我开始接触这种算法。首先,大概的概念可以去百度百科。具体实现,我是看RZZ的代码长大的。我们可以想象在平面上有N个点。首先,按横坐标排序找到最中间的那个点。然后水平划一条线,把平面分成左右两个部分。再递归调用左右两块。注意,在第二次(偶数次)调用的时候,是找到纵坐标中最中间的点,并垂直画一条线。这样效率看上去很好。维护的时候有点像线段树。每个
阿蒋
·
2020-08-10 22:10
bzoj题解
算法讲解
树套树专题——
bzoj
3110: [Zjoi2013] K大数查询 & 3236 [Ahoi2013] 作业 题解
【原题1】3110:[Zjoi2013]K大数查询TimeLimit:20SecMemoryLimit:512MBSubmit:978Solved:476Description有N个位置,M个操作。操作有两种,每次操作如果是1abc的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2abc形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形
阿蒋
·
2020-08-10 22:10
省选题解
算法讲解
bzoj题解
树链剖分教程 &
bzoj
1036 [ZJOI2008] 树的统计 Count 题解
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/24669751【原题】1036:[ZJOI2008]树的统计CountTimeLimit:10SecMemoryLimit:162MBSubmit:4465Solved:1858[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个
阿蒋
·
2020-08-10 22:10
bzoj题解
省选题解
BZOJ
2595: [Wc2008]游览计划 斯坦纳树
题意:连通n个景点的最小生成树(斯坦纳树)用spfa转移dp方程,具体转移方式见hdu4085博文此题还需要输出哪些边被用到了。这里记录一下每次转移的前继,最后从最优解开始,沿着前继边dfs,记录一下被访问到的边,最后按顺序输出被标记的边即可。注:可以用三个数组记录前继,写起来更方便#include#include#include#include#include#include#include#d
lshacm
·
2020-08-10 22:25
acm_动态规划
【
BZOJ
】【P3668】【NOI2014】【起床困难综合症】【题解】
传送门:www.lydsy.com:808/JudgeOnline/problem.php?id=3668乱搞题,枚举每一位就可以A了,居然谢了1.5h,弱……Code:#include#include#include#includeusingnamespacestd;constintmaxn=1e5+10;intn,m;unsignedintans=0;intop[maxn],t[maxn],B
iamzky
·
2020-08-10 22:13
OI
【
bzoj
3895】【取石子】【博弈论+记忆化搜索】
DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道,她是否能有必胜策略。Input第一行输入T,表示数据组数。对于每组测试数据,第一行读入N。接下来N个正整数a1,a2…an,表示每堆石子的数量。Outpu
sunshinezff
·
2020-08-10 21:10
博弈论
【
bzoj
4600】【SDOI2016】【硬币游戏】【博弈论+dp】
题面没有传上来。。。题解:orz现场AC神犇:http://blog.csdn.net/fzhvampire/article/details/51463157代码:#include#include#include#defineN30010usingnamespacestd;intT,n,mx,sg[20][20],f[N],c,ans;voidpre(){intt,x(0),y(0);t=n;wh
sunshinezff
·
2020-08-10 21:10
博弈论
dp
BZOJ
3916 friend 字符串hash
题目描述有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.输入第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组成输出输出一行,若S不存在,输出"NOTPOSSIBLE".若S不唯一,输出"NOTUNIQUE".否则输出S.样例输入SampleInput1:7ABXCABCSa
shiyongyang
·
2020-08-10 21:38
字符串hash
BZOJ
2560(dp难)
思路:很明显的状压dp一开始写的dp可能会出现重复统计的情况而且难以去重假设一个状态s的随意连边集合是A;那么A应该是全部合法的方案(Ans)+sigma(某一部分合法(即某一部分是连通图)的方案*其他任意连边的方案);那么可以把最终答案设置为f[i],随意连边(也可以完全连边)设置成g[i];先定一个基准点x和基准点相连的都是合法的,其余集合t=s^(1#include#include#incl
sherlock_zhuang
·
2020-08-10 21:28
my-code
[
BZOJ
3895] 取石子(思维好题 博弈论+找规律)
题目描述Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个:·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道,她是否能有必胜策略。输入第一行输入T,表示数据组数。对于每组测试数据,第一行读入N。接下来N个正整数a1,a2…an,表示每堆石子的数量。输出对于每组测试数据,输出一行
ldu 王跃
·
2020-08-10 20:43
思维
联合训练赛
博弈论
数字之积【
BZOJ
3679】【数位DP】
一个数x各个数位上的数之积记为f(x)求[L,R)中满足0用以离散化即可。那么,我们要怎样继续推?直到最后的答案不能是0,所以,当我们遇到去掉前导零之后的值的乘积,若是还出现了0,或者大于N的部分,就绝对得去除了!就在这跳出循环,return0;即可,回到上一位,继续接下来的操作。还有,譬如查询的数是100,那么我们接下来要是遇到90、5……这样的数,岂不是前面会出现0!那是不行的,我们得作出这样
Andres_Lionel
·
2020-08-10 20:45
DP动态规划
最长双回文串【
BZOJ
2565】【回文树】
BZOJ
2565要求的是最长双回文串的长度,也就是一个串由两个回文串拼接而成。
Andres_Lionel
·
2020-08-10 20:13
回文树(回文自动机)
回文树
BZOJ
4300: 绝世好题【DP+二进制】
4300:绝世好题TimeLimit:1SecMemoryLimit:128MBDescription给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2#includeusingnamespacestd;intn,a[100005],f[100005],hsh[65],Ans;intmain(){#ifndefONLINE_JUDGEfreopen("prob.
XSamsara
·
2020-08-10 20:20
BZOJ
DP
二进制
【
BZOJ
4730】Alice和Bob又在玩游戏
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#includeusingnamespacestd;#defineMAXN100005#defineMAXP20000005#defineMAXLOG20vectora[MAXN];intsg[MAXN],n,m,root[MAXN];boolvisited[MAXN];structSegment_Tree{intsize;intlc[
cz_xuyixuan
·
2020-08-10 19:25
【算法】博弈论
【算法】SG函数
【数据结构】字典树
【算法】线段树合并
bzoj
2038莫队模板
题解rt。#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e5+5;intn,m,pos[N],c[N];typedeflonglongll;lls[N],ans;structnode{intl,r,id;lla,b;}a[N];llgcd(lla,llb
Transcendence_magia
·
2020-08-10 19:24
bzoj
莫队
模板
模板-生成word
BZOJ
1044 洛谷 2511 [HAOI2008] 木棍分割
题目描述有n根木棍,第i根木棍的长度为Li,n根木棍依次连结了一起,总共有n-1个连接处.现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小,并且输出有多少种砍的方法使得总长度最大的一段长度最小.并将结果mod10007。。。输入输出格式输入格式:输入文件第一行有2个数n,m.接下来n行每行一个正整数Li,表示第i根木棍的长度.输出格式:输出有2个数,第一
浮生十味·
·
2020-08-10 19:48
洛谷
BZOJ
动态规划
二分答案
bzoj
5248: [2018多省省队联测]一双木棋 博弈论+状压dp
题意菲菲和牛牛在一块n行m列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作Aij、Bij。在游戏结束后,菲菲和牛牛会分别计算自己的得分:
SFN1036
·
2020-08-10 19:20
状压dp
博弈论
上一页
51
52
53
54
55
56
57
58
下一页
按字母分类:
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
其他