原文:Atcoder 计数乱做

ARC E Paw 记覆盖为左为 lt ,覆盖为右为 gt ,不覆盖为 。则最后一定变成 lt lt lt ... ... gt gt gt ,且等号两侧是两个相邻的洞。 考虑对每两个相邻的洞算最后形成这种情况的概率。设左边有 L 个洞,右边有 R 个洞。 显然左右是独立的,只考虑右边。那么只要求每次选择时,如果选到最左的,不能向左走。即有: F n dfrac n F n sum limits ...

2022-01-24 23:00 3 1961 推荐指数:

查看详情

Atcoder 乱做

最近感觉自己思维僵化,啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树。满足第 \(i ...

Fri Oct 12 06:28:00 CST 2018 0 1470
Atcoder 乱做

这里面有一部分题没有写过代码,不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 \(3i+1,3i+2,3i+3\) 为正,否则为负。 然后 ...

Mon Feb 14 00:51:00 CST 2022 8 332
省选题乱做

好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点,然后最优答案一定存在于左右两边,然后再二分一次 ...

Mon Mar 08 07:25:00 CST 2021 1 292
ACAM 题乱做

之前做了不少 ACAM,不过没怎么整理起来,还是有点可惜的。 打 * 的是推荐一做的题目。 I. *CF1437G Death DBMS 见 我的题解。 II. *CF1202E You Ar ...

Sat Mar 13 17:49:00 CST 2021 0 281
JOI Final 乱做

LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点,维护单调栈,尝试维护每个 \(T\) 的答案。 但是对于一个位置,它往前的后缀最大值个数是 ...

Sun Jul 19 02:36:00 CST 2020 0 514
CodeForces 题目乱做

是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人,串长为偶数的最后操作的肯定 ...

Thu Sep 24 04:53:00 CST 2020 20 894
群论习题乱做

有一些在课上做过了就没放(而且都还是*题,拿来入门,难顶....) 当然后来再补也说不定。拿不准的翻译就照抄原文。 令\(G\)是\(n\)阶有限群,\(S\)是\(G\)的子集,且\(2|S|& ...

Fri Mar 12 07:01:00 CST 2021 0 250
Grandmaster 计划试题乱做

代码鸽了 每个 Part 10 题,暂定一周一个 Part Grandmaster 计划试题乱做 Pa ...

Sat Dec 11 03:35:00 CST 2021 3 525
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM