txpBlogs

摘要： 题目描述 求有多少种 \(1\) 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i = i\)。 答案对 \(10^9 + 7\) 取模。 Slove 分为两个部分 首先，从 \(n\) 个数中选取 \(m\) 个， 作为 \(a_i = i\)。 阅读全文

摘要： 题目描述 铃是一个爱玩游戏的女孩子。 她在游戏中想要炼制一种稀有合金 —— 这需要 \(n\) 种金属来合成。 她准备好矿石后建造了 \(k\) 个不同的熔炉，当熔炉启动时，会随机炼出这 \(n\) 种金属中的一些（也可能什么都没有）。 如果把每个熔炉炼出的金属收集起来，有了全部 \(n\) 种金属 阅读全文

摘要： 主定理 (Master公式) 定义与应用实例 Master公式，又称为Master定理或主定理，是分析递归算法时间复杂度的一种重要工具，尤其适用于具有具有分治的递归算法递归算法。 其实部分没有分治的递归也可以用, 极少数非递归代码也可以用 \[\operatorname{T}(n) = a*\ope 阅读全文

摘要： 题目描述 slove 明显的 Xor 满足交换律， 故可以构造前缀和数组 \(preXor\) 令对于 \(i \in [1,n]\) , \(preXor_i = preXor_{i-1} \oplus A_i\) 特别的， 令 \(preXor_0 = 0\) 要求两个子区间不相交且顺序不重叠， 阅读全文

摘要： 题目 高桥即将收到 \(N\) 份礼物。 高桥有一个名为“情绪值”的非负整数，每收到一份礼物，他的情绪值就会发生变化。每份礼物都有价值 \(P\)、情绪值上升度 \(A\)、情绪值下降度 \(B\) 三个参数，高桥的情绪值会根据这些参数按以下规则变化： 当收到的礼物的价值 \(P\) 大于或等于现在 阅读全文

摘要： 问题简化 转化为由\(A, B\) 中的元素组成的二元组，使得两个元素的和取模 \(m\) 的和最小 Slove 贪心的，先尽可能的组成更多的二元组使得二元组亮相的和为 \(m\) readf(&n), readf(&m); ll cntA = 0, cntB = 0, ans = 0; std:: 阅读全文