摘要：
前言 想想自己做, 一共就两种 \(\rm{trick}\) 还不会? 思路 你发现两个不能和谐共处的奶牛, 当且仅当他们的 \(10\) 个喜好不重 因为要求时间复杂度不能是 \(\mathcal{O} (n^2)\) , 所以肯定要想办法做到不枚举点对 这个时候联想到之前的一道题 [CEOI20 阅读全文
posted @ 2025-01-02 20:26
Yorg
阅读(22)
评论(0)
推荐(0)
摘要：
前言 也是终于做到了 \(\rm{WBH}\) 大佬说的好题, 听过讲的情况下也是一点没听懂 思路 首先考虑暴力 \(\rm{dp}\) 显然的我们可以暴力做 \(\rm{dp}\) , 大概是 \(\mathcal{O} (n^3 \omega)\) 的, 其中 \(\omega\) 是质数个数 阅读全文
posted @ 2025-01-02 16:44
Yorg
阅读(28)
评论(0)
推荐(0)
摘要：
做了这么多题, 回头看一下有哪些情况 「钦定」类问题 这个就是二项式反演之后简单的简化问题手段 一般来说「钦定」一部分之后其他的都是排列 这里可以用 \(\rm{dp}\) , 组合数学来解决 注意 \(g, f\) 都表示对于全部 \(n \choose k\) 种钦定方案 「选择」类问题 考虑与 阅读全文
posted @ 2025-01-02 10:34
Yorg
阅读(79)
评论(0)
推荐(0)
摘要：
前言 看过 \(\rm{TJ}\) 了, 讲真有点匆忙, 虽然说是讲过的题 思路 首先转化题意, 规定由 \(6, 8\) 组成的数字是 "幸运数字" , 求 \([A, B]\) 中, 幸运数字的倍数的个数 容易发现 "幸运数字" 是好算的, 打表或者记忆化搜索都行 考虑怎么计算一个集合中数的倍数 阅读全文
posted @ 2025-01-02 09:39
Yorg
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号