- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 before noip 2016
10.2510.25 noip2015 day2-2 子串 预处理出(i,j)向前最远伸展到哪里预处理出(i,j)向前最远伸展到哪里 f[i][j][k]表示A到i,B匹配到j,用了k个子串的方案数f[i][j][k]表示A到i,B匹配到j,用了k个子串的方案数 dp+滚动数组+前缀和dp+滚动数组+前缀和 手残导致滚动屡改屡错,不过我屡错屡改,总算过了,可惜常数有点大。 10.26
2016-10-26 20:49:58 575
原创 旅行
题目描述 小C上周末和他可爱的同学小A一起去X湖玩。 X湖景区一共有n个景点,这些景点由n-1条观光道连接着,从每个景点开始都可以通过观光道直接或间接地走到其他所有的景点。小C带着小A从1号景点开始游玩。游览完第一个景点后,先由小C决定下一个游览的景点,他们一起走去那个景点玩。接下来,他们轮流决定他们下一步去哪个景点玩。他们不会选择已经走过的景点,因为重复游览一个景点是无趣的。当他们无法选择下一
2016-10-23 22:07:35 1682
原创 兔子家谱树
伟大的罗老师开办的木材厂生意越来越好,于是罗老师决定去开办一个养兔子的农场。在罗老师的农场里,每只兔子妈妈最多生2只小兔子。这些兔子之间的关系我们可以用一个二叉树来表示。总共有n只兔子,也就是有n个节点,每个节点的度只能是0或者2(即要么不生小兔子,要么生2只小兔子),同时,树的高度是已经定好的值是k,根节点的高度是1。 例如,当n=5,k=3时,只有两种不同形态的家谱树。 现在,请你帮助老
2016-10-19 20:18:35 1071
原创 codeforces 731C Socks
给你n,m,k n袜子的种类 m天数 k你可以改的颜色范围 再给你n种袜子的颜色 再告诉你m天,我每天穿了哪种袜子(两只) 你必须用最少的次数去修改某些袜子的颜色,使得每天,两种袜子的颜色一样。input 3 2 3 1 2 3 1 2 2 3 output 2 input 3 2 2 1 1 2 1 2 2 1 output 0并查集把必须相等的种类合并起来,
2016-10-18 12:32:15 411
原创 多校round2-day2-t2 净化
dij预处理水厂到各个点的最短路,对于每条边,我们做一下处理 单向边 ans=max(ans,f[i]+len[j])ans=max(ans,f[i]+len[j]) 双向边有可能是两边合起来,所以 Ans−f[x]+Ans−f[y]>=len[j]Ans-f[x]+Ans-f[y]>=len[j] d=len[j]+f[x]+f[y]d=len[j]+f[x]+f[y] 2Ans=d2
2016-10-09 20:08:21 2001
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人