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