11 2023 档案

SP28304 ADATEAMS - Ada and Teams 题解
摘要：题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 n 个学校中选出 a 个学校，共有 (na) 种不同的方案数。选出的 a 个学校中每所学校再从 b 个人中选出 d 个人，共有 \(\dbinom{b}{d}^a 阅读全文
posted @ 2023-11-19 00:28 hzoi_Shadow 阅读(21) 评论(0) 推荐(2) 编辑
普及模拟3
摘要：普及模拟3 T1 最大生成树 100pts 简化题意：给定一个 n(1≤n≤1×105) 个点的完全图，给定各点的点权 ai(1≤i≤n) ，两点间的边权为 |ai−aj| ，求该图的最大生成树。 正解：贪 阅读全文
posted @ 2023-11-17 19:08 hzoi_Shadow 阅读(122) 评论(2) 推荐(4) 编辑
【学习笔记】数学知识-组合计数
摘要：加法原理（分类计数原理） 若完成一件事的方法有 n 类，其中第 i(1≤i≤n) 类方法包括 ai 种不同的方法，且这些方法互不重合，则完成这件事共有 ∑i=1nai 种不同的方法。 乘法原理（分步计数原理） 若完成 阅读全文
posted @ 2023-11-10 20:31 hzoi_Shadow 阅读(111) 评论(5) 推荐(2) 编辑
CF1089K King Kog's Reception 题解
摘要：题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，suml,r(1≤l≤r≤106) 表示从 l∼r 时刻内骑士拜访的总时间，\(maxx_{l,r} 阅读全文
posted @ 2023-11-05 13:30 hzoi_Shadow 阅读(14) 评论(0) 推荐(1) 编辑
P9801 [NERC2018] King Kog’s Reception
摘要：题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，suml,r(1≤l≤r≤106) 表示从 l∼r 时刻内骑士拜访的总时间，\(maxx_{l,r} 阅读全文
posted @ 2023-11-05 13:29 hzoi_Shadow 阅读(9) 评论(0) 推荐(1) 编辑
B3610 [图论与代数结构 801] 无向图的块 题解
摘要：题目传送门 前言 本题解内容均摘自我的 Tarjan 学习笔记 。 解法 Tarjan 与无向图 无向图与割点（割顶） 在一个无向图中，不存在横叉边（因为边是双向的）。 一个无向图中，可能不止存在一个割点。 割点（割顶）：在一个无向图中，若删除节点 x 以及所有与 x 相关联的边之后 阅读全文
posted @ 2023-11-04 19:33 hzoi_Shadow 阅读(21) 评论(0) 推荐(1) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示