A - Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B - Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構 ...
目錄 description solution accepted code details description 給定初始集合為 N 的全集,並給定一個 K。 每次對於當前集合 S,你可以選擇 S 中的一個元素 x,並將 x 從 S 中刪除。 假如 x 在 N 的范圍內且不在集合 S 中,在 S 中加入 x 。 假如 x K 在 N 的范圍內且不在集合 S 中,在 S 中加入 x K。 求最后 ...
2019-11-04 22:15 1 322 推薦指數:
A - Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B - Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構 ...
目錄 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
Contest Page A 唯一會做的題/kk 題目相當於要求相鄰三個的異或和為\(0\)。 當我們放入了三個數\(a,b,c\)時,接下來的放入順序顯然一定是\(a,b,c,a,b,c,. ...
AGC 054 (A~E) 題解 A 若\(s_0\neq s_1\)則,答案為\(1\)。 若存在\(i\),滿足\(s_i\neq s_0\and s_{i+1}\neq s_0\),則答案為\(2\)。 否則答案為\(3\)。 B 首先一個合法分組和一個排列 ...
AGC033 A - Darker and Darker 直接BFS B - LRUD Game 我15min切了第一題 第二題想了兩個點 首先是分成兩維 以\(L,R\)為例,如果我想從最右邊出去,我肯定自己不能用L 但是L會對后手的操作有限制,處理出一個后綴表示后綴中先手 ...
E(\max(S))\)。 考慮Min-Max容斥,\(\operatorname E(\max(S ...
做一下AtCoder的AGC鍛煉一下思維吧 目前已做題數: 127 總共題數: 269 每一場比賽后面的字母是做完的題,括號里是寫完題解的題 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...
原文鏈接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比賽的時候看到這題之后在草稿紙上寫下的第一個式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也沒有改過。 發現了一堆奇奇怪怪的性質可是一直沒有用。 直到 ...