随笔分类 - 搜索
摘要：题目描述 小$Y$是一个爱好旅行的$OIer$。她来到$X$国，打算将各个城市都玩一遍。小$Y$了解到，$X$国的$n$个城市之间有$m$条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且，从任意一个城市出发，通过这些道路都可以到达任意
阅读全文
摘要：题目描述 $ZYB$获得了一个神秘的非空字符串$p$。 初始时，串$S$是空的。 $ZYB$会执行若干次这样的操作： $1.$选取$S$中的一个任意的位置（可以是最前面或者最后面） $2.$在这个位置上插入一个完整的$p$，得到一个新的$S$。 但是$ZYB$不小心把$p$弄丢了。 他告诉你现在的$
阅读全文
摘要：题目传送门（内部题142） 输入格式 输入文件的第一行为两个数$n,P$。 接下来一行$n$为个正整数，表示每道题的分数。 输出格式 输出一行一个正整数，为至少需要获得的分数。 样例 样例输入： 2 0.51 2 样例输出： 2 数据范围与提示 设一道题分数的最大值为$m$。 对于$50\%$的数据
阅读全文
摘要：题目描述 小$w$偶然间见到了一个$DAG$。 这个$DAG$有$m$层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有$k$个节点。 现在小$w$每次可以取反第$i(1<i<n-1)$层和第$i+1$层之间的连边。也就是把原本从$(i,k_1)$连到$(i+1,k_2)$的边，变成从$
阅读全文
摘要：题目传送门（内部题133） 输入格式 第一行一个正整数$n$。 第二行$n$个正整数$a_i$，表示一开始有$S_i=\{a_i\}$ 输出格式 输出一个非负整数表示最大的收益之和 样例 样例输入： 41 2 2 2 样例输出： 5 数据范围与提示 样例解释： 先合并第一个和第二个，得到$\{1,2
阅读全文
摘要：题目背景 小学五六年级的乔猫是一个喜欢不务正业写游戏的孩纸$......$他曾经模仿著名的沙盒游戏《$Minecraft$》做过一个自己的游戏$"NEWorld"$。这两个游戏有着相同的规则，都是通过在一个满是方块组成的$3D$世界中，放置不同的方块来建造各种各样的东西。对了，游戏中还有一个独特的“
阅读全文
摘要：题目传送门（内部题91） 输入格式 第一行一个正整数$N$，表示颜色种类数。 第二行$N$个正整数$k[i],k[i]$表示第$i$种颜色的数量$(1\leqslant k[i]\leqslant 3)$。 输出格式 一个整数，表示相同颜色的小球不相邻的方案数。 样例 样例输入1： 31 2 3 样
阅读全文
摘要：题目描述 既然是萌萌哒$visit\text{_}world$的比赛，那必然会有一道计数题啦！考虑一个$N$个节点的二叉树，它的节点被标上了$1\sim N$的编号。并且，编号为$i$的节点在二叉树的前序遍历中恰好是第$i$个出现。我们定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置
阅读全文
摘要：题目描述 历史学考后，$MYC$和$ztr$对答案，发现选择题他们没有一道选的是一样的。最后他们都考了个$C$。现在问题来了，假设他们五五开，分数恰好一样（问答题分数也恰好一样，只考虑选择题）。已知考题是$N$道选择题（第$i$题分数为$M(i)$）。问$ztr$和$MYC$做对的题的并有多少种可能
阅读全文
摘要：题目描述 $pure$和$dirty$决定玩$T$局游戏。对于每一局游戏，有$n$个字符串，并且每一局游戏由$K$轮组成。具体规则如下：在每一轮游戏中，最开始有一个空串，两者轮流向串的末尾添加一个字符，并且需要保证该串为$n$个字符串中任意一个串的前缀，不能操作的人输掉这一轮，并且在下一轮游戏中由该
阅读全文
摘要：题目描述 $G$国周边的$n$个小国家构成一个联盟以抵御$G$国入侵，为互相支援，他们建立了$n−1$条双向通路，使得任意两个国家可以经过通路相互到达。当一个国家受到攻击时，所有其它国家都会沿着最短路径前往这个国家进行支援，经过每条通路所需的时间均为$1$。定义一个国家的危险程度为所有国家全部赶到需
阅读全文
摘要：题目描述 小$G$的喜欢作画，尤其喜欢仅使用黑白两色作画.画作可以抽象成一个$r\times c$大小的$01$矩阵。现在小$G$构思好了了他的画作，准备动笔开始作画。初始时画布是全白的，他每一次下笔可以将一个四联通的部分涂成黑色或白色。你需要告诉他，在给出的构思下，他最少需要下笔多少次才能完成画作
阅读全文
摘要：题目描述 在比特镇一共有$n$个街区，编号依次为$1$到$n$，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了$m$条单向道路之外，每个街区还有一个编码${val}_i$，不同街区可能拥有相同的编码。如果${val}_i\ and\ {val}_j={val}_j$，即$val_i
阅读全文
摘要：题目描述 中二少年$cenbo$幻想自己统治着$Euphoric\ Field$。由此他开始了$Endless\ Fantasy$。$Euphoric\ Field$有$n$座城市，$m$个民族。这些城市之间由$n-1$条道路连接形成了以城市$1$为根的有根树。每个城市都是某一民族的聚居地，$cen
阅读全文
摘要：题目描述 距离产生美。一棵包含$n$个点的树，有$2k$个不同的关键点，我们现在需要将这些点两两配对，对于一种形如：$$(u_1,v_1),(u_2,v_2),...,(u_k,v_k)$$的配对方案，我们定义其美丽值为：$$beauty=\sum \limits_{i=1}^k dist(u_i,
阅读全文
摘要：题目描述 时间并不是一条单一的线，而是有许多世界线构成的流。 在一些时刻，世界线会发生分裂；同样的，它们也有可能在一些时刻收束在一起。如果将这些时刻抽象成点，那么这些世界线构成的网络，实际上是一张有向无环图。 $Okabe$想要改变世界线的构造，他认为世线是优美的，当且仅当其中不存在三个点$u,v,
阅读全文
摘要：题目传送门（内部题31） 输入格式 第一行，五个整数$V,M,N,E,L$。接下来$M$行，每行两个正整数$s_i,a_i$。保证$s_i$互不相等。接下来$N$行，每行两个正整数$t_j,b_j$。保证$t_j$互不相等。接下来$E$行，每行三个正整数$u_k,v_k,w_k$。保证$u_k\ne
阅读全文
摘要：题目传送门（内部题15） 输入格式 第一行一个整数$n$，代表点数接下来$n-1$行，每行三个数$x,y,z$，代表点$i$与$x$之间有一条边，若$y$为$0$代表初始为白色，否则为黑色，若$z$为$0$代表不对最终颜色做要求，否则代表要求为黑色。 输出格式 达到目的的最少操作多少次数。 样例 样
阅读全文
摘要：题目描述 有一块矩形土地被划分成$n\times m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。注意：假设
阅读全文
摘要：题目描述 退役之后，$liu\_runda$总会想起学$OI$的时候自己怎样被郭神虐爆……$liu\_runda$学文化课的时候想要学$OI$，学$OI$的时候想要学文化课。为了解决矛盾，他决定以周为单位安排文化课和$OI$的学习。例如：学$1$周文化课，学$1$周$OI$，学$1$周文化课，学$2
阅读全文
浙公网安备 33010602011771号