摘要：
传送门 题意: 给出一段序列，给出询问，求l, r区间里面的数相乘的数欧拉函数 首先，欧拉函数$φ(n) = n * \prod\limits_{p | n}^{n}(1 - \frac{1} {p})$， n已经维护好了，到时候求个逆元即可，然后如果能知道l, r区间里面的质数即可，这个可以利用树 阅读全文
posted @ 2022-10-20 21:20
YUGUOTIANQING
阅读(26)
评论(0)
推荐(0)
摘要：
传送门 题意: 给出一段序列，可以进行的操作是对其中的一个元素+1，或者-1，使最后的所有元素的gcd不为1，问最少的操作次数 思路: 首先，对于假设n个数中奇数有N个，那么最少的操作次数就是N个，对所有的奇数 + 1，即可变为偶数，gcd自然就等于2了，然后N是最坏的情况，如果假设有x数操作y次， 阅读全文
posted @ 2022-10-20 21:06
YUGUOTIANQING
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 题意: 中文所示 思路: 如果没有限制条件，那么就是最短路，每个点只有一种状态，有了这个限制条件，每个点的状态变为$2k$种, 所以相当于求每个$2k$种状态的最优情况，要得到这$2k$种状态，相当于在原先的最短路中，不把让每个点尽可能的跑，直到不符合条件，所以就相当于多一维状态，最短路可以 阅读全文
posted @ 2022-10-20 20:32
YUGUOTIANQING
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号