摘要: 2021.7.15 Contest 题解 T1: Description: ​ 平面直角坐标系上有 \(n\) 个点,白云想用一条直线来近似他们。 ​ 白兔告诉白云,使得方差最小的直线是回归直线,若 \(n\) 个点为 \((x_i,y_i), i \in [1, n]\),则回归直线的斜率为 ​ 阅读全文
posted @ 2021-07-22 22:44 OdtreePrince 阅读(155) 评论(0) 推荐(1) 编辑
摘要: 2021.7.14 Contest 题解 T1: Description: ​ 给定整数 \(n\),将 \(1-n\) 分成两组,每一组至少有一个数,并且使得两组数字的和的最大公约数最大,请输出最大的最大公约数。 Input: ​ 一行一个正整数 \(n\)。 Output: ​ 一行一个整数,表 阅读全文
posted @ 2021-07-22 20:54 OdtreePrince 阅读(161) 评论(1) 推荐(2) 编辑
摘要: 2021.7.13 Contest 题解 T1: Description: 胖教授和瘦教授在下中国象棋。胖教授有 \(n_1\) 个车,瘦教授有 \(n_2\) 个车。车都在整点坐标上。一个车被另一个车攻击需要满足: 这两个车来自于不同的教授; 它们的 \(x\) 坐标相同或者 \(y\) 坐标相同 阅读全文
posted @ 2021-07-22 20:21 OdtreePrince 阅读(138) 评论(1) 推荐(2) 编辑
摘要: 2021.7.12 Contest 题解 T1: Description: 给定序列 \(a_1,a_2,...,a_n\) ,算出 \(t_1,t_2,...,t_n\) 满足 \(\forall t_i\gt0\); 对于所有的 \(i\) \((1\le i\lt n)\) , \(a_i*a 阅读全文
posted @ 2021-07-22 19:26 OdtreePrince 阅读(147) 评论(1) 推荐(1) 编辑
摘要: 2021.7.11 Contest 题解 T1: Description: ​ 有 \(n\) 只青蛙,第 \(i\) 只青蛙会每过 \(x_i\) 秒会连续叫 \(y_i\) 秒。然而由于青蛙的寿命在增加,所以从第二次开始每次休息结束后这只青蛙连续叫的时间会增加 \(z_i\) 秒。 ​ 给定 \ 阅读全文
posted @ 2021-07-22 14:14 OdtreePrince 阅读(180) 评论(1) 推荐(1) 编辑
摘要: 2021.7.10 Contest 题解 T1: Description: ​ Alice 和 Bob 在玩石头剪刀布,他们每个人写出一个序列。 Alice 写出了 \(n\) 个数, Bob 写出了 \(n\) 个数。 其中 \(0\) 代表石头,\(1\) 代表剪刀,\(2\) 代表布,\(0\ 阅读全文
posted @ 2021-07-22 14:12 OdtreePrince 阅读(274) 评论(1) 推荐(2) 编辑
摘要: 2021.7.9 Contest 题解 ​ 由于博主肝比较多,干脆把所有题都写了吧。这场比赛题目偏氵,AK理论上是没难度的,然而博主脑抽挂了几分QAQ。 T1: Description: ​ 给定 \(n,m\) ,求有多少个正整数 \(x\),使得 \(x^m \leq n\)。 Input: ​ 阅读全文
posted @ 2021-07-22 14:11 OdtreePrince 阅读(386) 评论(1) 推荐(1) 编辑