随笔分类 - 数学
摘要：题目传送门（内部题85） 输入格式 一个正整数$N$。 输出格式 一个数表示答案对$1000000007$取模后的结果 样例 样例输入1： 6 样例输出1： 28 样例输入2： 203021 样例输出2： 33628 样例输入3： 60357056536 样例输出3： 907882 样例输入4： 1
阅读全文
摘要：题目传送门（内部题84） 输入格式 两个整数$B,K$ 输出格式 一个整数表示答案 样例 样例输入： 5 100 样例输出： 280 数据范围与提示 对于$40\%$的数据，保证答案小于$10^7$对于另$20\%$的数据，保证答案小于$7\times 10^7$对于另$20\%$的数据，$B=2$
阅读全文
摘要：题目传送门（内部题82） 输入格式 一行一个字符串$ss$，保证$ss$中只包含$'('$和$')'$。 输出格式 一行一个整数，表示满足要求的子序列数对$10^9+7$的结果。 样例 样例输入1： )(()() 样例输出1： 6 样例输入2： ()()() 样例输出2： 7 样例输入3： )))
阅读全文
摘要：题目传送门（内部题81） 输入格式 第一行一个整数$T(T\leqslant 20)$，表示测试数据组数 接下来$T$组，对于每一组，第一行一个整数$n$ 第二行有$n$个整数，为$w_1,w_2...w_n$ 接下来$n-1$行，每行两个整数$x,y$，表示$x$和$y$之间有一条边连接 输出格式
阅读全文
摘要：题目传送门（内部题80） 输入格式 第一行输入一个正整数$n$。 第二行到第$n+1$行每行两个正整数$a_i$和$b_i$表示第$i$个礼物中包含$a_i$个红宝石和$b_i$个绿宝石。 输出格式 输出一个整数表示方案数。 样例 见下发文件 数据范围与提示 对于$20\%$的数据：$n\leqsl
阅读全文
摘要：题目传送门（内部题79） 输入格式 第一行读入两个整数$n,e$表示节点数及$cwystc$已确定的有向边边数。 接下来$e$行，每行两个整数$x,y$描述$cwystc$确定的边。 输出格式 输出一个整数表示期望陪妹子的天数。 样例 见下发文件 数据范围与提示 对于$30\%$的数据：$n\leq
阅读全文
摘要：题目传送门（内部题76） 输入格式 第一行输入三个空格隔开的整数$n,m,s$表示随机加一条边之前的糊涂图的点数，边数，以及起点的编号。 接下来$m$行，每行两个空格隔开的整数$a,b$表示从$a$到$b$有一条有向边。保证$a<b$，但可能存在重复的边。 最后两个空格隔开的数字$Max,Avr$。
阅读全文
摘要：题目传送门（内部题74） 输入格式 输入文件$link.in$ 第一行三个整数$n,m,k$，之间用空格隔开，$n,m$表示地图行数和列数，$k$表示每个方块周围相邻的位置（至多有$4$个，至少有$2$个，在地图的角上就是$2$个，地图的边上就是$3$个，地图内部就是$4$个）中，最多有$k$个位置
阅读全文
摘要：题目传送门（内部题72） 输入格式 输入文件$bit.in$ 每个输入文件包含$T$组测试数据。输入文件的第一行为一个整数$T$，表示数据组数。接下来$T$行，每行表示一组测试数据每组测试数据包括三个空格隔开的数字 $ResultAnd,ResultOr,ResultXor$，依次表示对$a\&b,
阅读全文
摘要：题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$，请求出这些几何图形的
阅读全文
摘要：题目背景 $Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。 题目描述 众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号
阅读全文
摘要：题目描述 这个故事发生在很久以前，在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候。 $IcePrince\text{_}1968$最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中
阅读全文
摘要：题目描述 小$P$是个勤于思考的好孩子，自从学习了最大生成树后，他就一直在想：能否将边权范围从实数推广到复数呢？可是马上小$P$就发现了问题，复数之间的大小关系并没有定义。于是对于任意两个复数$z_1,z_2$，小$P$定义$z_1<z_2$当且仅当$|z_1|<|z_2|$。 现在，给出一张$n$
阅读全文
摘要：题目传送门（内部题68） 输入格式 输入有若干行，每行一个整数$N$，以$0$结束 输出格式 每行一个整数表示方案数，方案不同当且仅当$E$、$F$、$G$的坐标不同 样例 样例输入： 1020100320 样例输出： 087224 数据范围与提示 对于$40\%$的数据，$N\leqslant 1
阅读全文
摘要：题目描述 $dirty$在一个棋盘上放起了棋子。 棋盘规格为$n\times m$，他希望任意一个$n\times n$的区域内都有$C$个棋子。$dirty$很快就放置好了一个满足条件的棋盘方案，但是他认为这样过于简单了，他希望知道有多少个满足条件的方案。 输入格式 输入三个整数$n,m,C$，含
阅读全文
摘要：题目传送门（内部题67） 输入格式 第一行，三个整数$n$、$k$、$p$。第二行，$n$个自然数，表示$\{a_i\}$。 输出格式 输出一行，两个自然数，表示$f(res)$、$res$。 样例 样例输入1： 4 3 5 2 0 3 7 样例输出1： 4 4 样例输入2： 2 2 1 2 0 样
阅读全文
摘要：题目描述 幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。 所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。 请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对
阅读全文
摘要：题目描述 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对$(a,b)$，若满足$a+b\leqslant n$且$a+b$是$ab$的因子，则称为神奇的数对。请问这样的数对共有多少呢？ 输入格式 一行一个整数$n$。 输出格式 一行一个整数表示答案，保证不超过$64$位整数范围。 样例
阅读全文
摘要：题目描述 在一个大小为$N\times N$的棋盘上，放置了$N$个黑色的棋子。并且，对于棋盘的每一行和每一列，有且只有一个棋子。现在，你的任务是再往棋盘上放置$N$个白色的棋子。显然，白色棋子不能与黑色棋子重合。在此基础上，放置的方式还需要满足：对于棋盘的每一行和每一列，有且只有一个白色棋子。当然
阅读全文
摘要：题目描述 给定一棵$n$个节点的树，每条边的长度为$1$，同时有一个权值$w$。定义一条路径的权值为路径上所有边的权值的最大公约数。现在对于任意$i\in [1,n]$，求树上所有长度为$i$的简单路径中权值最大的是多少。如果不存在长度为$i$的路径，则第$i$行输出$0$。 输入格式 第一行，一个
阅读全文
浙公网安备 33010602011771号