摘要：
链接： 洛谷 更好的观看体验 正文： 本题最大的难点就是怎么处理 \(d(ij)\)。 假设在 \(ij\) 的一个约数中有 \(c\) 个 质因子 \(p\) 相乘（即 \(p^c\)），我们总是先取 \(i\) 中的 \(p\)，\(i\) 中不够取再取 \(j\) 中的。 如果 \(i,j\) 阅读全文
摘要：
题目链接： 洛谷 正文： 如果模数是质数的话就可以直接用逆元，可惜它不是。 那我们先考虑朴素算法，设 \(a_i\) 表示为第 \(i\) 次所乘的数，如果第 \(i\) 次类型是 2，那么 \(a_i\) 就为 $1$。 这样下来，每次读入后用 \(O(n)\) 的时间把 \(a\) 全部乘起来就 阅读全文
摘要：
题目链接： 题目 题目大意： 给定两个数组 \(A,B\)，现在要给 \(n\) 分组，每块的长度必须在两个数组的交集里（即 \(\sum_{i=1}a_i=n\quad(a_i\in A\cap B)\)），求方案数。 正文： 很明显的一个 DP，设 \(f_i\) 表示长度为 \(i\) 的分组 阅读全文