题解 - 随笔分类 - xxcxu

【Ynoi2018】天降之物

摘要：【Ynoi2018】天降之物题意给定一个长为 $n$ 的序列 $a$，支持两种操作：将所有 $a_p = x$ 修改为 $y$。查询 $\min(|i-j|)$，满足 $a_i = x \and a_j = y$ 或者 $a_i = y \and a_j = x$ 阅读全文

posted @ 2023-09-24 18:47 xxcxu 阅读(18) 评论(0) 推荐(0)

CF870F

摘要：CF870F 题意给定一张 $n$ 个顶点的图，对于点 $i,j$，如果 $\gcd(i,j)\neq 1$，则 $i$ 到 $j$ 有一条长度为 $1$ 的无向边。令 $dis(i,j)$ 表示从 $i$ 到 $j$ 的最短路，如果 $i$ 无法到 $j$，则 $dis(i,j)=0$。求节点阅读全文

posted @ 2023-01-10 20:42 xxcxu 阅读(30) 评论(0) 推荐(0)

P6792 [SNOI2020] 区间和

摘要：对于修改，看上去要用 Segment Tree Beats 维护。查询根据经典套路，维护每个结点的最大前缀和最大后缀。我们知道 Segment Tree Beats 的思想是仅处理仅会修改最小值的区间，其他的暴力递归，不过增加最小值对答案的影响是什么呢？乍一看最大前缀的区间不会修改，但是仔细考虑阅读全文

posted @ 2023-01-03 16:15 xxcxu 阅读(78) 评论(0) 推荐(0)

20221001模拟赛题解

该文被密码保护。

posted @ 2022-10-04 10:43 xxcxu 阅读(0) 评论(0) 推荐(0)

莫队二次离线

摘要：# 莫队二次离线 ## 前置芝士 [莫队](https://www.cnblogs.com/Maraschino/p/15168967.html) ## 算法介绍 ### 第一步优化对于普通的莫队，我们求没有修改的若干个询问，将其**离线**，对询问分块，经过巧妙的排序，然后对于一个区间 $[l, 阅读全文

posted @ 2022-09-05 09:51 xxcxu 阅读(62) 评论(0) 推荐(0)

今日份模拟赛混搭题解

摘要：

今日份模拟赛混搭题解匹配题目描述给定一棵 $n$ 为偶数的树，请将树中的点两两配对，一个配对产生的收益是这两个点的距离。请给出一种配对，使得总收益最大。如果有多个方案，输出任意一个均可。解题思路考虑如何求树上两点距离。 $dis_{u, v} = dep_u + dep_v - 2 \ 阅读全文

posted @ 2022-07-27 19:42 xxcxu 阅读(49) 评论(0) 推荐(0)

20220725模拟赛题解

摘要：

20220725模拟赛（二分专题） T1 自动刷题机题目描述曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结阅读全文

posted @ 2022-07-25 16:34 xxcxu 阅读(92) 评论(0) 推荐(0)

【二分好题】

摘要：

名人名言 Um_nik: Stop learning useless algorithms, go and solve some problems, learn how to use binary search! 题目背包 HLP3461 题目描述有 $n$ 个物品，每个物品有对应的价格和价值阅读全文

posted @ 2022-07-24 20:04 xxcxu 阅读(337) 评论(2) 推荐(1)

【Acwing123】士兵

摘要：