摘要：
题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了，这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色，不被覆盖为白色。 本题因为是单向染色，即从白到黑，故可类似 luogu P1840 Color the Axis 和 D 的并 阅读全文
posted @ 2023-12-31 15:15
hzoi_Shadow
阅读(265)
评论(0)
推荐(2)
摘要：
同余 取模运算性质 \((a+b) \bmod p=((a \bmod p)+(b \bmod p)) \bmod p\) \((a-b) \bmod p=((a \bmod p)-(b \bmod p)) \bmod p\) \((a \times b) \bmod p=((a \bmod p) 阅读全文
posted @ 2023-12-18 11:57
hzoi_Shadow
阅读(216)
评论(0)
推荐(5)
摘要：
快速幂 例题 luogu P1226 【模板】快速幂 已知 \(b\) 在二进制表示下有 \(\left\lceil \log_{2}{(b+1)} \right\rceil\) 位，设 \(c_i\) 表示其中第 \(i(1 \le i \le \left\lceil \log_{2}{(b+1) 阅读全文
posted @ 2023-12-18 11:54
hzoi_Shadow
阅读(57)
评论(3)
推荐(3)
摘要：
题目传送门 前置知识 扩展欧拉定理 解法 直接对 \(a\) 和 \(b^c\) 分讨，跑一遍扩展欧拉定理就行了。 另外由于本题的特殊规定 \(0^0=1\)，故需要在当 \(a=0\) 时，对 \(b^c\) 进行判断。手模几组样例，发现结论挺显然的。 代码 #include<bits/stdc+ 阅读全文
posted @ 2023-12-16 19:03
hzoi_Shadow
阅读(24)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 16:00
hzoi_Shadow
阅读(29)
评论(0)
推荐(1)
摘要：
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 15:10
hzoi_Shadow
阅读(91)
评论(6)
推荐(2)
摘要：
题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 \(lena\) 表示 \(a\) 的长度。 首先，若一个数能被 \(5\) 整除，则该数的末尾一定为 \(0\) 或 \(5\)。故考虑枚举 \(a\) 中所有的 \(0\) 和 \(5\) 的下标，设此下标后面有 \(x\) 个数字 阅读全文
posted @ 2023-12-16 10:37
hzoi_Shadow
阅读(20)
评论(0)
推荐(2)
摘要：
题目传送门 前置知识 乘法逆元 | 排列组合 解法 简单的排列组合。从 \(n\) 个学校中选出 \(a\) 个学校，共有 \(\dbinom{n}{a}\) 种不同的方案数。选出的 \(a\) 个学校中每所学校再从 \(b\) 个人中选出 \(d\) 个人，共有 \(\dbinom{b}{d}^a 阅读全文
posted @ 2023-11-19 00:28
hzoi_Shadow
阅读(29)
评论(0)
推荐(2)
摘要：
普及模拟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
阅读(163)
评论(2)
推荐(4)
摘要：
加法原理（分类计数原理） 若完成一件事的方法有 \(n\) 类，其中第 \(i(1 \le i \le n)\) 类方法包括 \(a_i\) 种不同的方法，且这些方法互不重合，则完成这件事共有 \(\sum\limits_{i=1}^{n}a_i\) 种不同的方法。 乘法原理（分步计数原理） 若完成 阅读全文
posted @ 2023-11-10 20:31
hzoi_Shadow
阅读(151)
评论(5)
推荐(2)
浙公网安备 33010602011771号