![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GDKOI
文章平均质量分 82
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDKOI2016]项链
题目大意给定一个首尾相接的项链,共有nn位,每一位都是一个小写字母。我们要剪掉连续的一段(注意首尾相接,首尾也是连续的),使得剩余部分拼接起来能够对称(注意首尾相接,重要的事情说三遍)。最大化剩余串长度。1≤n≤1051\le n\le{10}^5题目分析简化模型这题看起来和GDKOI2015Day1T1很像,都是对称。对称即是双回文串(想想为什么)。上一次我们是使用Manacher\mathrm{原创 2016-03-07 20:10:15 · 951 阅读 · 0 评论 -
GDKOI2016总结
PrefaceGDKOI前几天的训练不是很在状态,水题也各种被虐。总结了一下应该是原创 2016-02-26 12:34:17 · 1647 阅读 · 0 评论 -
[GDKOI2016]不稳定的传送门
题目大意一个图nn个点,有若干条边,每条边都有成功通过的概率和花费,每条边只能通过一次,即使通过失败,也算通过一次。 其中第ii个点向第i+1i+1个点(i<ni<n)连一条概率为1.01.0,花费为cic_i的的边。 还有mm条边从xx连到yy(x<yx<y),概率为pip_i,花费为wiw_i。 求从点11到点nn的期望最小花费。0≤p≤1.0,1≤n,m≤105,1≤wi≤100,1≤c原创 2016-03-11 19:38:42 · 1202 阅读 · 0 评论 -
[GDKOI2014][JZOJ3572]基因模式
题目大意给定一个模板串TT,字符集为{A,C,T,G}\{A,C,T,G\}。 有qq个询问,每次给出一个串SS,字符集也只是上面四个字母,还会给定字符集中某些字母的奇偶性限制,询问SS中一共有多少个子串满足以下两个条件: ∙ \bullet\ 这个串是TT的一个子串 ∙ \bullet\ 对于给定了奇偶性限制的字母,该串中中该字母出现的次数奇偶性要满足这个限制1≤|T|≤105,∑|S|≤1原创 2017-04-16 11:41:21 · 423 阅读 · 0 评论