摘要：
【题目来源】 洛谷：P5520 [yLOI2019] 青原樱 - 洛谷 【题目描述】 扶苏是一个非常喜欢边听古风鸽边写数学题的人，因此这道题其实是个五三原题。 扶苏希望重现青原上樱花盛开的景色，于是他准备了很多互不相同樱花树幼苗，准备种成一行。 这一行中，一共有 \(n\) 个位置可以种下樱花，而扶 阅读全文
posted @ 2026-02-20 20:29
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1287 盒子与球 - 洛谷 【题目描述】 现有 \(r\) 个互不相同的盒子和 \(n\) 个互不相同的球，要将这 \(n\) 个球放入 \(r\) 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 阅读全文
posted @ 2026-02-20 20:26
团爸讲算法
阅读(14)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3197 [HNOI2008] 越狱 - 洛谷 【题目描述】 监狱有 \(n\) 个房间，每个房间关押一个犯人，有 \(m\) 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 \(100,003\) 取模。 【 阅读全文
posted @ 2026-02-20 20:24
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P4549 【模板】裴蜀定理 - 洛谷 (luogu.com.cn) 【题目描述】 给定一个包含 \(n\) 个元素的整数序列 \(A\)，记作 \(A_1,A_2,A_3,...,A_n\)。 求另一个包含 \(n\) 个元素的待定整数序列 \(X\)，记 \(S=\sum\l 阅读全文
posted @ 2026-02-20 20:21
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1082 [NOIP 2012 提高组] 同余方程 - 洛谷 【题目描述】 求关于 \(x\) 的同余方程 \(ax≡1(modb)\) 的最小正整数解。 【输入】 一行，包含两个整数 \(a,b\)，用一个空格隔开。 【输出】 一个整数 \(x_0\)，即最小正整数解。输入数 阅读全文
posted @ 2026-02-20 20:16
团爸讲算法
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2303 [SDOI2012] Longge 的问题 - 洛谷 【题目描述】 现在问题来了：给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i, n)\)，其中 \(\gcd(i, n)\) 表示 \(i\) 和 \(n\) 的最大公 阅读全文
posted @ 2026-02-20 20:15
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P2568 GCD - 洛谷 【题目描述】 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 【输入】 只有一行一个整数，代表 \(n\)。 【输出】 一行一个整数表示答案。 【输入样例】 阅读全文
posted @ 2026-02-20 20:13
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P5091 【模板】扩展欧拉定理 - 洛谷 【题目描述】 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 【输入】 一行三个整数，\(a,m,b\) 【输出】 一个整数表示答案 【输入样例】 2 7 4 【输出样例】 2 【解题思路】 【算法标签】 阅读全文
posted @ 2026-02-20 20:11
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3861 拆分 - 洛谷 【题目描述】 给定一个整数 \(n\)，求将 \(n\) 分解为互不相同的不小于 \(2\) 的整数的乘积的方案数。答案模 \(998244353\)。 【输入】 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行一个整数 \(n 阅读全文
posted @ 2026-02-20 20:09
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 (luogu.com.cn) 【题目描述】 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一 阅读全文
posted @ 2026-02-20 20:06
团爸讲算法
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号