reclusive2007

摘要： 题目描述 给你一个数列 \(a\)，要求在 \(O(n)\) 的时间复杂度内求出 \(a_i\) 的逆元。 具体思路 令 $$f_i=\prod_{j=1}^i a_j$$ 令 $$s_i=\prod_{j=1}^i (a_j^{-1})= (\prod_{j=1}^i a_j)^{-1}$$ 那么 阅读全文

摘要： 明天 2023 CSP 了，简单写写，以后在补吧。 题目描述 P1833 樱花 给你若干个物品，每个物品有体积 \(t_i\)，价值 \(c_i\)，每个物品可以拿 \(p_i\) 次。特别的，当 \(p_i=0\) 的时候，这个物品可以取无数次。 具体思路 solution 1：朴素背包 对于 \ 阅读全文