02 2023 档案

agc061_c 容斥+dp
摘要：题意 有两个长度为 n 的严格递增序列 Ai,Bi，满足 ∀i≤n,Ai<Bi，且 Ai 和 Bi 的所有元素恰好取遍 1−2n。现在有一个队列，对于 1 到 n 每个数 i，既可以在 Ai 时刻加入队尾，也可以在 $B_ 阅读全文
posted @ 2023-02-17 00:19 wiki0922 阅读(26) 评论(0) 推荐(0) 编辑
树形dp中gf的巧妙思路
摘要：题意 给定一棵 n 个节点、以 1 为根的树。对于每一条边，可以选择保留或不保留。定义一个方案的权值是只看保留的边时，形成的各个连通块大小之积。试计算 2n−1 种方案的权值之和。答案对 998244353 取模。 解答 设 fi,j 表示根为 i 的子树中，根 阅读全文
posted @ 2023-02-09 00:28 wiki0922 阅读(67) 评论(1) 推荐(2) 编辑
CF1778D
摘要：题意 给出两个长度相同的 01 串 s1,s2，每次操作从 s1 中随机取一位取反，求期望多少次后 s1 变为 s2。 思路 答案显然只与串长 n 和两串中不同的位的个数 m 有关，故可以直接考虑将含有 m 个 1 的串变为全 0 串的期望次数。 考虑 阅读全文
posted @ 2023-02-03 21:24 wiki0922 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示