摘要:
题目传送门(内部题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$的余数。 样例 样例 阅读全文
摘要:
题目传送门(内部题15) 输入格式 第一行一个整数$n$,代表点数接下来$n-1$行,每行三个数$x,y,z$,代表点$i$与$x$之间有一条边,若$y$为$0$代表初始为白色,否则为黑色,若$z$为$0$代表不对最终颜色做要求,否则代表要求为黑色。 输出格式 达到目的的最少操作多少次数。 样例 样 阅读全文
摘要:
题目背景 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 题目描述 喵星系有$n$个星球,星球以及星球间的航线形成一棵树。从星球$a$到星球$b$要花费$[dis(a,b)\ Xor\ M]$秒。($dis(a,b)$表示$ab$间的航线长度, 阅读全文
摘要:
题目背景 小奇总是在数学课上思考奇怪的问题。 题目描述 给定一个$n\times m$的矩阵,矩阵中的每个元素$a_{i,j}$为正整数。接下来规定: $1.$合法的路径初始从矩阵左上角出发,每次只能向右或向下走,终点为右下角。 $2.$路径经过的$n+m-1$个格子中的元素为$A_1,A_2... 阅读全文
摘要:
题目背景 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎。 题目描述 现在有$m+1$个星球,从左到右标号为$0$到$n$,小奇最初在$0$号星球。有$n$处矿体,第$i$处矿体有$a_i$单位原矿,在第$b_i$个星球上。由于飞船 阅读全文
摘要:
题目传送门 题目描述 走过奈何桥有一个名叫望乡台的土台,望乡台有个名曰孟婆的老妇人在卖孟婆汤。一生爱恨情仇,一世浮沉得失,都可以随这碗孟婆汤遗忘得干干净净。现在有$n$碗孟婆汤摆成一排,汤的品种不超过$26$种,因此我们用小写字母$a\sim z$来表示一种汤,每碗汤还有一个权值${val}_i$。 阅读全文
摘要:
题目描述 $Treeland$国有$n$座城市,其中$1$号城市是首都,这些城市被一些单向高铁线路相连,对于城市$i\neq 1$,有一条线路从$i$到$p_i(p_i<i)$。每条线路都是一样长的,通过花费时间也是一样长的。这个国家的每一个城市都有一种特产,整个国家有$m$种特产(不同城市可能又相 阅读全文
摘要:
题目描述 前方有一片沼泽地。方便地,我们用一个$n\times n$的网格图来描述它,每一个格子代表着沼泽地的一小片区域。其中$(1,1)$代表网格图的左上角,$(n,n)$代表网格图的右下角。若用$X$表示行数,$Y$表示列数,那么$X+Y$为奇数的格子有一个危险度为$0$。为了保障人们的安全,你 阅读全文
摘要:
题目背景 $Sparkling\ ashes\ drift\ along\ your\ flames \\ And\ softly\ merge\ into\ the\ sky$ 题目传送门(内部题14) 输入格式 第一行一个整数$id$表示子任务编号。接下来一行两个整数$n,q$。接下来$n-1$ 阅读全文