njuptACMcxk的博客

分治(等比数列求和) - 约数之和 - AcWing 97题意：假设现在有两个自然数A和B，S是 AB 的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围0≤A,B≤5×107输入样例：2 3输出样例：15注意: A和B不会同时为0。分析：设正整数X=p1a1p2a2...pkak，则X的约数之和为：设正整数X=p_1^{a_1}p_2^{a_2}...p_

分治 - 快排 + 快选快排模板：#include <iostream>using namespace std;const int N=1e5+10;int n,a[N];void quick_sort(int q[],int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,x=q[l+r&gt...

分治-Acwing-逆序对的数量题目：给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤1...

前缀和(差分)-牛客寒假集训营3-牛牛的Link Power I题目：题意：给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。给定长度为n的01串，任意两个1之间能够产生的能量为它们的下标差，求01串能量总和。题解：方案一：直接计算，时间复杂度O(n)方案一：直接计算...