随笔分类 - 数学
摘要：题目传送门（内部题45） 输入格式 第一行$3$个整数$n,m,P$。第二行$m$个整数，表示$m$次询问。 输出格式 一行$m$个整数表示答案。 样例 样例输入1： 2 4 40 1 2 3 样例输出1： 8 2 4 2 样例输入2： 3 3 23333331 38 227 样例输出2： 5787
阅读全文
摘要：题目传送门（内部题44） 输入格式 一行四个整数，分别表示$S,T,a,b$。 输出格式 输出最小步数，数据保证有解。 样例 样例输入： 10 28 4 2 样例输出： 2 数据范围与提示 样例解释： 先使用$1$操作，再使用$2$操作。 数据范围： 对于$30\%$的数据：$T\leqslant
阅读全文
摘要：题目描述 为了揭穿$SERN$的阴谋，$Itaru$黑进了$SERN$的网络系统。然而，想要完全控制$SERN$，还需要知道管理员密码。$Itaru$从截获的信息中发现，$SERN$的管理员密码是两个整数$l,s,0\leqslant s\leqslant l$，并且一旦得知了管理员密码，就可以生成
阅读全文
摘要：题目描述 红晕爬上了白玫瑰的花瓣，花刺还没有到达夜莺的心脏，玫瑰的心依旧苍白如终年不化的积雪。由生命铸就的玫瑰不允许存在一丝一毫的瑕疵，假设玫瑰的一片花瓣可以抽象成一个点，一朵玫瑰我们用一个$N\times M$的点阵表示，任意选择其中两个点可以构造出一条$"dead\ line"$。我们需要知道，
阅读全文
摘要：题目传送门（内部题40） 输入格式 第一行：两个正整数$n$、$m$。 输出格式 第一行：一个整数，代表式子的值。 样例 样例输入1： 4 5 样例输出1： 0样例输入2： 799 8278 样例输出2： -11 数据范围与提示 题解 对于每个$i$，其对答案的贡献就是它能与$1\sim m$中的几
阅读全文
摘要：题目传送门（内部题39） 输入格式 第一行：四个正整数$n$、$m$、$a$、$b$。第二行：$n$个正整数，第$i$个表示$f(i,0)$。第三行：$m$个正整数，第$i$个表示$f(0,i)$。 输出格式 第一行：一个整数，代表$f(n,m)\mod 998244353$。 样例 样例输入： 4
阅读全文
摘要：题目传送门（内部题37） 输入格式 第一行一个整数$n$，表示区间的长度. 第二行一个长度为$n$的只包含$0,1,2$的字符串，表示给出的序列。 输出格式 一行一个整数，表示革命的区间的数量。 样例 样例输入： 100000111011 样例输出： 8 数据范围与提示 第$1$个测试点，$n=10
阅读全文
摘要：明天就要调研考试了，现在莉露露好像在讲统计学，总之在集训的我啥也不会，于是恶补几个式子，加强记忆帮助队友。 如果你是统计学大佬就别看了，笔者就是复习个调研考试…… 线性回归方程 $$\hat{y}=\hat{b}x+\hat{a}$$ $$\hat{b}=\dfrac{\sum \limits_{i
阅读全文
摘要：题目描述 有$m$个在$[0,2^n)$内均匀随机取值的整型变量，球至少有两个变量取值相同的概率。为了避免精度误差，假设你的答案可以表示成$\frac{a}{b}$的形式，（其中$(a,b)=1$），你需要输出$a$和$b$对${10}^6+3$取模后的值。 输入格式 第一行两个正整数$n,m$。
阅读全文
摘要：题目描述 水上由岐最近在肝手游，游戏里有一个氪金抽卡的活动。有$n$种卡，每种卡有 3 种颜色。每次抽卡可能什么也抽不到，也可能抽到一张卡。每氪金一次可以连抽 m 次卡，其中前$m−1$次抽到第$i$种卡的概率是$p_i$，什么都抽不到的概率为$1−\sum \limits_{i=1}^n p_i$
阅读全文
摘要：题目描述 庭院里有一棵古树。圣诞节到了，我想给古树做点装饰，给他一个惊喜。他会不会喜欢呢？这棵树可以分为$n$层，第$i$层有$a_i$个防治装饰品的位置，有$m$种颜色的装饰品可供选择。为了能让他喜欢，我想让装饰品满足以下条件：$1.$在同一层两个相邻的装饰品不能有同一种颜色；$2.$相邻两层的颜
阅读全文
摘要：题目描述 小$K$和小$X$都是小次货。身为小次货，最重要的事情就是次啦！所以他们正在纠结如何分芝麻次。一开始，小$K$有$n$个芝麻，小$X$有$m$个芝麻。因为他们都想次更多芝麻，所以每次手中芝麻较少的人就会拿走另一个人的芝麻，使得自己的芝麻变成原来的$2$倍那么多。如果两个人芝麻一样多，那么小
阅读全文
摘要：蝶恋花·春景花褪残红青杏小。燕子飞时,绿水人家绕。枝上柳绵吹又少。天涯何处无芳草!墙里秋千墙外道。墙外行人,墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。（本词是伤春之作，写春景清新秀丽。同时，景中又有情理，我们仍用何处无芳草（知音）以自慰自勉。苏轼的多情却被无情恼，也不仅仅局限于对佳人的相思。） 题
阅读全文
摘要：题目传送门（内部题27） 输入格式 第一行有$4$个整数$n,k,p,q$。第二行有$n$个整数$a_i$。接下来有$n-1$行，每行有两个整数$u,v$，表示$u$与$v$之间通过化学单键连接。 输出格式 一行一个整数表示答案。 样例 样例输入： 3 2 1 21 2 41 21 3 样例输出：
阅读全文
摘要：题目传送门（内部题25） 输入格式 一行三个整数$n,m,k$。 输出格式 一行一个整数表示答案。 样例 样例输入： 2 2 2 样例输出： 8 数据范围与提示 样例解释： $f_0=10,f_1=4,f_2=2,f_3=f_4=0$。 数据范围： 对于所有数据，$2\leqslant n,m\le
阅读全文
摘要：题目传送门（内部题22） 输入格式 第一行有$2$个整数$n,k$。第二行有$n$个正整数$a_i$。 输出格式 第一行有一个整数$s$，表示可以生成的非负整数的个数。第二行有$s$个可以生成的非负整数。 样例 样例输入： 2 84 12 样例输出： 20 4 数据范围与提示 样例解释： 有无穷种方
阅读全文
摘要：题目描述 梦游中的你来到了一棵$N$个节点的树上。你一共做了$Q$个梦，每个梦需要你从点$u$走到点$v$之后才能苏醒，由于你正在梦游，所以每到一个节点后，你会在它连出去的边中等概率地选择一条走过去，为了确保第二天能够准时到校，你要求出每个梦期望经过多少条边才能苏醒。为了避免精度误差，你要输出答案模
阅读全文
摘要：题目传送门（内部题17） 输入格式 一行两个整数$n$，$m$，含义如题面。 输出格式 一行一个整数，表示方案数模$1e9+7$。 样例 样例输入1： 4 6 样例输出1： 0 样例输入2： 707 185547 样例输出2： 588828156 数据范围与提示 对于$20\%$的数据，$m\leq
阅读全文
摘要：题目传送门（内部题16） 输入格式 第一行两个整数$n$和$m$，代表网格的大小。接下来$n$行每行一个长度为$m$的字符串，每个字符若为$W$代表这个格子必须为阳，若为$B$代表必须为阴，若为$?$代表可以运功调整。 输出格式 一行一个整数，代表阴阳平衡的方案数模$1e9+7$的余数。 样例 样例
阅读全文
浙公网安备 33010602011771号