摘要：
#Description>在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图... 阅读全文
摘要：
#Description>我早已习惯你不在身边，>人间四月天 寂寞断了弦。>回望身后蓝天，>跟再见说再见……>某天,蒟蒻Autumn发现了从 Gty的妹子树上掉落下来了许多妹子,他发现>她们排成了一个序列,每个妹子有一个美丽度。>Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道... 阅读全文
摘要：
#Description>There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each entry, there are $g$ gr... 阅读全文
摘要：
#Description在$N \times N$的棋盘里面放$K$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共$8$个格子。#Input只有一行，包含两个数$N，K $。#Output方案数。#Sample Input>3 ... 阅读全文
摘要：
#Description>同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用... 阅读全文
摘要：
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$条白色边的生成树。 题目保证有解。 Input 第一行$V,E,need$分别表示点数，边数和需要的白色边数。 接下来$E$行 每行$s,t,c,col$表示这边的端点(点从$0$开始标号)，边权 阅读全文
摘要：
#Description>两个$d$维向量$A=[a_{1},a_{2},...,a_{d}]$与$B=[b_{1},b_{2},...,b_{d}]$的内积为其相对应维度的权值的乘积和，即：>。她生成的这个矩阵满足一个神奇的性质：若用$F[i][j]$来表示矩阵中第$i$行>第$j$列的元素，则$F[i][j]$满足下面的递推式:>$F[1][1]=1$>$F[... 阅读全文
摘要：
#Description>根据一些书上的记载，上帝的一次失败的创世经历是这样的：>第一天， 上帝创造了一个世界的基本元素，称做“元”。>第二天， 上帝创造了一个新的元素，称作“$\alpha$”。“$\alpha$被定义为“元”构成的集合。容易发现，一共有两种不同的“$\alpha$”。>第三天， ... 阅读全文
摘要：
#Description>我们常常会说这样的话：“$X$年是自$Y$年以来降雨量最多的”。它的含义是$X$年的降雨量不超过$Y$年，且对于任意$Y＜Z＜X$，$Z$年的降雨量严格小于$X$年。例如$2002，2003，2004$和$2005$年的降雨量分别为$4920，5901，2832$和$389... 阅读全文