原文:ACAM 题乱做

之前做了不少 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 推荐指数:

查看详情

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\) 为正,否则为负。 然后你乱手玩一波,发现当 \(n \geq 5\) 时,可以翻转任意隔着一列的两列的奇偶性。(小写为正 ...

Mon Feb 14 00:51:00 CST 2022 8 332
JOI Final 乱做

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

Sun Jul 19 02:36:00 CST 2020 0 514
省选题乱做

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

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

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

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

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

Fri Mar 12 07:01:00 CST 2021 0 250
Atcoder 计数乱做

ARC132E Paw (3100) 记覆盖为左为 <-,覆盖为右为 ->,不覆盖为 =。则最后一定变成 <<<...===...>>>,且等号两侧是 ...

Tue Jan 25 07:00:00 CST 2022 3 1961
Grandmaster 计划试题乱做

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

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