原文:【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 - AGC035E@ Develop

目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定初始集合 ...

Tue Nov 05 06:15:00 CST 2019 1 322
@atcoder - AGC038E@ Gachapon

目录 @description@ @solution - 1@ @accepted code - 1@ @solution - 2@ @accepted cod ...

Sat Oct 26 03:37:00 CST 2019 0 390
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 首先一个合法分组和一个排列 ...

Tue Jun 29 19:19:00 CST 2021 0 150
AtCoderAGC033(A-F)

AGC033 A - Darker and Darker 直接BFS B - LRUD Game 我15min切了第一题 第二题想了两个点 首先是分成两维 以\(L,R\)为例,如果我想从最右边出去,我肯定自己不能用L 但是L会对后手的操作有限制,处理出一个后缀表示后缀中先手 ...

Mon May 06 19:03:00 CST 2019 0 673
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 ...

Wed Aug 21 17:59:00 CST 2019 5 212
AGC038E Gachapon

E(\max(S))\)。 考虑Min-Max容斥,\(\operatorname E(\max(S ...

Fri Feb 07 06:46:00 CST 2020 0 678
【做题记录】AtCoder AGC做题记录

做一下AtCoderAGC锻炼一下思维吧 目前已做题数: 127 总共题数: 269 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC ...

Thu Jun 27 05:27:00 CST 2019 0 489
AtCoder Grand Contest 031 (AGC031) D - A Sequence of Permutations 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 前言 比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也没有改过。 发现了一堆奇奇怪怪的性质可是一直没有用。 直到 ...

Sun Mar 17 18:22:00 CST 2019 5 400
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM