最近感觉自己思维僵化,啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树。满足第 \(i ...
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 推荐指数:
最近感觉自己思维僵化,啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ,要求构造一棵合法的树。满足第 \(i ...
这里面有一部分题没有写过代码,不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 \(3i+1,3i+2,3i+3\) 为正,否则为负。 然后 ...
好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点,然后最优答案一定存在于左右两边,然后再二分一次 ...
之前做了不少 ACAM,不过没怎么整理起来,还是有点可惜的。 打 * 的是推荐一做的题目。 I. *CF1437G Death DBMS 见 我的题解。 II. *CF1202E You Ar ...
LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点,维护单调栈,尝试维护每个 \(T\) 的答案。 但是对于一个位置,它往前的后缀最大值个数是 ...
是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人,串长为偶数的最后操作的肯定 ...
有一些在课上做过了就没放(而且都还是*题,拿来入门,难顶....) 当然后来再补也说不定。拿不准的翻译就照抄原文。 令\(G\)是\(n\)阶有限群,\(S\)是\(G\)的子集,且\(2|S|& ...
代码鸽了 每个 Part 10 题,暂定一周一个 Part Grandmaster 计划试题乱做 Pa ...