摘要: 题意 link 给出 \(T, n, m, k, p, (n, m, k \leq 10^{18}, p \leq 10^9)\), 有 \(T\) 组询问。 求 \(\sum_{i = 0}^{n - 1}\sum_{j = 0}^{m - 1} \max((i \oplus j) - k, 0) 阅读全文
posted @ 2022-02-28 22:08 qjbqjb 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题意 link 有一个长度为 \(n(\leq 500)\) 的 01 串,你可以每次将相邻的 \(k(\leq 8)\) 个字符合并,得到一个新的字符并获得一定分数。 得到的新字符和分数由这 \(k\) 个字符确定。你需要求出你能获得的最大分数。 区间dp + 状态压缩 状态 这个数据范围一般都是 阅读全文
posted @ 2022-02-28 21:37 qjbqjb 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题意 link \(n(\neq 5 \times 10^3)\) 个数 \(h_i\), 每个点可以放守卫,能覆盖他向左能看到的点,能看到定义为两点连线没有经过其它点即以下的位置。 求所有区间最小守卫数的异或和。 区间 dp 状态 \(f[l][r]\) 表示区间最小的守卫数。 初始状态 注意到区 阅读全文
posted @ 2022-02-28 20:42 qjbqjb 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题意 link 给出 \(n(\leq 17)\) 个点 \(m\) 条边的图,和 \(n\) 个点 \(n - 1\) 条边的树,问将树每个点对应到图中不同的点后,原树上的边在图中都存在的方案数。 树形dp + 一点状压 方程 对于树上的点可以设 \(f[u][t]\) 表示树的结点 \(u\) 阅读全文
posted @ 2022-02-28 20:12 qjbqjb 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 link 在 \(n(\leq 10^5)\) 个点选 \(k(\leq 100)\) 个点, 被选出的点周围的点不包括自己都会被覆盖,求所有点都被覆盖的方案数。 树形背包 其实就是简单的树形背包,分类讨论清楚就行了。 状态 \(f[u][k][1/0][1/0]\) 表示节点 \(u\), 阅读全文
posted @ 2022-02-28 16:15 qjbqjb 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意: 给 \(n(\leq3\times 10^5)\) 个结点的二叉树,叶子结点有互不相同的权值 \(v\), 非叶子节点有概率 \(p\) 取两个子节点最大值,否则取最小值。 求 \(\sum_{i = 1}^{m} i \cdot v_i \cdot d_i^2\), 即 \(m\) 种可能 阅读全文
posted @ 2022-02-28 14:35 qjbqjb 阅读(51) 评论(0) 推荐(0) 编辑