笔记
你要看看太阳
这个作者很懒,什么都没留下…
展开
-
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 · 286 阅读 · 0 评论 -
牛客寒假训练营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 · 94 阅读 · 0 评论 -
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 · 135 阅读 · 1 评论