Glowingfire

摘要： Tree 题目描述 给定一棵 \(n\) 个节点的树，每条边有边权，求出树上两点距离小于等于 \(k\) 的点对数量。 输入格式 第一行输入一个整数 \(n\)，表示节点个数。 第二行到第 \(n\) 行每行输入三个整数 \(u,v,w\) ，表示 \(u\) 与 \(v\) 有一条边，边权是 \( 阅读全文

摘要： 【模板】点分治 1 题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 输入格式 第一行两个数 \(n,m\)。 第 \(2\) 到第 \(n\) 行，每行三个整数 \(u, v, w\)，代表树上存在一条连接 \(u 阅读全文

摘要： [CSP-S 2024] 超速检测（民间数据） 题目描述 小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为 \(L\) 的南北主干道的车辆超速检测。为了考考小 D，上司首先需要他解决一个简化的场景。 这个周末，主干道上预计出现 \(n\) 辆车，其中第 \(i\) 辆车从主干道上 阅读全文

摘要： [POI2015] KIN 题目描述 共有 \(m\) 部电影，编号为 \(1,2,\ldots,m\)，第 \(i\) 部电影的好看值为 \(w_i\)。 在 \(n\) 天之中，每天会放映一部电影，第 \(i\) 天放映的是第 \(f_i\) 部。 你可以选择 \(l,r\)（\(1\le l\ 阅读全文

摘要： [SHOI2015] 脑洞治疗仪 题目描述 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个 01 序列。\(1\) 代表这个位置的脑组织正常工作，\(0\) 代表这是一块脑洞。 1 0 阅读全文

摘要： [NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \(S\)，它 阅读全文

摘要： [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 题目描述 阅读全文

摘要： [SDOI2017] 新生舞会 题目描述 学校组织了一次新生舞会，Cathy 作为经验丰富的老学姐，负责为同学们安排舞伴。 有 \(n\) 个男生和 \(n\) 个女生参加舞会，一个男生和一个女生一起跳舞，互为舞伴。 Cathy 收集了这些同学之间的关系，比如两个人之前认识没，计算得出 \(a_{i 阅读全文

摘要： [SDOI2011] 工作安排 题目描述 你的公司接到了一批订单。订单要求你的公司提供 \(n\) 类产品，产品被编号为 \(1 \sim n\)，其中第 \(i\) 类产品共需要 \(C_i\) 件。公司共有 \(m\) 名员工，员工被编号为 \(1 \sim m\) 员工能够制造的产品种类有所区 阅读全文

摘要： 题意：给定n条线段的左右端点，求两条有公共点的线段的并的长度减去它们的交的长度最大（\(n<=2e5\) \(1<=L,R<=1e9\)） 分析：不妨设\(L_i<=L_j<=R_i\)，线段异或和为\(ans\)，两条线段的右端点有两种情况： 1.\(R_j>=R_i\) 此时 \(ans=R_j 阅读全文