- 博客(4)
- 收藏
- 关注
RSS订阅原创 arc 116
A 讨论n的因数2的指数，大于等于2就是偶因子多，等于1就是一样多。 B 考虑从小到大排序，以a[i]为最大值的序列的和。 C 考虑A[1]的值，事实上就是看i<=m/A[1]的每一个i如何在n-2个位置分配成每个数总乘积为i，考虑i的最小素因数p的次数mi，就有 dp[i]=dp[i/qpow(p,mi)]*c(n-3+mi,n-3);把最小质因数分配到n-2个位置。 之后从小到大加就能得出答案。 D 由于要求XOR为0，所以每一个二进制位的个数应该都是偶数位，考虑用第一个二进制位1<<
2021-03-29 14:45:46
254
原创 牛客寒假训练营2f题
题目链接 第一次学到手写的双向队列，利用懒标记维护区间的翻转，改变不同的修改方式，从而达到相同的效果，复杂度o(n),真是太牛辣！ #include<bits/stdc++.h> using namespace std; const int MAXN=100005; int a[MAXN],pos[MAXN],k,n; bool flag=true; struct deQue { int buffer[MAXN*2]; int head=MAXN,tail=MAXN-1;
2021-02-03 22:22:47
71
原创 exgcd
#include<bits/stdc++.h> using namespace std; typedef long long ll; int gcd(ll a, ll b, ll &x, ll &y){ if(b == 0){ x = 1; y = 0; return a; } ll d = gcd(b, a % b, y, x); y = y - (a / b) * x; return d; } int main(){
2020-12-19 22:53:35
115
1
原创 线段树维护区间修改
线段树的建立与维护 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxm =2e5+7; int s[maxm*4],n,m; struct node { int l,r,add=0; int pre=0; }a[4*maxm];//节点，l r表示维护的区间，pre表示维护的值，add是进行区间变动时减少复杂度的懒变量 void build(int x,int y,i
2020-12-03 18:55:39
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人