摘要: Legend Link \(\textrm{to Codeforces}\)。 给定 \(n\),求两个字符串 \(s,t\),使得 \(t\) 在 \(s\) 中作为子序列出现了恰好 \(n\) 次。 $1 \le n \le 10^6$,\(|s|,|t| \le 200\)。 Editoria 阅读全文
posted @ 2020-09-26 17:06 Imakf 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Legend 给定一棵 \(n\) 节点的树,你需要把边黑白染色。当然还有 \(m\) 个限制,限制是一条简单路径,且两端满足祖先-后代关系,表示这条路径上所有的边至少有一条是黑色的,问方案数对 $998 244 353$ 取模的值。 $1 \le n \le 500000$,$0 \le m \l 阅读全文
posted @ 2020-09-26 15:24 Imakf 阅读(191) 评论(0) 推荐(1) 编辑
摘要: Legend Link \(\textrm{to Codeforces}\)。 现有一个长 \(n\) 的数组 \(a\ (0 \le a < 2^k)\),给定 \(m\) 个限制,形如 \(l,r,x\) 表示 \(\operatorname{AND}\limits_{i=l}^{r} a_i= 阅读全文
posted @ 2020-09-26 11:08 Imakf 阅读(130) 评论(0) 推荐(0) 编辑