摘要：
题目链接 扩展卢卡斯板子 #include<bits/stdc++.h> using namespace std; #define ll long long ll gcd(ll x, ll y) { return !y ? x : gcd(y, x % y); } ll exgcd(ll a, ll 阅读全文
摘要：
题目链接 线段树，求区间最大值减去区间最小值的值。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N = 阅读全文
摘要：
题目链接 题意： 每张海报覆盖了区间$[l_i,r_i]$。现在按顺序贴$n$张海报，求到最后还能看到几张海报 分析： 首先不是问能看到几张不同的海报片段，样例中有$5$个海报片段，但是只有$4$张海报。 我们可以先把所有的海报贴上去，线段树记录区间是被第几张海报覆盖的。如果有多张海报，则$cov 阅读全文
摘要：
题目链接 线段树区间修改，每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa 阅读全文
摘要：
题目链接 线段树，单点修改，区间最大值查询。 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n,m; #define mid ((l + r) >> 1) #define ls (nod << 1) 阅读全文
摘要：
题目链接 维护一个单点修改，区间查询的数据结构，树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c 阅读全文
摘要：
题目链接 XJ只有一组数据。 推式子： \[ \sum_{i=1}^{n} \sum_{j=1}^{m} gcd(i,j)^k\\ \sum_{i=1}^{n}\sum_{j=1}^{m} [gcd(i,j) = d] d^k\\ \sum_{d=1}^{n}d^k \sum_{i=1}^{n} \ 阅读全文
摘要：
题目描述： 输入格式： 输出格式： 样例输入： 3 1 2 1 2 3 1 1 3 2 样例输出： 0 2 2 数据范围： 时间限制： 1s 空间限制： 64MB Solution 我们把第一个占领的点作为树的根，然后每占领一个点，相当于就要不断向父亲连边，直到形成一个联通块。 每条边最多连一次。复 阅读全文
摘要：
题目描述： 从$1$到$nc$这$nc$个数字中删除$n$个，使得剩下$nc−n$个数字。对于这些数字中任意两个不同的数都有一个最小公倍数，请你合理删除这$n$个数字，使得这些最小公倍数中，最小的那个最大。 输入格式： 输入文件的第一行是一个正整数$T$，表示数据组数。接下来T行每行有两个正整数$n 阅读全文
摘要：
题目描述： 有一个神奇的矩形。它的第一行每一个元素$a_{1,i}$都是给定的。对于每一个元素$a_{x,y} \ (x>1)$，它的值都是$a_{x−1,y}$在$a_{x−1,1}, \dots,a_{x−1,y}$中出现过的次数。但由于这个矩阵很大，人们并不开心这么慢吞吞地计算整个矩阵的值，因 阅读全文