摘要：
ACWING255. 第K小数 描述 给定长度为N的整数序列A，下标为 1∼N。 现在要执行M次操作，其中第i次操作为给出三个整数$l_i,r_i,k_i$，求$A[l_i],A[l_i+1],…,A[r_i]$中第$k_i$小的数是多少。 代码 #include <bits/stdc++.h> u 阅读全文
摘要：
CF1474C. 数组摧毁 题目描述 有一个数组 \(a\) 包含 \(2n\) 个正整数。我们需要按照下列规则删除数组中所有数。 1、一开始，选择任何一个正整数 \(x\)。 2、之后，你需要做下面的操作 \(n\) 次。 选择两个元素，它们的和等于 \(x\)。 从数组 \(a\) 中移除这两个 阅读全文
摘要：
CF1475G.奇怪的美丽 原题链接 描述 存在一个包含 n 个元素的序列 a，如果该序列是美丽的，当且仅当对序列中的任意两个元素，其中一个元素是另外一个元素的因子，问对任意一个序列，最少删除多少个数使得序列美丽。 思路 如果序列美丽，任取两个数，则较小的数一定是较大数的因子。 可以考虑拓扑排序的方 阅读全文
摘要：
CF1475F. 异常矩阵 原题链接 描述 有两个 0-1 矩阵 a,b，存在两种操作： 1、选择一列，将这列的元素 Xor 1。 2、选择一行，将这行的元素 Xor 1。 判断是否存在操作使得矩阵 a 能转化为矩阵 b。 思路 由异或的性质，我们可以得到两点结论。 1、操作的顺序不影响结果。 2、 阅读全文
摘要：
CF1475D. 清理电话 原题链接 描述 存在一个数组，每个元素有两个属性 \(a\) 和 \(b\)，要求从中选出一些值，\(\sum a>=m\)，且 \(\sum b\) 最小，求 \(\sum b\) 最小值。 思路 由于 b 只有1 2 两个值，可以用两个数组分别存 b 属性为 1 和 阅读全文
摘要：
时间序列 将预测对象按照时间顺序排列起来，构成一个所谓的时间序列，从所构成的这一组时间序列过去的变化规律，推断今后变化的可能性及变化趋势，变化规律，就是时间序列预测法。时间序列模型其实也是一种回归模型，其基于的原理是：一方面承认事物发展的连续性，运用过去时间序列的数据进行统计分析就能推测事物的发展规 阅读全文
摘要：
黄河小浪底调水调沙问题 问题提出 2004 年 6 月至 7 月黄河进行了第三次调水调沙试验，特别是首次由小浪底、三门峡和万家寨三大水库联合调度，采用接力式防洪预泄放水，形成人造洪峰进行调沙试验获得成功。整个试验期为20多天，小浪底从6月19日开始预泄洪放水，直到7月13日结束并回复成功供水。小浪底 阅读全文