摘要：
更新时间 : 2021年7月28日23:58:35 原来是长沙市一中 2018 级的 OIer ，所以有很多信息学竞赛的博文。 现在高考完，只有 616 分，去了湖大，录的土木系。 所以可能不会弄与信息学有关的东西了（始乱终弃或许就是这样吧）。 更新时间 : 2023年7月15日16:41:40 现 阅读全文
摘要：
AT4817 [ABC132F] Small Products 题目描述 给定 \(N\), \(K\)，问有多少个长度为 \(K\) 的正整数序列满足相邻元素的乘积不超过 \(N\)。 正解 考虑递推，设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数。 然而值域实在太 阅读全文
摘要：
AT4900 [ABC139F] Engines [POI2018]Pionek 题目描述 给定 \(N\) 个向量，选出一些向量使得它们的和的模长最大。 正解 发现选出来的向量，在极角排序之后一定是一段连续的区间。 由于数据范围很小，我这里给出的是 \(O(n^2)\) 做法，但其实还有更加优秀的 阅读全文