蒟蒻豆进阶之路

摘要： \(AcWing\) \(1315\). 网格 一、题目描述 某城市的街道呈网格状，左下角坐标为 \(A(0,0)\)，右上角坐标为 \(B(n,m)\)，其中 \(n≥m\)。 现在从 \(A(0,0)\)点 出发，只能沿着街道向 正右方 或者 正上方 行走，且不能经过图示中直线左上方的点，即任何 阅读全文

摘要： ##$AcWing$ $1312$. 序列统计 一、题目描述 给定三个整数 $N,L,R$，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间的 单调不降序列 的数量。 输出答案对 $10^6+3$ 取模的结果。 输入格式 输入第一行包含一个整数 $T$，表示数据组数。 第 阅读全文

摘要： 题目传送门 引理一 引理二 $gcd(i,j)−1$的证明 对于斜边上的任何一点 \((x,y)\), 其满足： $$\large \frac{y-b}{x-a}=\frac{d-b}{c-a} $$ 注意：\(a≤x≤c,b≤y≤d\) 可知：$$\large \displaystyle y=\f 阅读全文

摘要： \(AcWing\) \(1309\). 车的放置 一、题目描述 有下面这样的一个网格棋盘，\(a,b,c,d\) 表示了对应边长度，也就是对应格子数。 当 \(a=b=c=d=2\) 时，对应下面这样一个棋盘： 要在这个棋盘上放 \(k\) 个相互不攻击的车，也就是这 \(k\) 个车没有两个车在 阅读全文

摘要： \(AcWing\) \(1308\). 方程的解 一、题目描述 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程 \(a_1+a_2+⋯+a_{k−1}+a_k=g(x)\)，其中 \(k≥1\) 且 \(k∈N∗\)，\(x\) 是正整数，\(g(x)=x^x \ mod \ 1000\)（即 阅读全文

摘要： \(AcWing\) \(1307\). 牡牛和牝牛 一、题目描述 约翰要带 \(N\) 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。 牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定 任意两只牡牛之间至少要有 \(K\) 只牝牛。 请计算一共有多少种排队的方法，所有 阅读全文

摘要： ##$AcWing$ $1305$. $GT$考试 洛谷链接 一、题目描述 阿申准备报名参加 $GT$ 考试，准考证号为 $n$ 位数 $X_1X_2⋯X_n$，他不希望准考证号上出现不吉利的数字。 他的不吉利数字 $A_1A_2⋯A_m$ 有 $m$ 位，不出现是指 $X_1X_2⋯X_n$ 中没 阅读全文

摘要： \(AcWing\) \(1304\). 佳佳的斐波那契 一、题目描述 佳佳对数学，尤其对数列十分感兴趣。 在研究完 \(Fibonacci\) 数列后，她创造出许多稀奇古怪的数列。 例如用 \(S(n)\) 表示 \(Fibonacci\) 前 \(n\) 项和 \(mod\ m\) 的值，即 \ 阅读全文

摘要： \(AcWing\) \(1303\). 斐波那契前 \(n\) 项和 一、题目描述 大家都知道 \(Fibonacci\) 数列吧，\(f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n−1}+f_{n−2}\)。 现在问题很简单，输入 \(n\) 和 \(m\)，求 \(f_n 阅读全文

摘要： $AcWing$ $1298$. 曹冲养猪 一、题目描述 自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。 举个例子，假如有 $16$ 头母猪，如果建了 $3$ 个猪圈，剩下 阅读全文