摘要:
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日结束并回复成功供水。小浪底 阅读全文