摘要:
题目 P1717 钓鱼 简化题意 有 \(n\) 个池塘排在一条直线上,起始在 $1$ 号池塘,在池塘之间移动需要花费时间,在每个池塘单位时间钓到的鱼不同并且每吊一个单位时间的鱼这个量会减少。 思路 可以发现不可能从编号大的池塘走到编号小的池塘,因为往回走纯粹浪费时间不如一开始先不去编号大的池塘,先 阅读全文
该文被密码保护。 阅读全文
摘要:
题目 P2571 [SCOI2010]传送带 思路 三分套三分。 直接给结论,不会证明,感性理解一下。 设 \(E\) 是线段 \(AB\) 上的一点,\(F\) 是 \(CD\) 上的一点,所走的一定是 \(A \rightarrow E \rightarrow \rightarrow F \ri 阅读全文
摘要:
题目 P1429 平面最近点对(加强版) 思路 分治。 左边的最近距离为 \(dl\),右边的最近距离为 \(dr\)。 如何得到整块的最近距离? 我们所需要做的就是计算两块之间距离小于 \(d = \min(dl, dr)\) 的点之间的距离然后取最小值。 先把两块中距离 \(mid\) 的水平距 阅读全文
摘要:
题目 P5906 【模板】回滚莫队&不删除莫队 思路 回滚莫队。 考虑普通的莫队,添加一个数可以 \(O(1)\) 更新答案,只需要记录第一次出现的位置就可以。删除一个数想不到什么好的维护方式。就考虑回滚莫队。 记录第一次出现的位置,正常拓展右区间,拓展左区间的时候注意对于左区间来说第一次出现的位置 阅读全文
摘要:
你一定想不到 阅读全文
摘要:
ABC174 A~F 简要题解 阅读全文
摘要:
题目描述 \(\text{Tom}\) 热爱出毒瘤题,但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图,每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 阅读全文
摘要:
题目描述 虽然 \(\text{Tom}\) 每天都会花 $14$ 小时训练,他还是会抽出半个小时玩耍他最喜欢的塔防游戏。 游戏是在一个一维数轴上进行的。在范围为 \([1, n]\) 上有 \(n\) 个防御塔,初始时他们的等级分别为 \(A_i\)。每座防御塔的攻击力等于他的等级。每座防御塔的攻 阅读全文
摘要:
题目描述 \(\text{Tom}\) 的梦想是成为世界冠军。因此他每天都在认真做题。 某天他在学数学的时候又造出了一个新题,并准备以此为难你一下。 给定长度为 \(n\) 的序列,正整数 \(k\),可以定义两个函数: \(F(i)=i^{a[i]} \ mod \ k\) \(G(i)=a[i] 阅读全文