08 2019 档案
摘要：题目传送门（内部题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$
阅读全文
摘要：题目背景 $And\ the\ universe\ said\ you\ are\ the\ daylight \\ And\ the\ universe\ said\ you\ are\ the\ night \\ And\ the\ universe\ said\ the\ darkness\
阅读全文
摘要：题目背景 $Billions\ of\ lighthouses...stuck\ at\ the\ far\ end\ of\ the\ sky.$ 题目描述 平面有$n$个灯塔，初始时两两之间可以相互交流；但由于地形原因，有$m$对灯塔之间无法进行直接的交流。也就是一张完全图缺少了$m$条边。 $
阅读全文
摘要：题目描述 小$w$在天堂看到了一棵世界树。世界树上有$n$个节点，其中$1$节点为根，每个节点有一个正整数权值$c_i$。现在小$w$想要对每个节点$u$求出它的祖先$v$中$\frac{c_v-c_u}{dis(u,v)}$的最小值。 输入格式 第一行一个整数$n$表示节点个数。第二行$n$个整数
阅读全文
摘要：题目描述 小$w$来到天堂的门口，对着天堂的大门发呆。大门上有一个二分图，左边第$i$个点连到右边第$p_i$个点。（保证$p_i$是一个排列）。小$w$每次可以找左边某个对应连线尚未被移除的点$i$，付出$c_i$的代价之后删除左边第$i$个点到右边第$p_i$个点的连线，以及所有和它们相交的连线
阅读全文
摘要：题目描述 小$w$伤心的走上了$Star\ way\ to\ heaven$。 到天堂的道路是一个笛卡尔坐标系上一个$n\times m$的长方形通道（顶点在$(0,0)$和$(n,m)$），小$w$从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为$n$，上下边界距离为$m$。 其中
阅读全文
摘要：题目描述 有$n$个正整数$x_1\sim x_n$，初始时状态均为未选。有$m$个操作，每个操作给定一个编号$i$，将$x_i$的选取状态取反。每次操作后，你需要求出选取的数中有多少个互质的无序数对。 输入格式 第一行两个整数$n,m$。第二行$n$个整数$x_1\sim x_n$。接下来$m$行
阅读全文
摘要：题目描述 有一块矩形土地被划分成$n\times m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设
阅读全文
摘要：题目描述 有一个$1$维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。给定一个仅包含$?$、$*$、$0$、$1$、$2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式 一行一个字符$s$。 输出格式 一行一
阅读全文
摘要：题目传送门（内部题12） 输入格式 第一行，一个整数$n$，代表树的点数。第二行，$n$个整数，第$i$个整数是$B_i$，描述排列$B$。接下来$n−1$行，每行两个整数$u,v$，描述一条树边$(u,v)$。保证$1\leqslant B_i\leqslant n$，$1\leqslant u\
阅读全文
摘要：题目传送门（内部题12） 输入格式 第一行，三个整数$n,m,c$，意义如上所述。第二行，$n−1$个字符串，第$i$个字符串${opt}_i$代表第$i$个运算符。第三行，$n$个整数，第$i$个整数$a_i$代表$x_i$的优美值。 输出格式 如果存在方案，输出$n$个整数，第$i$个整数代表$
阅读全文
摘要：题目传送门（内部题11） 输入格式 第一行，三个整数$T,K,M$，分别代表数据组数、良好标准和整数范围。接下来$T$行，每行一个整数$n_i$，代表一个询问。 输出格式 输出$T$行，在第$i$行对于询问$i$输出一个整数，代表第$n_i$个良好的整数。保证答案一定不超过给定的$M$。 样例 样例
阅读全文
摘要：题目描述 我们定义： $\overline{d_k...d_2d_1}=\sum \limits_{i=1}^kd_i\times {10}^{i-1}=n(d_i\in [0,9]\ and\ d_i\in Z)$ 我们对于任何正整数，定义一个函数： $reverse(\overline{d_1d
阅读全文
摘要：题目描述 小$z$热衷于数学。今天数学课的内容是解不等式：$L\leqslant S\times x\leqslant R$。小$z$心想这也太简单了，不禁陷入了深深的思考：假如已知$L,R,S,M$，满足$L\leqslant (S\times x)\mod M\leqslant R$的最小正整数
阅读全文
摘要：题目描述 小$s$很喜欢折纸。有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为$N$个单位长度，并且在每份的边界处分别标上数字$0\sim n$。然后小$s$开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就相当于什么都不做）。小$s$想知道$
阅读全文
摘要：题目描述 $liu\_runda$决定提高一下知识水平，于是他去请教郭神。郭神随手就给了$liu\_runda$一道神题，$liu\_runda$并不会做，于是把这个题扔到联考里给高二的做。郭神有$n$条位于第一象限内的线段，给出每条线段与$x$轴和$y$轴交点的坐标，显然这样就可以唯一确定每一条线
阅读全文
摘要：题目描述 退役之后，$liu\_runda$总会想起学$OI$的时候自己怎样被郭神虐爆……$liu\_runda$学文化课的时候想要学$OI$，学$OI$的时候想要学文化课。为了解决矛盾，他决定以周为单位安排文化课和$OI$的学习。例如：学$1$周文化课，学$1$周$OI$，学$1$周文化课，学$2
阅读全文
摘要：题目描述 $pig$在下象棋的时候特别喜欢用马，他总是计算着自己的马还需要几步才能吃掉对方的帅，以及方案数的个数，当然$pig$很笨，所以他只能求助于你。我们假设在$n\times m$的棋盘上，$pig$的马只能走$1\times 2$的格点，他的马一开始在$st$，对方的帅在$ed$。当然，我们
阅读全文
摘要：题目描述 清儿今天请好朋友们吃饭，一共$N$个人坐在坐在圆桌旁。吃饭的第一步当然是点餐了。服务员拿来了$M$份菜单。第$i$个人阅读菜单并点出自己喜欢的菜需要花费时间$T_i$。当一个人点完菜之后，就会把菜单传到他右手边的第一个人。$M$份菜单是同时发出的，每个菜单只能同时被一个人阅读。清儿希望知道
阅读全文
摘要：题目描述 李华终于逃离了无尽的英语作文，重获自由的他对一棵树产生了兴趣。首先，他想知道一棵树是否能分成大小相同的几块（即切掉一些边，使得每个连通块的点数相同）。然后，他觉得这个问题过于简单，于是他想知道一共有多少种方案可以把这棵树分成大小相同的几块。然后他发现自己不会了，于是向聪明的你求助。 输入格
阅读全文
摘要：题目描述 $Branimirko$是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由$1$到$n$。刚开始玩家在$k$号房子前。有$m$个精灵，第$i$只精灵在第$A_i$栋房子前，分值是$B_i$，以及它在$T
阅读全文
摘要：题目描述 网上冲浪时，$Slavko$被冲到了水箱里，水箱由上而下竖直平面。示意图如下： 数字$i$所在的矩形代表一个编号为$i$的水箱。1号水箱为水箱中枢，有水管连出。除了$1$号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不
阅读全文
摘要：题目传送门 题目背景 命运偷走如果只留下结果， 时间偷走初衷只留下了苦衷。你来过，然后你走后，只留下星空。 题目描述 逃不掉的那一天还是来了，小$F$看着夜空发呆。天上空荡荡的，没有一颗星星——大概是因为天上吹不散的乌云吧。心里吹不散的乌云，就让它在那里吧，反正也没有机会去改变什么了。小$C$拿来了
阅读全文
摘要：题目传送门 题目背景 历史/落在/赢家/之手至少/我们/拥有/传说谁说/败者/无法/不朽拳头/只能/让人/低头念头/却能/让人/抬头抬头/去看/去爱/去追你心中的梦 题目描述 又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万
阅读全文
摘要：题目传送门 题目背景 丹青千秋酿，一醉解愁肠。无悔少年枉，只愿壮志狂。 题目描述 小$F$很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题
阅读全文
摘要：题目传送门（内部题10） 输入格式 输入第一行三个数$N,M,Q$分别表示棋盘的行数、列数和操作个数。接下来$N$行每行$M$个数表示一开始棋盘上宝物的价值。接下来$Q$行每行$3$个数$x,y,c$表示操作区域为以第$x$行第$y$列为左上角的边长为$c$的正方形。 输出格式 输出一个$N\tim
阅读全文
摘要：$\LaTeX$数学公式大全$1\ Geek\ and\ Hebrew\ letters$ $\LaTeX$数学公式大全$2\ Math\ Constructs$ $\LaTeX$数学公式大全$3\ Delimiters$ $\LaTeX$数学公式大全$4\ Standard\ Function\
阅读全文
摘要：题目描述 $duyege$的电脑上面已经长草了，经过辨认上面有金坷垃的痕迹。为了查出真相，$duyege$准备修好电脑之后再进行一次金坷垃的模拟实验。电脑上面有若干层金坷垃，每次只能在上面撒上一层高度为$v_i$的金坷垃，或者除掉最新$v_i$层（不是量）撒的金坷垃。如果上面只留有不足$v_i$层金
阅读全文
摘要：题目描述 $Blue$是个动物学家，不仅喜欢研究猫和老鼠，还喜欢研究青蛙。他最近开始研究青蛙过河的问题，可以简化成：数轴上$0$为岸边，$L$为河对岸。$(0,L)$中间存在$n$个石子。已知青蛙一跳可以跳距离$D$，而且不能沾水。求问能不能跳到河对岸。当然他觉得这个问题非常$naïve$，于是在思
阅读全文
摘要：$13\ Text\ Mode:\ Accents\ and\ Symbols$ $\AA$ \AA $\S$ \S
阅读全文
摘要：$12\ Font\ sizes$ ${\displaystyle \int f^{-1}(x-x_a)\,dx}$ {\displaystyle \int f^{-1}(x-x_a)\,dx} ${\textstyle \int f^{-1}(x-x_a)\,dx}$ {\textstyle \i
阅读全文
摘要：$11\ Other\ Styles\ (math\ mode\ only)$ $Caligraphic\ letters:$ \mathcal{A}$etc.:\mathcal{ABCDEFGHIJKLMNOPQRSTUVWXYZ}$ $Mathbb\ letters:$ \mathbb{A}$e
阅读全文
摘要：$10\ Array\ environment,examples$ $\left( \begin{array}{cc} 2\tau & 7\phi-frac5{12} \\ 3\psi & \frac{\pi}8 \end{array} \right) \left(\begin{array}{c}
阅读全文
摘要：$9\ Math\ mode\ accents$ $\acute{a}$ \acute{a} $\breve{a}$ \breve{a} $\ddot{a}$ \ddot{a} $\grave{a}$ \grave{a} $\tilde{a}$ \tilde{a} $\bar{a}$ \bar{a}
阅读全文
摘要：$8\ Miscellaneous\ symbols$ $\infty$ \infty $\nabla$ \nabla $\partial$ \partial $\eth$ \eth $\clubsuit$ \clubsuit $\diamondsuit$ \diamondsuit $\hearts
阅读全文
摘要：题目传送门（内部题9） 输入格式 第一行一个整数$n$。接下来$n$行每行$3$个非负整数$r_i,p_i,s_i$。 输出格式 一行一个实数表示答案。当你的答案与标准答案的绝对或相对误差不超过${10}^{-9}$时判为正确。 样例 样例输入： 3300 0 00 300 00 0 300 样例输
阅读全文
摘要：题目描述 战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n座城市，城市之间建立了$m$条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法
阅读全文
摘要：题目传送门（内部题8） 输入格式 一行三个整数$n,m,k$。 输出格式 一行一个整数表示答案。对$998244353$取模。 样例 样例输入 3 7 3 样例输出 6 数据范围与提示 对于10%的数据，$1\leqslant n,m,k\leqslant 10$。对于40%的数据，$1\leqsl
阅读全文
摘要：$7\ Arrow\ Symbols$ $\leftarrow$ \leftarrow $\Leftarrow$ \Leftarrow $\rightarrow$ \rightarrow $\Rightarrow$ \Rightarrow $\leftrightarrow$ \leftrightar
阅读全文
摘要：$6\ Binary\ Operation/Relation\ Symbols$$\ast$ \ast$\star$ \star$\cdot$ \cdot$\circ$ \circ$\bullet$ \bullet$\bigcirc$ \bigcirc$\diamond$ \diamond$\tim
阅读全文
摘要：$5\ Variable-sized\ symbols(displayed\ formulae\ show\ larger\ version)$$\sum$ \sum$\prod$ \prod$\coprod$ \coprod$\int$ \int$\oint$ \oint$\iint$ \iint
阅读全文
摘要：$4\ Standard\ Function\ Names$将英文转化为罗马文$\arccos$ \arccos$\cos$ \cos$\csc$ \csc$\exp$ \exp$\ker$ \ker$\limsup$ \min$\min$ \min$\sinh$ \sinh$\arcsin$ \a
阅读全文
摘要：$3\ Delimiters$$|$ |$\vert$ \vert$\|$ \|$\Vert$ \Vert$\{$ \{$\}$ \}$\langle$ \langle$\rangle$ \rangle$\lfloor$ \lfloor$\rfloor$ \rfloor$\lceil$ \lceil
阅读全文
摘要：$2\ Math\ Constructs$$\frac{abc}{xyz}$ \frac{abc}{xyz}$f'$ f'$\sqrt{abc}$ \sqrt{abc}$\sqrt[n]{abc}$ \sqrt[n]{abc}$\overline{abc}$ \overline{abc}$\unde
阅读全文
摘要：$1\ Geek\ and\ Hebrew\ letters$$\alpha$ \alpha$\beta$ \beta$\chi$ \chi$\delta$ \delta$\epsilon$ \epsilon$\eta$ \eta$\gamma$ \gamma$\iota$ \iota$\kappa
阅读全文
摘要：题目描述 $WTH$获得了一个柱状图，这个柱状图一共有$N$个柱子，最开始第$i$根柱子的高度为$x_i$，他现在要将这个柱状图排成一个屋顶的形状，屋顶的定义如下：$1.$屋顶存在一个最高的柱子，假设为$i$，最终高度为$h_i$。它是所有柱子之中最高的。$2.$第$j$根柱子的高度为$h_j=h_
阅读全文
摘要：题目描述 $CYJ$想找到他的小伙伴$FPJ$，$CYJ$和$FPJ$现在位于一个房间里，这个房间的布置可以看成一个$N$行$M$列的矩阵，矩阵内的每一个元素会是下列情况中的一种：$1.$障碍区域—这里有一堵墙（用$'\#'$表示）。$2.$这是$CYJ$最开始在的区域（用$'C'$表示）。$3.$
阅读全文
摘要：题目描述 $ZYL$有$N$张牌编号分别为$1,2,...,N$。他把这$N$张牌打乱排成一排，然后他要做一次旋转使得旋转后固定点尽可能多。如果第$i$个位置的牌的编号为$i$，我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转$180$度，这意味着子段的第一张牌和最后一张牌交换位置，以及第二
阅读全文
摘要：题目传送门 题目描述 $windy$定义了一种$windy$数。不含前导零且相邻两个数字之差至少为$2$的正整数被称为$windy$数。$windy$想知道，在$A$和$B$之间，包括$A$和$B$，总共有多少个$windy$数？ 输入格式 包含两个整数，$A,B$。 输出格式 输出一个整数，表示答
阅读全文
摘要：题目描述 跳房子，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子是在$N$个格子上进行的，$CYJ$对游戏进行了改进，该成了跳棋盘，改进后的游戏是在一个$N$行$M$列的棋盘上进行，并规定从第一行往上可以走到最后一行，第一列往左可以走到最后一列，反之亦然。每个格子上有一个数字。在这个
阅读全文
摘要：题目描述 $LZK$发明一个矩阵游戏，大家一起来玩玩吧，有一个$N$行$M$列的矩阵。第一行的数字是$1,2,...,M$，第二行的数字是$M+1,M+2,...,2\times M$，以此类推，第$N$行的数字是$(N-1)\times M+1,(N-1)\times M+2,...,N\time
阅读全文
摘要：题目传送门 题目描述 小$C$在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小$C$准备给兔子们分成若干个小组来喂恰当的胡萝卜给兔子们吃。此时，$n$只兔子按一定顺序排成一排，第$i$只兔子的颜色是$a_i$。由于顺序已经是被调整好了的，所以每个小组都应当是序列上连续的一段。在分组前，小$
阅读全文
摘要：题目传送门 题目描述 小$C$的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有相同的颜色。小$C$把她标号从$1$到$n$的$n$只兔子排成长长的一排，来给他们喂胡萝卜吃。排列完成后，第$i$只兔子的颜色是$a_i$。俗话说得好，“萝卜青菜，各有所爱”。小$C$发现，不同颜色
阅读全文
摘要：题目传送门 题目描述 小$C$养了一些很可爱的兔子。有一天，小$C$突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定，在整个过程中兔子不会出现任何意外。小$C$把兔子按出生顺序，把兔子们从$1$开始标号，并
阅读全文
摘要：题目传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在
阅读全文
摘要：题目描述 你需要在$[0,2^n)$中选一个整数$x$，接着把$x$依次异或$m$个整数$a_1~a_m$。在你选出$x$后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将$x$变为$(\left \lfloor{\frac{2\times x}{2^n}}\right \rf
阅读全文
摘要：题目描述 求出满足以下条件的$n\times m$的$01$矩阵个数：（1）第$i$行第$1~l_i$列恰好有$1$个$1$。（2）第$i$行第$r_i~m$列恰好有$1$个$1$。（3）每列至多有$1$个$1$。 输入格式 第一行两个整数$n,m$。接下来$n$行每行$2$个整数$l_i,r_i$
阅读全文
摘要：题目描述 给定一个由小写字母组成的字符串$s$。 有$m$次操作，每次操作给定$3$个参数$l,r,x$。 如果$x=1$，将$s[l]~s[r]$升序排序； 如果$x=0$，将$s[l]~s[r]$降序排序。 你需要求出最终序列。 输入格式 第一行两个整数$n,m$。第二行一个字符串$s$。接下来
阅读全文
浙公网安备 33010602011771号