随笔分类 - ACM_模板
摘要:题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或
阅读全文
摘要:dijkstra 算法 可以求出从指定出发点到其他所有点的最短路径,但不能包含负权的边。 设集合 s 为已经求出来的点的集合,集合 v 为剩余待求的结点。 要求从 a 点出发,求出到所有点的最小权值,为达到目标,要将 v 集合中的结点一个一个地添加到 s 结点,当所有结点都在 s 集合中时,就完成任
阅读全文
摘要:#include #include using namespace std; long long a, b, c; int main(){ cin >> a >> b >> c; long long ans = 1, t = a, bb = b; while(b != 0){ //拆分成二进制 a^5 拆成 a^4 * a^1 ...
阅读全文

浙公网安备 33010602011771号