摘要：
【BZOJ2843】极地旅行社（Link Cut Tree） 题面 "BZOJ" 题解 $LCT$模板题呀 没什么好说的了。。 cpp include include include include include include include include include include us 阅读全文
posted @ 2018-02-09 19:14
小蒟蒻yyb
阅读(229)
评论(0)
推荐(0)
摘要：
【BZOJ1997】Planar（2 sat） 题面 "BZOJ" 题解 很久没做过$2 sat$了 今天一见，很果断的就来切 这题不难呀 但是有个玄学问题： 平面图的性质：边数$m$的最大值为$3n 6$ 然后就可以把边数减到$O(n)$级别。。。 现在好了 因为已经告诉你了一个环 那就先把环给抠 阅读全文
posted @ 2018-02-09 16:58
小蒟蒻yyb
阅读(247)
评论(2)
推荐(0)
摘要：
【BZOJ2134】单位错选（数学期望，动态规划） 题面 "BZOJ" 题解 单独考虑相邻的两道题目的概率就好了 没了呀。。 cpp include include include include include include include include include include usi 阅读全文
posted @ 2018-02-09 16:20
小蒟蒻yyb
阅读(274)
评论(0)
推荐(0)
摘要：
【BZOJ1030】文本生成器（AC自动机，动态规划） 题面 "BZOJ" 题解 超级简单良心送分题 很明显是所有状态 不合法状态 合法状态就是$26^m$ 不合法状态做一个$dp$就好 cpp include include include include include include incl 阅读全文
posted @ 2018-02-09 15:53
小蒟蒻yyb
阅读(408)
评论(0)
推荐(0)
摘要：
【BZOJ3160】万径人踪灭（FFT，Manacher） 题面 "BZOJ" 题解 很容易想到就是满足条件的子序列个数减去回文子串的个数吧。。。 至于满足条件的子序列 我们可以依次枚举对称轴 如果知道关于这个位置对称的位置的组数 就很容易算了（直接$2^k 1$） 而关于这个位置对称是什么东西？ 阅读全文
posted @ 2018-02-09 14:53
小蒟蒻yyb
阅读(552)
评论(0)
推荐(1)
摘要：
【BZOJ2004】公交线路（动态规划，状态压缩，矩阵快速幂） 题面 "BZOJ" 题解 看到$k,p$这么小 不难想到状态压缩 看到$n$这么大，不难想到矩阵快速幂 那么，我们来考虑朴素的$dp$ 设$f[i][j]$表示当前位置为$i$，前面的$P$个位置的状态为$j$ 其中，状态的含义是某个公 阅读全文
posted @ 2018-02-09 09:47
小蒟蒻yyb
阅读(370)
评论(0)
推荐(0)
浙公网安备 33010602011771号