摘要：
题目 传送门 思路 注意题目中最后需要达到$r+1$号赌场 设到$i$不走出$r+1 $的概率为$f_i$ 为了简便，我们定义$p_i=\frac$ 根据题意，有一个显然的方程 \(f_i=f_{i+1}p_i+f_{i-1}*(1-p_i)\) \(f_i=f_{i+1}p_i+f_{i-1}-f 阅读全文
posted @ 2020-06-18 22:18
loney_s
阅读(171)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 因为三个候选人实际上是一样的 所以我们只需要求出一个人的答案乘以$3$就行了 我们考虑A与B的比赛，和A与C的比赛 我们定义$1$为这个人在比赛中选了$A$ 我们考虑每一个人的所有状态 \((0,0)\Rightarrow CBA,BCA\\(0,1)\Rightarrow BA 阅读全文
posted @ 2020-06-15 17:01
loney_s
阅读(172)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 如果只有操作1和操作3， 那么这道题就是道板的冰茶姬 只需要将元素和与大小记录在根上就行了 主要的难点在于操作2 为什么操作2很难呢？ 因为如果我们将一个冰茶姬的一个元素提出来的时间复杂度不可接受 但是我们反向思考 如果删除一个元素 我们只需要$O(1)$的时间复杂度维护这一 阅读全文
posted @ 2020-05-22 22:13
loney_s
阅读(159)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 我们单独考虑如果将包含$x$的立方柱移动包含$y$的立方柱上会有什么影响 首先对于原来的包含$y$的立方柱，所有的答案都不会发生任何变化 对于包含$x$的立方柱，他们所有的答案都会加上包含$y$的立方柱的大小 简单的去考虑，这道题可以用平衡树去做 毕竟操作只有求值，平衡树的合 阅读全文
posted @ 2020-05-22 22:01
loney_s
阅读(144)
评论(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
阅读(318)
评论(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
阅读(414)
评论(0)
推荐(0)
摘要：
题目 给出一个序列$A$， 求$a_i+a_j=j i(j i)$的个数 思路 首先我们对式子进行一波处理 $a_i+i=j a_j$ 看到这个东西就很熟悉了 直接用map记忆化好了 代码 阅读全文
posted @ 2020-05-03 22:51
loney_s
阅读(222)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 首先，我们应该转换一下思路 对于每一个$f_$，我们求出他的贡献是多少 即$ans=\prod_f(i){\sum_{\frac}\sum_{\frac}[gcd(i,j)=1]}$ 首先我们考虑 \(\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\fr 阅读全文
posted @ 2020-04-27 21:30
loney_s
阅读(166)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 三个数的情况有点麻烦 尝试将其转换为两个数 设$f(n)=\sum_{i=1}^{a}\sum_{j=1}^{b}[ij=n]$ $\begin{aligned}ans&=\sum_{i=1}^{ab}(f(i)\sum_{j=1}^{c}d(i j))\\&=\sum_{i 阅读全文
posted @ 2020-03-30 09:32
loney_s
阅读(639)
评论(0)
推荐(1)
摘要：
题目 "传送门" 思路 洛谷题意有点问题，建议直接翻译英文题面 对于数论，就应该暴力变形 $b_i=\sum_{a_1=1}^{i}\sum_{a_2=1}^{i}\dots\sum_{a_k=1}^{i}[gcd(a_1,a_2\cdots,a_k)==1]$ 看到后面那一个gcd的部分，很容易就 阅读全文
posted @ 2020-03-29 17:58
loney_s
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号