杨希妍

分类

题解(2)

/ 注册

全部文章（共2篇）

T2

T2正解不清楚，因此打了记忆化搜索由于对于任意整数a,b必有c = (a & b) ≤ min(a , b),因此对于每一个a[i]搜索自己再记录桶，时间复杂度O(N)(最大也就1e6) code: #include<iostream> #include<cstdio>...

2020-10-21

1 633

T1

对于x质因数分解，如果只有一种质因子a，那x对答案的贡献即为a，否则为1 于是仿O(n log n)筛质数的方法，稍作修改就A了？ code: #include<iostream> #include<cstdio> using namespace std; typedef l...

2020-10-21

1 580