摘要：
题目 "传送门" 思路 如果只有操作1和操作3， 那么这道题就是道板的冰茶姬 只需要将元素和与大小记录在根上就行了 主要的难点在于操作2 为什么操作2很难呢？ 因为如果我们将一个冰茶姬的一个元素提出来的时间复杂度不可接受 但是我们反向思考 如果删除一个元素 我们只需要$O(1)$的时间复杂度维护这一 阅读全文
posted @ 2020-05-22 22:13
loney_s
阅读(155)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 我们单独考虑如果将包含$x$的立方柱移动包含$y$的立方柱上会有什么影响 首先对于原来的包含$y$的立方柱，所有的答案都不会发生任何变化 对于包含$x$的立方柱，他们所有的答案都会加上包含$y$的立方柱的大小 简单的去考虑，这道题可以用平衡树去做 毕竟操作只有求值，平衡树的合 阅读全文
posted @ 2020-05-22 22:01
loney_s
阅读(140)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 先暴力推式子 \(\sum_{i=1}^{n}d-((a_i-1)\%d+1))\le k\) 看到$%$，直接转换成除法 \(\sum_{i=1}^{n}d-(a_i-d*\lfloor\frac{a_i-1}{d}\rfloor)\le k\) \(\sum_{i=1}^{n 阅读全文
posted @ 2020-05-22 21:49
loney_s
阅读(312)
评论(1)
推荐(1)
摘要：
背景 对于一个$x^2 dy^2=1$的方程进行求解 这里的解为整数 其中$d$已知 解法 若d为完全平方数 $x^2 (\sqrt dy)^2=1$ $(x+\sqrt dy)(x \sqrt d y)=1$ 因为我们要求的解为正整数，并且$d$也为正整数 所以$(x+\sqrt d y)$和$( 阅读全文
posted @ 2020-05-22 11:50
loney_s
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号