随笔分类 -  题解

【题解】CF2077B Finding OR Sum
摘要：本文发布于博客园和洛谷，若您在其他平台阅读到此文，请前往博客园获得更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18771334。 思路 关于此题，我们首先对 n|x 变一下形，\(n | x = n + (x \& 阅读全文
posted @ 2025-03-14 01:20 天天超方的 阅读(8) 评论(0) 推荐(0) 编辑
【题解】CF2043C Sums on Segments
摘要：题意概要 一个数组，最多有一个数的绝对值不是 1，求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 1，那我们可以先忽略掉这个数（记该数下标为 x）。 剩下的数要么是 1，要么是 −1，所以我们扩展 阅读全文
posted @ 2025-02-23 22:25 天天超方的 阅读(32) 评论(0) 推荐(0) 编辑
【题解】CF2067D Object Identification
摘要：CF2067D - Object Identification 题目大意 有一个对你公开的 x 数组和一个对你隐藏的 y 数组，保证没有任何两个相同的 {xi,yi}，并且 xi≠yi，对于这两个数组，有以下两种可能： A：一个有 n 阅读全文
posted @ 2025-02-23 18:21 天天超方的 阅读(6) 评论(0) 推荐(0) 编辑
【题解】CF2018C Tree Pruning
摘要：分析 好像官方题解是反向求解的，这里提供一个正向求解的思路，即直接求出最后所有叶节点到根的距离相同为 x 时需要删除的结点数 ansx 。 如果我们最后到根的相同距离为 x，那么答案有两个组成部分。 第一个部分，若到根距离为 x 的结点是一个中间结点，也就是说这个结 阅读全文
posted @ 2024-12-10 18:32 天天超方的 阅读(9) 评论(0) 推荐(0) 编辑
【题解】CF2029C New Rating
摘要：思路（二分 + 数据结构优化DP） 大致题意为：一个值 x 初始为 0，然后有一个数组 a，遍历一次数组。 如果 ai>x，则 x+1。 如果 ai<x，则 x−1。 如果 ai=x，则 x 不变。 必 阅读全文
posted @ 2024-12-10 18:28 天天超方的 阅读(13) 评论(0) 推荐(0) 编辑
【题解】CF2039D Shohag Loves GCD
摘要：思路（贪心 + 唯一分解定理） 这个题其实只需要考虑一件事：记答案数组为 a，对于两个不同下标 i 和 j，当 gcd(i,j)=min(i,j) 时，我们只需要让 amax(i,j)<amin(i,j) 即可。 证明：任意两个数 阅读全文
posted @ 2024-12-10 17:21 天天超方的 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示