Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 245 Proble ...
分类：
其他好文 时间：
2016-08-05 21:09:57
阅读次数：
183
题意： 给出连续的1-n个珠子的涂色方法 a[i](1<=i<=n)， 问长度为n的珠链共有多少种涂色方案 分析： 可以得到DP方程： DP[n] = ∑(i=1,n) (DP[n-i]*a[i]). 该方程为卷积形式，故 CDQ + FFT CDQ： 将 [l,r] 二分， 先得到[l,mid]的 ...
分类：
系统相关 时间：
2016-08-03 23:55:40
阅读次数：
288
1254 - Prison Break PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Michael Scofield has just broken out of the prison. Now ...
分类：
其他好文 时间：
2016-07-30 13:27:06
阅读次数：
166
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on sc ...
分类：
其他好文 时间：
2016-07-29 16:38:29
阅读次数：
160
题意：( 0 <= n <= 9 ) 现在有n颗阴珠子和n颗阳珠子，将它们阴阳相间圆排列构成一个环， 已知有些阴珠子和阳珠子不能放在相邻的位置，否则这颗阳珠子就会失去功效， 输出最少失去能量的阳珠子数目分析： 枚举 + 二分图匹配 先把阴珠放好，然后将阳珠插入空位中。 枚举阴珠摆放位置，将阳珠匹配到 ...
分类：
其他好文 时间：
2016-07-25 00:18:14
阅读次数：
192
题目连接：hdu_5727_Necklace 题意： 有2*n个珠子，n个阳珠子，n个阴珠子，现在要将这2n个珠子做成一个项链，珠子只能阴阳交替排，有些阳珠子周围如果放了指定的阴珠子就会变坏，给你一个n和m个关系x y，这些关系指明了阳珠子x周围放y阴珠子会变坏，现在问你做成这条项链，最少变坏的阳珠 ...
分类：
其他好文 时间：
2016-07-24 22:19:27
阅读次数：
159
题目链接 dp[n] = sigma（a[i]*dp[n-i]）, 给出a1.....an， 求dp[n]。 n为1e5. 这个式子的形式显然是一个卷积， 所以可以用fft来优化一下， 但是这样也是会超时的。 所以可以用cdq分治来优化。 cdq分治就是处理(l, mid)的时候， 将dp[l].. ...
分类：
系统相关 时间：
2016-07-22 12:40:13
阅读次数：
231
题目链接 给2*n个珠子， n<=9， n个阴n个阳。 然后将它们弄成一个环， 阴阳交替。现在给你m个关系， 每个关系给出a， b。 如果阳a和阴b挨着， 那么a就会变暗。 问你最小变暗几个阳。 我们求出阴的所有全排列， 是9！， 因为形成一个环。 所以可以想象成一个珠子是固定不变的， 剩下n-1个 ...
分类：
其他好文 时间：
2016-07-22 12:38:37
阅读次数：
136
枚举环排列+二分图匹配计算答案。 可以枚举一下yin的排列方式，因为是环，所以可以固定一个，剩下的8个进行全排列。 对于每一个全排列，会产生n个位置供yang放置，如果某位置放置某yang不会使该yang褪色，则该位置向该yang连边。 然后跑一次二分图最大匹配，即可得到在yin这样的排列方式下，最 ...
分类：
其他好文 时间：
2016-07-21 23:36:35
阅读次数：
190
给你阴阳球各n个，某些阳球只要周围有一个阴球，就会变暗，问最后至少要变暗多少个。 看了题解，说是全排列阴球，因为成环，所以就能变成8！复杂度，就能跑了。 然后每种情况，如果一个阳球碰上周围两个阴球都不变暗，那么久能放在这个位置，此时的最大匹配就是这种方案，最大可以放，并且不变暗的，个数。拿n一减，完 ...
分类：
其他好文 时间：
2016-07-21 00:37:45
阅读次数：
175
