摘要：
题面:https://www.luogu.org/problem/P2184 cpp 本题要求的是[l,r]内满足0 include include include include using namespace std; const int N=1000005; int n,m,l[N],r[N] 阅读全文
摘要：
题面:https://www.luogu.org/problem/P3932 cpp 本题中在设在x左边的区间为[l1,r1],在x右边的区间为[l2,r2] 则ansl=∑(d(x) d(i)) a(i),(i=l1,...,r1) ansl=∑d(x) a(i) ∑d(i) a(i) ansl= 阅读全文
摘要：
题面:https://www.luogu.org/problem/P1341 cpp 本题是一个欧拉回路模板题,直接建图跑欧拉回路即可,注意:有环时需回溯后再记录. Code: include include include include include using namespace std; 阅读全文
摘要：
题面:https://i.cnblogs.com/EditPosts.aspx?opt=1 cpp 前置知识:g(x)=(a1+1)(a2+1)...(an+1),注意:这里p1^a1 p2^a2 ... pn^an=x,且p1,p2,...,pn均为质数 本题直接枚举每个质因子的指数个数即可,然后 阅读全文
摘要：
```cpp 【题目描述】： 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N×M个数，询问这N×M个数中第K小数是多少。 【输入描述】： 第一行为三个正整数N,M和K。 第二行为N个正整数，表示第一个数列。 第三行为M个正整数，表述第二个数列。 【输出描述】： 一个正整数表示第K小数。 【样例输入1】： 2 3 4 1 2 2 1 3 【样例输出1】： 阅读全文
摘要：
```cpp Description 本题没有背景嘤嘤嘤。 给一棵树以及树上的两个点，问树上到这两个点距离相同的点的个数。 Input 第一行一个整数N代表点的个数。 接下来N 1 行，每行两个数字F和T，表示F和T之间有一条边。 接下来一行一个整数 M 代表询问次数。 接下来 M 行，每行两个数字 阅读全文