摘要: CF1475G.奇怪的美丽 原题链接 描述 存在一个包含 n 个元素的序列 a,如果该序列是美丽的,当且仅当对序列中的任意两个元素,其中一个元素是另外一个元素的因子,问对任意一个序列,最少删除多少个数使得序列美丽。 思路 如果序列美丽,任取两个数,则较小的数一定是较大数的因子。 可以考虑拓扑排序的方 阅读全文
posted @ 2021-01-26 21:53 ans20xx 阅读(75) 评论(0) 推荐(0) 编辑
摘要: CF1475F. 异常矩阵 原题链接 描述 有两个 0-1 矩阵 a,b,存在两种操作: 1、选择一列,将这列的元素 Xor 1。 2、选择一行,将这行的元素 Xor 1。 判断是否存在操作使得矩阵 a 能转化为矩阵 b。 思路 由异或的性质,我们可以得到两点结论。 1、操作的顺序不影响结果。 2、 阅读全文
posted @ 2021-01-26 21:14 ans20xx 阅读(58) 评论(0) 推荐(0) 编辑
摘要: CF1475D. 清理电话 原题链接 描述 存在一个数组,每个元素有两个属性 \(a\) 和 \(b\),要求从中选出一些值,\(\sum a>=m\),且 \(\sum b\) 最小,求 \(\sum b\) 最小值。 思路 由于 b 只有1 2 两个值,可以用两个数组分别存 b 属性为 1 和 阅读全文
posted @ 2021-01-26 20:49 ans20xx 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 时间序列 将预测对象按照时间顺序排列起来,构成一个所谓的时间序列,从所构成的这一组时间序列过去的变化规律,推断今后变化的可能性及变化趋势,变化规律,就是时间序列预测法。时间序列模型其实也是一种回归模型,其基于的原理是:一方面承认事物发展的连续性,运用过去时间序列的数据进行统计分析就能推测事物的发展规 阅读全文
posted @ 2021-01-26 17:54 ans20xx 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 黄河小浪底调水调沙问题 问题提出 2004 年 6 月至 7 月黄河进行了第三次调水调沙试验,特别是首次由小浪底、三门峡和万家寨三大水库联合调度,采用接力式防洪预泄放水,形成人造洪峰进行调沙试验获得成功。整个试验期为20多天,小浪底从6月19日开始预泄洪放水,直到7月13日结束并回复成功供水。小浪底 阅读全文
posted @ 2021-01-26 16:47 ans20xx 阅读(3996) 评论(0) 推荐(0) 编辑
摘要: ACWING860 染色法判定二分图 原题链接 描述 给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 思路 染色法判断二分图。 代码 #include <bits/stdc++.h> using namespace std; const int N=100010 阅读全文
posted @ 2021-01-24 23:02 ans20xx 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 求组合数 原题链接 描述 给定 \(n\) 组询问,每组给定两个整数 \(a,b\),求 \(C_a^b\bmod{10^9+7}\) 的值。 思路 几种求组合数的方式。 代码 \(1\le a,b\le 20000\) #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2021-01-24 22:39 ans20xx 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ACWING878. 线性同余方程 原题链接 描述 \(n\) 组数据,求解 \(a_i*x\equiv b_i\pmod{m_i}\)。 思路 拓展欧几里得算法。。。 代码 #include<bits/stdc++.h> using namespace std; int n; int extgcd 阅读全文
posted @ 2021-01-24 21:06 ans20xx 阅读(44) 评论(0) 推荐(0) 编辑
摘要: ACWING883. 高斯消元解线性方程组 原题链接 描述 给定 n 个方程 n 个未知数的线性方程组,求解它。 思路 高斯消元模板题。 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> us 阅读全文
posted @ 2021-01-24 18:39 ans20xx 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ACWING197.阶乘分解 原题链接 描述 给定整数 \(N\) ,试把阶乘 \(N!\) 分解质因数,按照算术基本定理的形式输出分解结果中的 \(p_i\) 和 \(c_i\) 即可。 思路 1、筛出 \(1-10^6\) 中所有的质数。 2、求 p 的次数。 ​ \(1-n\) 中 1)p 的 阅读全文
posted @ 2021-01-24 18:19 ans20xx 阅读(25) 评论(0) 推荐(0) 编辑