txpBlogs

摘要： 简述问题 给定一个长度为 \(n\) 的序列 \(A\), 进行 \(Q\) 次询问，每次询问求出 \([l,r]\) 所有子区间的区间和 解决方案 对于每个询问, 暴力做法， 对于区间内元素 \(A_i\),如果一个子区间包含这个元素，那么其左端点位于 \([l, i]\), 右端点位于 \([i 阅读全文

摘要： 问题描述 现在有一个由 \(n\) 个谷仓组成的环，相邻的两个谷仓是可以互相到达的。 同时，每个谷仓都有一个打开通往外部的门。 奶牛们可以在谷仓内部顺时针行走。 现在所有奶牛都在谷仓外部， 可以打开\(k\)个通往外部的门谷仓与外部联通。 求奶牛们所走的距离的和的最小值 \(3 \leq n \le 阅读全文

摘要： 首先，尝试枚举建立信号站的位置是 \(1e16\) 的复杂度， 现在就要 \(O(1)\) 求出每个信号站的不合理值。 设当前枚举的信号站的位置为 \(i\), 在 \(i\) 左边的信号站有 \(cnt_i\) 个. 对于位于信号站左边的信号站。 \[\Sigma_{j=1}^{cnt_i }|i 阅读全文

摘要： 基础定义 加法原理 完成一件事情，可以有\(n\)类办法，在第一类办法中有\(m_1\)种不同的方法，在第二类办法中有\(m_2\)种不同的方法，……，在第\(n\)类办法中有\(m_n\)种不同的方法，那么完成这件事共有\(N = m_1 + m_2 + \cdots + m_n\)种不同的方法。 阅读全文

摘要： 题目描述 求有多少种 \(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:: 阅读全文