@atcoder - AGC035E@ Develop
目錄 @description@ @solution@ @accepted code@ @details@ @description@ 給定初始集合 ...
原文：【AtCoder】AGC029（A-E）
A Irreversible operation 題解 把每個B后面的W個數累加起來即可 代碼 B Powers of two 題解 這比賽打的太難受了 這個我花了一個樹結構，蒙了一個dp，然后wa了，去硬上T 最后發現我把一個N改成離散化后的tot就A了 就是考慮一個點，和它組成恰好大於它的 i 的值只有一個，構成了一片森林，對於每個森林從底向上更新，如果父親和兒子能配對就盡可能多的配對 每個 ...
2018-12-21 17:18 0 772 推薦指數：
相關推薦
@atcoder - AGC038E@ Gachapon
目錄 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...
AGC 054 (A~E) 題解
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 首先一個合法分組和一個排列 ...
【AtCoder】AGC033（A-F）
AGC033 A - Darker and Darker 直接BFS B - LRUD Game 我15min切了第一題 第二題想了兩個點 首先是分成兩維 以\(L,R\)為例，如果我想從最右邊出去，我肯定自己不能用L 但是L會對后手的操作有限制，處理出一個后綴表示后綴中先手 ...
Codeforces Round #580 (Div. 1) A-E
Contest Page A Tag：構造 將$a_i$看做一個無窮數列，$i > 2n$時$a_i = a_{i - 2n}$．設$sgn_i = \sum\limits_{j ...
AGC038E Gachapon
E(\max(S))\)。 考慮Min-Max容斥，\(\operatorname E(\max(S ...
【做題記錄】AtCoder AGC做題記錄
做一下AtCoder的AGC鍛煉一下思維吧 目前已做題數: 127 總共題數: 269 每一場比賽后面的字母是做完的題，括號里是寫完題解的題 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...
AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他
原文鏈接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比賽的時候看到這題之后在草稿紙上寫下的第一個式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也沒有改過。 發現了一堆奇奇怪怪的性質可是一直沒有用。 直到 ...