摘要: 题意 怼$m$个大佬,第$i$个大佬的自信值为$C_i$。每次怼大佬之前,你的自信值为$mc$,等级$L=0$,嘲讽值 $F=1$ 。对于每一个大佬,都有$n$天时间,第$i$天你将会被大佬打击,自信值下降$a_i$。如果在某一天你的自信值为负数,那么你失败了 每一天你可以进行以下操作的任意一个: 阅读全文
posted @ 2019-10-15 20:14 四季夏目天下第一 阅读(127) 评论(2) 推荐(0) 编辑
摘要: 题意 长为$N$的序列,$Q$次询问,每次询问$[l,r]$的lcm 解法 可以发现$[l,r]$的lcm实质上是把$l$到$r$的所有数进行质因数分解后,对于每个质因子的指数取最大值 但是最大值这个条件不好维护,考虑把贡献拆开,即对于一个质因子的幂$p^k$,我们把它拆成$k$份,分别为$p,p^ 阅读全文
posted @ 2019-10-15 13:23 四季夏目天下第一 阅读(109) 评论(1) 推荐(0) 编辑