摘要： A.求矩阵的秩。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 int n,m; 5 ll a[205][205],b[205][205]; 6 inline ll qpow(ll x,l 阅读全文

摘要： 2020_10_05： A.没意思。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 const ll inf=1E18; 5 int n,m,totC; 6 ll f[2005*50],g 阅读全文

摘要： 1.问一个圆上的最多不交弧的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,m,tot; 5 int totT,tmp[maxn],jump[maxn][20]; 6 struc 阅读全文

摘要： 1.结论题，不会证 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int base=200*500; 4 const int limit=2*200*500; 5 int T,n,a[555]; 6 bitset<205*505*2 阅读全文

摘要： https://atcoder.jp/contests/agc039/tasks/agc039_f 由于难以直接计数，我们不妨虑容斥。假设我们枚举了每一行、每一列的最小值分别是什么，那么可以算出这种情况的贡献为\prod_{i=1}^{n}\prod_{j=1}^{m}{max\{a[i],b[j] 阅读全文

摘要： 1.k个横着的障碍物（均在x轴上方），n个关健点（均在x轴上方），m个询问，问在某个坐标能看到多少个关键点（均在x轴下方）。k≤50，n，m≤100000，强制在线。 我只能说障碍物的两个端点很重要，因为它是许多关键直线的交点。这样判断一个点左侧有多少直线就只和与端点的连线的倾斜角有关了。 1 #i 阅读全文

摘要： 1.sb题。 1 #include<bits/stdc++.h> 2 #define ls son[x][0] 3 #define rs son[x][1] 4 using namespace std; 5 typedef long long int ll; 6 const int maxn=3E5 阅读全文

摘要： 1.求二元组异或的三次方的和。k为位数，nk<=2000000。 n比较小时，直接两两枚举并用bitset计算。 k比较小时，按照位数进行分组，那么考虑贡献（三个位置）分别在一个组、两个组、三个组里的，枚举这些组并用FWT合并。 1 #include<bits/stdc++.h> 2 #define 阅读全文

摘要： 不考虑内存浪费的fastIO 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace IO 4 { 5 const int len=1<<25; 6 bool flag; 7 char ch,ibuf[len],wbuf[len]; 阅读全文

摘要： 1. 有n 栋居民楼分布在一条竖直的街道上，第i 栋居民楼位于xi 处, 有ai 个住户。现在所有住户都搭乘同一辆车回家，并且已经全部上车。车初始时位于S 处，并以恒定速度行驶。车辆的行驶方向由投票决定，一人一票，不能不投，平票就向负方向开。所有住户都想尽早到家，他们会选取最优策略来投票，如果投给正 阅读全文