- 博客(5)
- 收藏
- 关注
RSS订阅原创 [SHOI2013] 扇形面积并题解
它这里给我们了一些扇形，叫我们求大于k层的面积（实际上是2mπa1−a21r2×π2m），我们把它给的这坨东西化简一下就是a1−a21×r2，现在式子化简好了，我们来考虑一下比较难处理的圆圈这个问题，大家都知道，一般一个问题在圆圈上一般都是很难处理的，但是这里我们可以算出每一个格子的值再加起来，所以可以把他当作一个直线来处理，具体怎么处理我们在来看 (不知道怎么用数组存储看下图)。
2025-03-05 16:56:54
1448
原创 贪心法详解（持续更新）
贪心在oi界是一种十分常用的算法思想，用一句话来总结，就是“只看当下，不管未来”。它的基础思想就是把问题拆分成多个步骤，在每个步骤都选取当前步骤的最优解，以步骤最优解来推导全局最优解。在计算每个步骤时都不考虑选取最优解对后续步骤产生影响，这就是“无后效性”。但是贪心并不能适用于所有求全局最优解的题，要使用贪心必须经过严谨的证明，我个人认为这是在使用贪心时必不可少且最重要的步骤。
2025-03-04 16:52:10
1879
原创 [ABC383D] 9 Divisors题解
我们先来看一下题面，他叫我们求在n以内有9个正因子的正整数。听到因子个数，我相信你一定想起了自己在小升初时做的那些奥数题，也想起了那个求因数个数的公式，那就让我们来一起回忆一下。
2025-02-19 16:22:27
945
原创 [ABC384D] Repeated Sequence题解
这道题给了我们一个长度为n的序列，叫我们把这个序列无限拼接形成一个无限序列，在上面截取一段，使这一段的和为给出的s。这里我们应当分三种情况来分析。
2025-02-19 15:02:06
254
原创 [ABC390D] Stone XOR题解
这道题给了我们n个数，叫我们把其中的一些数加起来，求最后的异或和有多少种不同的答案，看到这里，大家应该还没有思路，但一看数据范围，就会发现，他的这个n给的特别小，因此我们可以考虑一个阶乘级的带剪枝的搜索。
2025-02-19 14:04:44
251
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人