摘要: "题面戳我" Solution 我们按照每个字母出现的位置进行$hash$,比如我们记录$a$的位置:我们就可以把位置表示为$0101000111$这种形式,然后进行字符串$hash$ 每次查询时,我们就把两个子串的每个字母的$hash$值,取出来,判断能否一一对应即可 ~~为啥我的常数那么大,27 阅读全文
posted @ 2018-07-23 21:13 Ning_Mew 阅读(201) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 我们正着每次都要枚举从长到短,时间复杂度承受不了,但是我们可以发现一个规律,假设某次的答案为$x$,那么这个字符串为$A+X+B$组成,无论中间的$X$是重叠还是空余的,我们都可以发现,这个字符串可以改成$a+A'+X+B'+b$,所以下一次砍掉两边,这个$A'$中没 阅读全文
posted @ 2018-07-23 21:13 Ning_Mew 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "题面" Solution 看了一点点题解,自己又刚了$2h30min$,刚了出来qwq,我好菜啊qwq 貌似这道题是BZOJ 4826的弱化,弱化都不会qwq凉凉 "Solution" 首先你可以考虑,找出$[l,r]$的最大值($x$)后,你会发现这个好的点对,是不会跨过这最大值($x$)的,那 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(221) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 并不会做,看了下题解大概了解了。期望这个东西好难搞啊qwq 我们定义$dp[i][j]$表示第$i$步,拿到宝物前的状态为$j$。 正着来会有很多不合法的情况,剔除比较麻烦,我们反着来考虑,因为你想如何是合法,就是状态表示拿得物品个数小于等于步数嘛,倒着来最后答案根据 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(95) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 期望的题目真心不太会 定义状态$f[i]$表示到第$i$期望长度,$dp[i]$表示期望分数 如果上一步的持续$o$长度为$L$,那么贡献是$L^2$,现在长度为$L+1$,贡献是$L^2+2 L+1$,那么添加量就是$2 L+1$ 所以我们可以得到转移方程: $ch 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "题面戳我" Solution 反向建图跑拓扑排序,顺便处理$dp$ 假设某条边是$u \rightarrow v (dis)$ ,那么转移方程就是$dp[v]+=(dp[u]+dis)/in[v]$ 根据题意我们可以知道,每个点选择道路的概率是一样的,所以只能这么做。( 重点在看什么的概率相同(雾 阅读全文
posted @ 2018-07-23 21:12 Ning_Mew 阅读(119) 评论(0) 推荐(0) 编辑