牛客小白月賽9 A B C E F H J

2021-09-01 06:00:10 字數 2476 閱讀 4286

/**

a 簽到

ans:1-都沒有扔下來的概率; 處理逆元取模即可

*/#include#define ll long long

using namespace std;

const int mod=1e9+7;

ll ksm(ll a,ll b)

return ans;

}int main ()

*/#include#define ll long long

using namespace std;

int main ()

return 0;

}

/**

c 紅球進黑洞

題意:區間求和+區間異或;

分析:區間異或操作,臉上寫著線段樹吧!!!!,分塊不行的吧????;

首先可以對於乙個數的二進位制進行操作,最多20位;

因此可以用第i顆線段樹來維護二進位制第i位的個數,最後奇偶即可;

區間異或:[l,r]更新後1的數量等於(r-l+1)-更新前1的數量

區間求和:[l,r]1的數量*當前位值

*/#include #define lmid ((l + r) >> 1)

#define rmid (lmid + 1)

#define lson 2 * o + 1, l, lmid

#define rson 2 * o + 2, rmid, r

using namespace std;

const int maxn=1e5 + 5;

const int m=20;

int cnt[4*maxn][m],tag[4*maxn][m], a[maxn], n, m;

void pushup(int o, int l, int r)

}void pushdown(int o)

void build(int o, int l, int r)

build(lson);

build(rson);

pushup(o, l, r);

}void modify(int o, int l, int r, int l, int r, int k)

modify(lson, l, r, k),modify(rson, l, r, k);

pushdown(o);

pushup(o, l, r);

}long long query(int o, int l, int r, int l, int r)

return res;

}else

}}int main()

}}

/**

e 換個角度思考

分塊即可

*/#includeusing namespace std;

const int maxn=1e5+7;

vectorvec[500];

int pos[maxn],s[maxn],blo,n,m;

int query(int l,int r,int k)

else for(int i=l;i<=r;i++) if(s[i]<=k) ans++;

return ans;

}int main ()

for(int i=1;i<=pos[n];i++) sort(vec[i].begin(),vec[i].end());

while(m--)

return 0;

}

/**

f 暴力出奇蹟

題意:二進位制貪心,對當前位置貢獻為連續1的則記錄答案;

和線性基的想法類似,選擇對於當前位存在貢獻的一位;

*/#include#define ll long long

using namespace std;

const int maxn=1e5+7;

int a[maxn],n;

int main()

else

} }

printf("%lld\n",ans);

return 0;

}

/**

h 論如何出一道水題

n 與 n-1 互質

特判1即可;

*/#includeusing namespace std;

int main()

for(int j=1;j<=cnt&&i*prime[j]<=n;j++)

ans[i*prime[j]]=1ll*ans[i]*k%mod;

num[i*prime[j]]=1;//新查詢的因子

} }int ret=0;

for(int i=1;i<=n;i++) ret^=(ans[i]+i)%mod;

printf("%d\n",ret);

return 0;

}

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...