摘要:csyz 高 2018 级退役 OIer。 下面应该是大事记吧: 2018 年春接触 OI,觉得 OI 很好玩,也不怎么颓废。 2018 年 Noip 前居然 AK 了几场校内模拟赛,开始有了自信心。 2018 年不知道怎么回事就 Noip 省一了,那时候还没开通博客,就没写游记。 2019 年比较 阅读全文
posted @ 2020-03-24 20:06 Lskkkno1 阅读(409) 评论(5) 推荐(1) 编辑
摘要:"AT4817 [ABC132F] Small Products" 题目描述 给定 $N$, $K$,问有多少个长度为 $K$ 的正整数序列满足相邻元素的乘积不超过 $N$。 正解 考虑递推,设 $f_{i,j}$ 表示第 $i$ 个位置填 $j$ 的方案数。 然而值域实在太大,要将所有数存下来实在 阅读全文
posted @ 2020-03-24 19:12 Lskkkno1 阅读(119) 评论(0) 推荐(0) 编辑
摘要:"AT4900 [ABC139F] Engines" "[POI2018]Pionek" 题目描述 给定 $N$ 个向量,选出一些向量使得它们的和的模长最大。 正解 发现选出来的向量,在极角排序之后一定是一段连续的区间。 由于数据范围很小,我这里给出的是 $O(n^2)$ 做法,但其实还有更加优秀的 阅读全文
posted @ 2020-03-24 16:20 Lskkkno1 阅读(94) 评论(0) 推荐(0) 编辑