摘要：
"题目链接" 题意分析 首先我们可以得出计算公式 $$s_i=\prod_{k=1}^i(1 p_k)$$ $$f_i=\sum_{k=1}^i\frac{p_k}{1 p_k}$$ 那么 $$ans(i,j)=\frac{s_r}{s_{l 1}}{f_r f_{l 1}}$$ 强行枚举 $O(n 阅读全文
posted @ 2019-03-27 19:50
tcswuzb
阅读(298)
评论(0)
推荐(0)
摘要：
"题目链接" 题意分析 神题呀 ! ! ! 首先在线好像没有什么办法 所以考虑离线 我们把询问按照右端点排好序 假设说我们已经维护出了$ans(i,j)=ans[i]$ 那么显而易见的是 $$ans[i]=min\{ans[k]\}(i≤k include include include inclu 阅读全文
posted @ 2019-03-27 15:58
tcswuzb
阅读(287)
评论(0)
推荐(0)
摘要：
"题目链接" 题意分析 首先我们令答案为$dp[n][k]$ 经过观察可以发现答案是存在积性的 $$dp "n][k] dp[m][k]=dp[n m][k" ==1)$$ 那么为根据质数的唯一分解定理 $x=p_1^{a_1}p_2^{a_2}......p_n^{a_n}$ 然后我们分别计算出$ 阅读全文
posted @ 2019-03-27 06:12
tcswuzb
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号