题解: 我们设dp[i][j][0/1]表示最终序列从i到j最后放的是i/j(0/1). 很显然的转移 if(h[i]<h[i+1]) dp[i][j][0]=dp[i+1][j][0]; if(h[i]<h[j]) (dp[i][j][0]+=dp[i+1][j][1])%=mod; if(h[j ...
分类：
其他好文 时间：
2017-12-21 19:35:24
阅读次数：
170
题解: 首先判断m的大小,如果m>3*n-6,则一定没有平面图. 然后我们先将环扣出来,我们发现对于环上的两条边有交的话,那么这两条边就不能在环的同侧,所以我们就可以将边看作点,判断是否是二分图即可,连边由于m<=3*n-6,所以我们暴力连边就行了. ...
分类：
其他好文 时间：
2017-12-21 19:32:45
阅读次数：
115
2001: [Hnoi2010]City 城市建设 Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素， ...
分类：
其他好文 时间：
2017-12-12 20:57:57
阅读次数：
241
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意： 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置 ...
分类：
其他好文 时间：
2017-12-11 11:12:24
阅读次数：
210
标签：链表+数论知识。 题解： 对于这道题，其实就是两个问题的拼凑，我们分开来看。 首先要求xi与yi。这个可以发现，x每增加1，则pos增加d；y每增加1，则pos增加1。然后，我们把x与y分别写在二维平面上，比如样例： x= 0 1y=0 {0 4}y=1 {1 5}y=2 {2 6}y=3 { ...
分类：
其他好文 时间：
2017-12-08 01:13:40
阅读次数：
194
题目大意：动态最小生成树，可以离线，每次修改后回答，点数20000,边和修改都是50000。 ...
分类：
其他好文 时间：
2017-12-07 23:58:11
阅读次数：
306
标签：二分图判定。题解： 首先可以把题目中给你的那个环给画出来，这样就可以发现对于任意一个图来说，如果两条边要相交，就不能让他们相交，那么这两条边就要一条在里面一条在外面，如果把环画成一条链，那么就是一条在下面，一条在上面。于是我们想到对于边，O(n2)的枚举，判断是否相交即可，如果相交的话，就要连 ...
分类：
其他好文 时间：
2017-12-07 14:59:13
阅读次数：
146
【BZOJ2004】[Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车， ...
分类：
其他好文 时间：
2017-12-03 11:42:04
阅读次数：
164
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-11-25 14:20:55
阅读次数：
182
题目：BZOJ2002、洛谷P3203、codevs2333。 题目大意：有n个装置，编号0~n-1。每个装置有一个弹跳系数，第i个装置可以把羊弹到第$i+k_i$个装置上，然后继续弹。如果这个位置没有装置，则停止弹。 现在有m个操作，可以问你一只绵羊在某点开始弹，弹多少次才能结束，也可以修改一个装 ...
分类：
其他好文 时间：
2017-10-26 23:03:58
阅读次数：
165
