摘要: 原理 在线维护集合的合并和查询 int find(int x) { return fa[x] == x ? x : fa[x] = find(fa[x]); } void merge(int x, int y) { fa[find(x)] = find(y); } 时间复杂度 运用 题单 1. P6 阅读全文
posted @ 2023-07-31 22:01 Zhang_Wenjie 阅读(61) 评论(0) 推荐(0)
摘要: 分类(完成后给出相关随笔、题单) 模板(包括原理的意思) 应用 状态 \(\color{red}{一点没搞}\) \(\color{orange}{练习失败,拖欠}\) \(\color{yellow}{正在练习}\) \(\color{green}{\boxed{基本完成}}\) 动态规划 dp 阅读全文
posted @ 2023-07-08 12:18 Zhang_Wenjie 阅读(26) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-02 10:15 Zhang_Wenjie 阅读(91) 评论(0) 推荐(0)
摘要: link A 给你一个数 n ,在给你一个数列 1~k,其中 x 不能用,然后用其他的数任意累加,如能得到 n ,输出所用数字数量和具体数列。 一眼分类。先分是否有 1,有 1 就皆大欢喜; 没 1,那就是可以用 2~k,此时就只要分两种情况:1. k=2,2. k>2 ; 为什么这样分?因为当 k 阅读全文
posted @ 2023-07-01 15:20 Zhang_Wenjie 阅读(62) 评论(2) 推荐(0)