糖豆爸爸 - 博客园

2022年6月20日

摘要：题目链接题意：求区间[a,b]中与m互素的数字个数一、题目分析考虑[1,a-1]和[1,b]两个区间与m互素的个数，答案就是二者之差(类似前缀和？)。容斥原理经典问题：求1-n中与m互素的数的个数互素的个数等于总数减去不互素的个数,如果$1-n$中某个数与$m$不互素，那么一定可以被$m$ 阅读全文

posted @ 2022-06-20 09:34 糖豆爸爸阅读(41) 评论(0) 推荐(0)

容斥原理专题

摘要：容斥定理+数论 AcWing 890. 能被整除的数取整函数及其性质 HDU 4135 Co-prime HDU 2841 Visible Trees HDU 1695 GCD HDU 1796 How many integers can you find HDU 3501 Calculation 阅读全文

posted @ 2022-06-20 09:31 糖豆爸爸阅读(54) 评论(0) 推荐(0)

莫比乌斯函数

摘要：莫比乌斯函数要学习莫比乌斯函数需要学习到积性函数，深度理解欧拉筛。一、积性函数 1. 定义积性函数：若$gcd(a,b)=1$，且满足$f(a*b)=f(a)*f(b)$，则称$f(x)$为积性函数完全积性函数：对于任意正整数$a，b$，都满足\(f(a*b)=f 阅读全文

posted @ 2022-06-20 09:10 糖豆爸爸阅读(596) 评论(0) 推荐(0)

2022年6月18日

AcWing 199. 余数之和

摘要： $AcWing$ $199$. 余数之和一、题目描述给出正整数 $n$ 和 $k$，计算 $j(n,k)=k~mod~1+k~mod~2+k~mod~3+…+k~mod~n$ 的值。例如 \(j(5,3)=3~mod~1+3~mod~2+3~mod~3+3~mod~4+3~ 阅读全文

posted @ 2022-06-18 21:55 糖豆爸爸阅读(96) 评论(0) 推荐(0)

取整函数及其性质

摘要：取整函数及其性质 1、取整函数定义及分类取整函数是一类将实数映射到相近的整数的函数。常用的取整函数有两个，分别是下取整函数和上取整函数。 Floor and ceiling functions - Wikipedia Useful Properties of the Floor and Ceil 阅读全文

posted @ 2022-06-18 17:11 糖豆爸爸阅读(3696) 评论(0) 推荐(1)

2022年6月15日

AcWing 214. Devu和鲜花

摘要： $AcWing$ $214$. $Devu$和鲜花一、题目描述 $Devu$ 有 $N$ 个盒子，第 $i$ 个盒子中有 $A_i$ 枝花。同一个盒子内的花颜色相同，不同盒子内的花颜色不同。 $Devu$ 要从这些盒子中选出 $M$ 枝花组成一束，求共有多少种阅读全文

posted @ 2022-06-15 15:54 糖豆爸爸阅读(106) 评论(0) 推荐(0)

2022年6月14日

AcWing 208. 开关问题(高斯消元)

摘要： $AcWing$ $208$. 开关问题(高斯消元) 视频讲解一、题目描述有 $N$ 个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标阅读全文

posted @ 2022-06-14 10:44 糖豆爸爸阅读(127) 评论(0) 推荐(0)

2022年6月13日

AcWing 207. 球形空间产生器

摘要： $AcWing$ $207$. 球形空间产生器一、题目描述有一个球形空间产生器能够在 $n$ 维空间中产生一个坚硬的球体。现在，你被困在了这个 $n$ 维球体中，你只知道球面上 $n+1$ 个点的坐标，你需要以最快的速度确定这个 $n$ 维球体的球心坐标，以便于摧毁这个阅读全文

posted @ 2022-06-13 20:09 糖豆爸爸阅读(72) 评论(0) 推荐(0)

2022年6月11日

AcWing 1316. 有趣的数列

摘要： $AcWing$ $1316$. 有趣的数列一、题目描述我们称一个长度为 $2n$ 的数列是有趣的，当且仅当该数列满足以下三个条件：它是从 $1$ 到 $2n$ 共 $2n$ 个整数的一个排列 ${a_i}$ 所有的奇数项满足 \(a_1<a_3<⋯<a_{2n 阅读全文

posted @ 2022-06-11 11:10 糖豆爸爸阅读(85) 评论(0) 推荐(0)

AcWing 1317. 树屋阶梯

摘要：题目传送门一、题目分析考虑以阶梯左下角那个点为第一个钢材的左下角，那么第一个钢材摆放情况便如下图（以 $n = 5$ 为例）对每种情况分别讨论，那么问题都被分成了两个子问题，设$f[n]$表示摆放高度为$n$的台阶的方法数，那么： \(\large f[5]=f[4]*f[0]+f[3]* 阅读全文

posted @ 2022-06-11 09:03 糖豆爸爸阅读(41) 评论(0) 推荐(0)

蒟蒻豆进阶之路

公告