Loading

文章分类 -  题解

题解：CCPC2023 秦皇岛 M. Inverted
摘要：题面 题意 给定一棵 \(n\) 个节点的树，每次选择一个节点复制，每次操作后求生成树个数。（\(n \le 5000\)） 做法 首先我们考虑一个树操作过后会变成什么。 这是原图： 进行第 \(1\) 次操作后： 同理，进行前 \(3\) 次操作后： 我们可以发现，操作后即为将原树复制一遍，黑边为 阅读全文
posted @ 2025-10-07 15:05 UserJCY 阅读(22) 评论(0) 推荐(0)
题解：P2768 珍珠项链
摘要：定义 \(f_i\) 表示恰好使用 \(i\) 种珍珠拼成的长度为 \([k,n]\) 的串的方案数。 可以发现，\(f\) 有如下性质（证明在文末）： \(f_1=n-k+1\) [1] \(ans=f_k\) [2] \(f_i=\frac{i^{n+1}-i^k}{i-1}-\sum_{j=1 阅读全文
posted @ 2025-05-02 17:19 UserJCY 阅读(10) 评论(0) 推荐(0)
题解：P9865 [POI2021~2022R2] lic
摘要：P9865 [POI2021~2022R2] lic 前置知识 欧拉函数 欧拉函数——OI-wiki 欧拉函数（Euler's totient function），即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。——OI-wiki 即 \(\varph 阅读全文
posted @ 2024-10-21 21:13 UserJCY 阅读(19) 评论(0) 推荐(0)
题解：CF1996G Penacony
摘要：CF1996G Penacony 题意 给定一个环，环上有 \(n\) 对点，用最少的边数使每对点都联通。 思路 在环上，两点之间有两种连接方式（如果看做圆上两点，分别是优弧和劣弧）。翻转这个连接（从一个弧至对面的弧）就相当于将其异或，因为异或有如下性质： \[a \oplus a = 0 \]所以 阅读全文
posted @ 2024-10-17 18:31 UserJCY 阅读(42) 评论(0) 推荐(0)
题解：P10729 [NOISG 2023 Qualification] Dolls
摘要：看大家都是用并查集写的，我不是，所以来交一发题解。 题意转化 本题可以看作往桶里装数，两个数之间必须间隔至少 \(1\) 才能都被选中（即对 \(ans\) 带来贡献，否则相邻的只有一个能被选中。 分析 题目的特殊性质给了我很好的启发： 第一个特殊性质“\(a_i\) 为奇数”，实际上就是每个数都可 阅读全文
posted @ 2024-10-16 20:32 UserJCY 阅读(19) 评论(0) 推荐(0)
题解：CF962E Byteland, Berland and Disputed Cities
摘要：非常简单的贪心，但是是紫题。 我们先抛开 P，发现最终的答案就是所有相邻的 B 和所有相邻的 R 之间的距离之和。实际上就是：\(b_{lst}-b_1+r_{lst}-r_1\)。这里的 \(b_{lst}\) 和 \(r_{lst}\) 指最后一个 B 和 R 的位置。 现在，再加上 P，实际上 阅读全文
posted @ 2024-10-16 16:24 UserJCY 阅读(12) 评论(0) 推荐(0)

Title