摘要: 置换介绍 定义:p1,,pn1n 的排列,则 π=(12np1p2pn) 是一个置换。置换是一个排列到排列的 阅读全文
posted @ 2025-02-12 19:08 DE_aemmprty 阅读(6) 评论(1) 推荐(0) 编辑
摘要: 本讲作业 例题 例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 阅读全文
posted @ 2024-09-23 22:42 DE_aemmprty 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 最逆天的一集。 ARC184 A 题目解析 关键观察:注意到 m 很小,只有 10,并且 q=950。考虑有什么性质。 我们发现 m 很小,我们考虑挖掘性质。 有一个关键观察:如果有大于 10 个数的类型相等,那么他们一定都是好的。 如果我们知道了 \(2 阅读全文
posted @ 2024-09-22 22:11 DE_aemmprty 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Day 1 P2860 结论一:边双内无需加点。缩点。 结论二:操作数喂 t2t 为叶子数。 构造:连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST(cycle lemma 和 cut lemma) 考虑一条边 \ 阅读全文
posted @ 2024-09-04 20:46 DE_aemmprty 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 整体总结 A B C D \colorboxred84 \colorboxyellow20 \colorboxyellow5 \colorboxyellow8 真的是错到怀疑人生了。 开题,前两题两道大模拟。如果我先尝试开后面的题,也不 阅读全文
posted @ 2024-08-03 22:49 DE_aemmprty 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Lecture 2. 1. Painter’s Studio (POI1998) 首先找规律。发现这个分形是每次平分,考虑二进制。 容易发现 ai,j=1 的条件是不存在任意 i 使得 ai<bi。 考虑平移之后。\((i, j) \ 阅读全文
posted @ 2024-07-25 19:43 DE_aemmprty 阅读(18) 评论(1) 推荐(1) 编辑
摘要: 要新赛季了,提前做好准备。 2024.05.21 CF1400E *2200 没想出来,是简单分治 + 贪心。 2024.05.22 CF427D *2200 没想出来,简单哈希。 2024.05.23 CF11D *2200 WA-TLE-WA-AC 看错题了三次,状压 DP。 2024.05.2 阅读全文
posted @ 2024-05-22 12:48 DE_aemmprty 阅读(9) 评论(0) 推荐(0) 编辑
摘要: “不是这里。那是哪里?欸真不想造。瞪眼试试。“ “难受,这也没问题吧。看看数组大小。应该没问题。再试试。“ “是啥啊,都12点了。睡觉了。” “满血复活。继续瞪眼。” “感觉没有任何问题。为啥全部超时。” 想起来可以造数据。 “算了。我将采取最原始的方法。” “似乎我把询问次数开小一点就能过。看一眼 阅读全文
posted @ 2024-05-17 22:31 DE_aemmprty 阅读(21) 评论(0) 推荐(1) 编辑
摘要: 我们首先尝试挖掘这个分组的性质。 我们发现,我们可以把在同一个组的夫妻和不在同一个组的夫妻分开来处理。 这里,分开之后我们只需要让一种情况有顺序,另外一种不能有顺序。如果两个没有顺序 / 有顺序的序列合并,一定会出现漏算 / 多算。 所以为了方便,我们可以把第二种情况看作有顺序。 思考:为什么不能把 阅读全文
posted @ 2024-05-06 23:08 DE_aemmprty 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 前置知识 三角函数 三角函数定义 给定一个有向角度 α,假设一个点的旋转 R(x,y)=(xcys,xs+yc),则定义 sin(α)=scos(α)=c。 考虑到 (1,0) 旋转到点 \((c 阅读全文
posted @ 2024-04-14 12:01 DE_aemmprty 阅读(11) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示