随笔- 152
文章- 1
评论- 9
阅读-
33146
09 2020 档案
[校内训练20_09_29]ABC
摘要: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
阅读全文
[校内训练20_09_22]AB
摘要: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
阅读全文
agc039f
摘要:https://atcoder.jp/contests/agc039/tasks/agc039_f 由于难以直接计数,我们不妨虑容斥。假设我们枚举了每一行、每一列的最小值分别是什么,那么可以算出这种情况的贡献为\prod_{i=1}^{n}\prod_{j=1}^{m}{max\{a[i],b[j]
阅读全文
[校内训练20_09_15]ABC
摘要:1.k个横着的障碍物(均在x轴上方),n个关健点(均在x轴上方),m个询问,问在某个坐标能看到多少个关键点(均在x轴下方)。k≤50,n,m≤100000,强制在线。 我只能说障碍物的两个端点很重要,因为它是许多关键直线的交点。这样判断一个点左侧有多少直线就只和与端点的连线的倾斜角有关了。 1 #i
阅读全文
[校内训练20_09_10]ABC
摘要: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
阅读全文
[校内训练20_09_08]AC
摘要:1.求二元组异或的三次方的和。k为位数,nk<=2000000。 n比较小时,直接两两枚举并用bitset计算。 k比较小时,按照位数进行分组,那么考虑贡献(三个位置)分别在一个组、两个组、三个组里的,枚举这些组并用FWT合并。 1 #include<bits/stdc++.h> 2 #define
阅读全文