做题记录 - 随笔分类 - Little_corn

摘要：this and this 核心：组合问题的常见分类：现在我们假设我们要对一个组合对象 \(U\) 进行考虑并分析一些关于组合的问题。判定：判断 \(U\) 中是否有满足条件 \(p\) 的集合或元素。这是组合问题中最基础的问题。构造：找到 \(U\) 中一个满足条件 \(p\) 的集合阅读全文

posted @ 2024-08-02 10:26 Little_corn 阅读(48) 评论(0) 推荐(0)

牛子题集锦

摘要：主要是一些需要启发性思维的题目阅读全文

posted @ 2024-07-23 08:19 Little_corn 阅读(30) 评论(0) 推荐(0)

P7246 手势密码

摘要：Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树，每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\)。问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 Solution: 对于阅读全文

posted @ 2024-06-14 21:10 Little_corn 阅读(44) 评论(0) 推荐(0)

AGC005D ~K Perm Counting

摘要：Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\)，则这个排列是合法的。现给定 \(n, k\)，问有多少个合法的排列。 Solution: 神仙题啊。考虑容斥。钦定有 \(i\ 阅读全文

posted @ 2024-05-09 13:22 Little_corn 阅读(45) 评论(0) 推荐(0)

博弈论做题记录

摘要：博弈论太难了我不会呜呜呜~~~ 阅读全文

posted @ 2024-04-28 13:31 Little_corn 阅读(28) 评论(0) 推荐(0)

P3293 [SCOI2016] 美味

摘要：经典题，\(\rm 01Trie\) 和主席树的结合。考虑一个没有偏移量的时候如何计算，其实就是一个裸的可持久化 \(\rm Trie\)。但是有了偏移量就不一样了，这会导致直接改变 \(\rm Trie\) 的结构，十分不好做。套路的逐位考虑，从高位枚举到低位。假设当前找到的数为 \(\r 阅读全文

posted @ 2024-04-25 13:27 Little_corn 阅读(14) 评论(0) 推荐(0)

CF771C Bear and Tree Jumps

摘要：题目大意：给定一棵有 \(n\) 个节点的树，要你统计 \(\sum _{1 \le x \le y \le n} {dist(x,y)/k}\) (\(dist(x,y)\) 表示 \(x\) 到 \(y\) 的距离) \(n \le 2 \times 10^5,k \le 5\) 解法：一道阅读全文

posted @ 2024-04-25 13:22 Little_corn 阅读(28) 评论(0) 推荐(0)

little-corn

qwq

随笔分类 - 做题记录

公告