1342

Problem 题目概述 给你一个有向图，求： 从 \(1\) 号点走到每个点的最短路之和 从每个点走到 \(1\) 号点的最短路之和。 然后将他们相加。 图论中的小技巧 在无向图中，哪些点能走到 \(x\) 点，等价于 \(x\) 点能走到哪些点。 在有向图中，哪些点能走到 \(x\) 点，等价于 ......

**题目大意：** 求有多少$x(1\le l\le x\le r\le 10^{18})$满足$(x\mod a)\mod b\neq(x\mod b)\mod a(1\le a,b\le 200)$，有$q(1\le q\le 500)$次询问。 *** 设答案为$f(l,r)$，考虑前缀和$f ......

# CF1342F Make It Ascending ## 题意 给予一个包含$n$个元素的数组$a$，你可以进行以下操作： - 选择两个不同的元素$a_i,a_j$（$1 \le i,j \le n$，$i \ne j$） - 将$a_j$的值加上$a_i$，并移除$a$中的第$i$个元素。 求 ......

Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......

Number of Steps to Reduce a Number to Zero Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number i ......