ও$HEOI-$动动ও

摘要： 题目传送门（内部题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$ 阅读全文