摘要：
Description John has $n$ light bulbs and a switchboard with $n$ switches; each bulb can be either on or off, and pressing the $i$ th switch changes th 阅读全文
posted @ 2017-02-15 23:07
lmxyy
阅读(323)
评论(0)
推荐(0)
摘要：
题目 "戳这里" 。 这是一道好题。首先我们将模型转换一下，就两个01串异或一下，得到新串$S$。现在就是求有有多少种选法，从空集合变成$S$。其实这到题目只跟$S$中$1$的数目有关——因为所有巧克力是等价的。我们设$f[m][T]$表示前$m$次操作，使得集合中有$T$个$1$的方案数。转移： 阅读全文
posted @ 2017-02-10 23:46
lmxyy
阅读(195)
评论(0)
推荐(0)
摘要：
题目 "戳这里" 。 首先我们对坐标进行离散化，有用的点就变成了$O(N)$个。我们假设$A$点$B$的右边(从$A$往$B$跑和从$B$往$A$跑等价)，然后我们很容易发现不会往左跑。于是我们就可以dp了。我们用$f[i][j]$表示$A$到$(i,j)$的最小代价($(i,j)$是离散后的坐标) 阅读全文
posted @ 2017-02-10 23:16
lmxyy
阅读(293)
评论(0)
推荐(0)
摘要：
Description Those who have see the film of "Kong Fu Panda" must be impressive when Po opens the dragon scroll, because nothing was recorded on it! Po 阅读全文
posted @ 2017-02-09 21:03
lmxyy
阅读(545)
评论(0)
推荐(0)
摘要：
题目 "戳这里" 。 首先我要吐槽这个题目描述不清。$2$对着选手，那选手朝那边？看完别人写的程序后我才知道选手对着目标所在的方向（或左或右）。 然后这道题还是不错的，因为他交给我矩阵乘法不只有常规意义下的矩阵乘法，只要满足结合律，取 $\min$ 都行。涨姿势了。 这题我们这么做，我们用$f[i] 阅读全文
posted @ 2017-02-04 00:16
lmxyy
阅读(360)
评论(0)
推荐(0)
摘要：
不想打题面，题面 "戳这里" 。 被这题吓到了，感觉无从下手。最后还是看着题解和别人的代码加以改编最后写出了的。其实理解之后写出了也就是三四十行的样子了。 首先题目有个很重要的条件——转动某个针只会对周期比他长的钟产生影响，这似乎就给我们开了个口子。 我们假设第$i$根针有$D_{i 1}$的刻度( 阅读全文
posted @ 2017-02-01 23:45
lmxyy
阅读(328)
评论(0)
推荐(0)
摘要：
不想打题面了，题面 "戳这里" 这道题目的模型转换地有点猛。首先我们肯定需要让老板把那些不相邻的人的卡牌放在前面，这样他们就作废了。然后剩下的卡牌就都是相邻人之间的了。我们就可以把这个序列分成若干个联通块，每个联通块内相邻的人之间有连边。此时显然不同联通块是互不干扰的，我们只需要知道每个联通块内剩下 阅读全文
posted @ 2017-01-24 23:46
lmxyy
阅读(391)
评论(0)
推荐(0)
摘要：
题目 "戳这里" 我们只需要计算每增加一条线后穿过了几条已有的线即可。为了方便，我们令$K \le N/2$，并且给每条线一个方向，即$x$到$(x+K) \; mod \; N$。然后我们假设现在我们正在链接$a$到$(a+K) \; mod \; N$这条线，于是他穿过的线就是从$(a K,a+ 阅读全文
posted @ 2017-01-24 00:31
lmxyy
阅读(263)
评论(0)
推荐(0)
摘要：
题目 "戳这里" 这题如果用$f_{i,j}$这样dp的话肯定过不了，必须另辟蹊径。题目说了数字不重复。我们先只留下两个数组共有的数字。然后我们处理出这样一个数组$S$，$S_i$表示$A_i$这个元素在$B$中的下标，然后模型转换就成为了求$S$中最长上升子序列了，这个$O(NlogN)$的求法大 阅读全文
posted @ 2017-01-24 00:19
lmxyy
阅读(199)
评论(0)
推荐(0)
摘要：
Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is described wit 阅读全文
posted @ 2017-01-24 00:12
lmxyy
阅读(138)
评论(1)
推荐(0)
浙公网安备 33010602011771号