12 2023 档案

P2898 [USACO08JAN] Haybale Guessing G 题解
摘要：题目传送门 前置知识 二分答案 | 并查集 解法 对条件的合法性判断其他题解已经讲得很明白了，这里不再赘述。这里主要讲一下用并查集实现黑白染色问题。 以下内容称被覆盖为黑色，不被覆盖为白色。 本题因为是单向染色，即从白到黑，故可类似 luogu P1840 Color the Axis 和 D 的并 阅读全文
posted @ 2023-12-31 15:15 hzoi_Shadow 阅读(22) 评论(0) 推荐(2) 编辑
【学习笔记】数学知识-同余
摘要：同余 取模运算性质 (a+b)modp=((amodp)+(bmodp))modp (a−b)modp=((amodp)−(bmodp))modp \((a \times b) \bmod p=((a \bmod p) 阅读全文
posted @ 2023-12-18 11:57 hzoi_Shadow 阅读(119) 评论(0) 推荐(5) 编辑
【学习笔记】数学知识-基本数论算法
摘要：快速幂 例题 luogu P1226 【模板】快速幂 已知 b 在二进制表示下有 ⌈log2⁡(b+1)⌉ 位，设 ci 表示其中第 \(i(1 \le i \le \left\lceil \log_{2}{(b+1) 阅读全文
posted @ 2023-12-18 11:54 hzoi_Shadow 阅读(40) 评论(3) 推荐(3) 编辑
SP21690 POWERUP - Power the Power Up 题解
摘要：题目传送门 前置知识 扩展欧拉定理 解法 直接对 a 和 bc 分讨，跑一遍扩展欧拉定理就行了。 另外由于本题的特殊规定 00=1，故需要在当 a=0 时，对 bc 进行判断。手模几组样例，发现结论挺显然的。 代码 #include<bits/stdc+ 阅读全文
posted @ 2023-12-16 19:03 hzoi_Shadow 阅读(8) 评论(0) 推荐(1) 编辑
SP10050 POWTOW - Power Tower City 题解
摘要：题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 n+1 时进行特殊处理，对于处理 φ(p) 在递归过程中等于 1 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 16:00 hzoi_Shadow 阅读(9) 评论(0) 推荐(1) 编辑
P1405 苦恼的小明 题解
摘要：题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 n+1 时进行特殊处理，对于处理 φ(p) 在递归过程中等于 1 的情况两题基本一致。 回忆扩展欧拉定理中 阅读全文
posted @ 2023-12-16 15:10 hzoi_Shadow 阅读(36) 评论(6) 推荐(2) 编辑
CF327C Magic Five 题解
摘要：题目传送门 前置知识 等比数列求和公式 | 乘法逆元 解法 设 lena 表示 a 的长度。 首先，若一个数能被 5 整除，则该数的末尾一定为 0 或 5。故考虑枚举 a 中所有的 0 和 5 的下标，设此下标后面有 x 个数字 阅读全文
posted @ 2023-12-16 10:37 hzoi_Shadow 阅读(11) 评论(0) 推荐(2) 编辑

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