随笔分类 - 具体问题
摘要：前言 也是终于做到了 \(\rm{WBH}\) 大佬说的好题, 听过讲的情况下也是一点没听懂 思路 首先考虑暴力 \(\rm{dp}\) 显然的我们可以暴力做 \(\rm{dp}\) , 大概是 \(\mathcal{O} (n^3 \omega)\) 的, 其中 \(\omega\) 是质数个数
阅读全文
摘要：前言 看过 \(\rm{TJ}\) 了, 讲真有点匆忙, 虽然说是讲过的题 思路 首先转化题意, 规定由 \(6, 8\) 组成的数字是 "幸运数字" , 求 \([A, B]\) 中, 幸运数字的倍数的个数 容易发现 "幸运数字" 是好算的, 打表或者记忆化搜索都行 考虑怎么计算一个集合中数的倍数
阅读全文
摘要：思路 坏了这次没啥思路 转化题意, 求存在多少种数列 \(B\) , 使得 \(B\) 与 \(A\) 中, 每种元素出现的次数相同并且满足 \(A_i \neq B_i\) 是这样转化的吗 你考虑直接算, 但是这样无论如何你要记录每种元素当前的出现次数作为状态, 不可能啊 怎么做比较方便? 看下标
阅读全文
摘要：思路 看到「恰好」触发被动了 考虑套路转化, 令 \(f(k)\) 表示「至少」有 \(k\) 个对应位置的字符不同的字符串对数 套路的, 令 \(g(k)\) 表示「恰好」有 \(k\) 个对应位置的字符不同的字符串对数 \[f(k) = \sum_{i = k}^{n} {n \choose i
阅读全文
摘要：思路 按照一般逻辑来说这题得自己做了, \(\rm{trick}\) 都见完了 转化题意, 对于 \(m\) 组物品, 每组物品有 \(c_i\) 个, 考虑分配给 \(n\) 个人保证每个人至少有一个物品, 求分配方案的总数 首先简单的是不管每个人至少有一个物品, 直接随机分配, 显然的, 总共的
阅读全文
摘要：前言 手贱点进 \(\rm{TJ}\) , 还好啥都没看懂 再次想了一下考试应当怎么考, 并且与平时归起来了 其实焦虑是正常的, 做到自己的最好即可 加油! 思路 你发现这疑似多重背包 令 \(f_{i, j}\) 表示考虑了前 \(i\) 种硬币, 已经有了 \(j\) 元的可能性 考虑转移 \[
阅读全文
摘要：思路 直接计算不好计算, 套路的, 考虑「至少」「至多」来转化 容易发现你「钦定」\(k\) 个元素在交集之中, 也就是说交集大小「至少」为 \(k\) , 怎么处理这个的方案数, 其实比较容易可以发现, 这个的方案数为 (需要注意的是, 每一个集合都是可选可不选的) \[f(k) = {n \ch
阅读全文
摘要：前言 呃呃呃, 也是终于做上新专题了家人们 思路 你发现 \(2023\) 不存在公共前后缀 你使用套路, 先把他转化成至少, 再用钦定类问题的 "至少" 和 "恰好" 相转化 你发现如果直接在 \(k\) 个 \(2023\) 中间插入一些其他数, 满足至少的定义 你观察到这个的方案数是经典插板法
阅读全文
摘要：前言 看下能不能做出来这个 \(\rm{D}\) 思路 转化题意, 给定两个数组 \(a, b\) , \(q\) 次修改, 每次修改对 \(a, b\) 的某一位进行 \(+1\) 操作, 求每次修改后, 任意排列 \(b\) 的条件下 , 求 \(\max P = \prod\limits_{i
阅读全文
摘要：前言 终于可以有底气的显然了 思路 这道题在考场上时间不够了, 但我是做得出来的吧 在这推一遍, 检查一下 首先套路的, 先处理树在处理环 对于树上的情况, 令 \(f_{u, 0/1, 0/1}\) 表示 \(u\) 子树, 是否选择 \(u\) 为关键点, \(u\) 的儿子中是否有关键点 (显
阅读全文
浙公网安备 33010602011771号