摘要:
LINK: "Quantifier Question" 题面过长 引起不适 读题花了好长时间 对于 和 存在符合不是很熟练 导致很懵逼的做完了。 好在还算很好想。不过wa到了一个坑点上面 自闭一大晌 还以为自己思路错了 看了某个强者的blog才知道自己有个地方没处理好。 题目中明确指出 这种关系运算 阅读全文
摘要:
BSOJ我也不知道在哪. 容易想到容斥。 考虑不合法的方案 想到强制某个点的度数为限制即可。 这样就变成了了总方案 一个不合法+两个不合法 3个......的模型了。 坑点 当强制两个相同的点时 方案数为0. 当 序列长度 n 2的时候 方案数为0. 注意一些边界条件啥的。这样的话利用爆搜就很好写了 阅读全文
摘要:
LINK: "概率充电器" 大概是一个比较水的题目 不过有一些坑点. 根据期望的线性性 可以直接计算每个元件的期望 累和即为答案. 考虑统计每一个元件的概率的话 那么对其有贡献就是儿子 父亲 以及自己. 自己很容易算 儿子也很容易 父亲的话需要dfs一下父亲那边即可。 不过这样做是n^2。一个容易误 阅读全文
摘要:
LINK: "WD与数列" 这道题可谓妙绝 我明白了一个增量统计的原理。 原本的想法是:差分之后 显然长度为1的单独统计 长度为2的以及更多就是字符串之间的匹配问题了。 对差分序列建立SAM 由于第一个是一定匹配的 且后面的大小关系相同 所以可以直接取差分后的来建立SAM. 考虑计算答案 容易想到对 阅读全文