摘要：题目背景 事实上我严重怀疑没有人看过这部番（ 题意 $\tt{Elizabeth}$ 被 $\tt{Fraudrin}$ 附身的 $\tt{Dreyfus}$ 抓到了数轴的 $x$ 处，$\tt{Meliodas}$ 从原点出发，去营救 $\tt{Elizabeth}$。$\tt{Meliodas} 阅读全文

摘要：###Problem 给定一个数 $n$，求 $1$ 到 $n$ 的约数个数和。 ###Solution $\text{40pts}$： 使用一个 for 枚举 $n$ 以内的数的所有约数，时间复杂度 $O(n^2)$。 点击查看代码 for(int i=1;i<=n;++i){ for(int j 阅读全文

摘要：T1 按题意模拟即可，注意不用考虑闰年。 T2 \(30\%\) 的数据：使用 \(Floyd\) 求出图的全源最短路，时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据：对图上每个点使用 \(Dijkstra\) 求出最短路，时间复杂度 \(O(n^2 \log n)\)，需要较优秀的常 阅读全文

摘要：每个袋子有 $\left \lceil \frac{m}{2} \right \rceil $ 个奇数编号的球，有 $\left \lfloor \frac{m}{2} \right \rfloor $ 个偶数编号的球，综合一下题意，可以发现此题实际是在求： $$\sum_{i=0}^{n}i^k 阅读全文