摘要:
本讲作业 例题 例1 【The Number Games】 CF-980E 例2 【Tree Shuffling】CF-1363E 例3 【删括号】 https://ac.nowcoder.com/acm/problem/21303 例4 【Company】 CF-1062E 例5 【Lightes 阅读全文
摘要:
最逆天的一集。 ARC184 A 题目解析 关键观察:注意到 很小,只有 ,并且 。考虑有什么性质。 我们发现 很小,我们考虑挖掘性质。 有一个关键观察:如果有大于 个数的类型相等,那么他们一定都是好的。 如果我们知道了 \(2 阅读全文
摘要:
Day 1 P2860 结论一:边双内无需加点。缩点。 结论二:操作数喂 。 为叶子数。 构造:连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST(cycle lemma 和 cut lemma) 考虑一条边 \ 阅读全文
摘要:
. 1. Painter’s Studio (POI1998) 首先找规律。发现这个分形是每次平分,考虑二进制。 容易发现 的条件是不存在任意 使得 。 考虑平移之后。\((i, j) \ 阅读全文
摘要:
要新赛季了,提前做好准备。 2024.05.21 CF1400E *2200 没想出来,是简单分治 + 贪心。 2024.05.22 CF427D *2200 没想出来,简单哈希。 2024.05.23 CF11D *2200 WA-TLE-WA-AC 看错题了三次,状压 DP。 2024.05.2 阅读全文
摘要:
“不是这里。那是哪里?欸真不想造。瞪眼试试。“ “难受,这也没问题吧。看看数组大小。应该没问题。再试试。“ “是啥啊,都12点了。睡觉了。” “满血复活。继续瞪眼。” “感觉没有任何问题。为啥全部超时。” 想起来可以造数据。 “算了。我将采取最原始的方法。” “似乎我把询问次数开小一点就能过。看一眼 阅读全文
摘要:
我们首先尝试挖掘这个分组的性质。 我们发现,我们可以把在同一个组的夫妻和不在同一个组的夫妻分开来处理。 这里,分开之后我们只需要让一种情况有顺序,另外一种不能有顺序。如果两个没有顺序 / 有顺序的序列合并,一定会出现漏算 / 多算。 所以为了方便,我们可以把第二种情况看作有顺序。 思考:为什么不能把 阅读全文