上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
2023年12月16日
SP10050 POWTOW - Power Tower City 题解
摘要： 题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 16:00 hzoi_Shadow 阅读(4) 评论(0) 推荐(1) 编辑
P1405 苦恼的小明 题解
摘要： 题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 15:10 hzoi_Shadow 阅读(13) 评论(6) 推荐(2) 编辑
CF327C Magic Five 题解
摘要： 题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) a56爆大奖在线娱乐 \(a\) 的长度。 首先，若一个数能被 \(5\) 整除，则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标，设此下标后面有 \(x\) 个数字 阅读全文
posted @ 2023-12-16 10:37 hzoi_Shadow 阅读(6) 评论(0) 推荐(2) 编辑
2023年11月19日
SP28304 ADATEAMS - Ada and Teams 题解
摘要： 题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a 阅读全文
posted @ 2023-11-19 00:28 hzoi_Shadow 阅读(18) 评论(0) 推荐(2) 编辑
2023年11月17日
普及模拟3
摘要： 普及模拟3 \(T1\) 最大生成树 \(100pts\) 简化题意：给定一个 \(n(1 \le n \le 1 \times 10^5)\) 个点的完全图，给定各点的点权 \(a_i(1 \le i \le n)\) ，两点间的边权为 \(|a_i-a_j|\) ，求该图的最大生成树。 正解：贪 阅读全文
posted @ 2023-11-17 19:08 hzoi_Shadow 阅读(100) 评论(2) 推荐(4) 编辑
2023年11月10日
【学习笔记】数学知识-组合计数
摘要： 加法原理（分类计数原理） 若完成一件事的方法有 \(n\) 类，其中第 \(i(1 \le i \le n)\) 类方法包括 \(a_i\) 种不同的方法，且这些方法互不重合，则完成这件事共有 \(\sum\limits_{i=1}^{n}a_i\) 种不同的方法。 乘法原理（分步计数原理） 若完成 阅读全文
posted @ 2023-11-10 20:31 hzoi_Shadow 阅读(100) 评论(5) 推荐(2) 编辑
2023年11月5日
CF1089K King Kog's Reception 题解
摘要： 题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) a56爆大奖在线娱乐从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} 阅读全文
posted @ 2023-11-05 13:30 hzoi_Shadow 阅读(8) 评论(0) 推荐(1) 编辑
P9801 [NERC2018] King Kog’s Reception
摘要： 题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) a56爆大奖在线娱乐从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} 阅读全文
posted @ 2023-11-05 13:29 hzoi_Shadow 阅读(3) 评论(0) 推荐(1) 编辑
2023年11月4日
B3610 [图论与代数结构 801] 无向图的块 题解
摘要： 题目传送门 前言 本题解内容均摘自a56爆大奖在线娱乐的 Tarjan 学习笔记 。 解法 Tarjan 与无向图 无向图与割点（割顶） 在一个无向图中，不存在横叉边（因为边是双向的）。 一个无向图中，可能不止存在一个割点。 割点（割顶）：在一个无向图中，若删除节点 \(x\) 以及所有与 \(x\) 相关联的边之后 阅读全文
posted @ 2023-11-04 19:33 hzoi_Shadow 阅读(15) 评论(0) 推荐(1) 编辑
2023年10月6日
CF131D Subway 题解
摘要： 题目传送门 前置知识 强连通分量 | 最短路 解法 考虑用 Tarjan 进行缩点，然后跑最短路。 缩点：本题的缩点有些特殊，基于有向图缩点修改而得，因为是无向图，a56爆大奖在线娱乐在 Tarjan 过程中要额外记录一下从何处转移过来，防止在同一处一直循环。 基环树上找环还有其他方法，详见 luogu P8655 阅读全文
posted @ 2023-10-06 18:29 hzoi_Shadow 阅读(16) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
扩大
缩小
/*
*/