Maserhe

题目题目描述奇怪的大学有一座奇怪的花园，花园由N座温室组成，温室依次标号为$1,2,\cdots \cdots ,N$，温室之间由$N-1$条双向道路连接每一座温室都种植这一种花，随着季节的变换，温室里的花的种类也在不断发生着变化Shen

2020-07-21 算法

题目题目描述英文题目 There is a cake placed in a labyrinth and you desperately want to eat it. You have a map of the labyrinth, wh

2020-07-17 算法

题解英文题目

题目题目描述小果有一个数列定义这个数列是合法的，指对于这个数列的每个子序列，都存在一个元素在在这个子序列中，只出现了一次请帮小果判断这个数列是否合法输入格式第一行一个整数$T$，表示数据组数接下来$T$组数据，每组数据第一行有一个整数$

2020-07-12 算法

题解

题目题目描述众所周知，一株马齿苋是活的，当且仅当它是连通的特别地，一株活马齿苋上有$n$个独立的节点，以及连接这些点的$n-1$条苋边。每条苋边有一个值，定义为苋边的键值对于一株马齿苋，我们定义两点间的简单路径为其相互到达所经过的最短苋路

2020-07-09 算法

题解图论最短路

题目题目描述小松鼠终于吃撑了，她决定逃离这个地方我们用一张连通图来表示整个西湖的范围，每棵容小松鼠逗留的树都用这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用图上的一条无向边来连接吃撑了的小松鼠有些神志不清，每次她连跳两条

2020-07-05 算法

题解图论二分图染色

题目题目描述紫雅拥有七彩的头发，身穿樱花色的七彩裙子，这种梦幻般的外貌自然能够吸引所有男人的目光紫雅为了展示自己的才华，开始在这个国家跳起了芭蕾已知这个国家的城市和道路刚好形成一颗完全二叉树，从位于根节点的城市开始广度优先依次将城市编号为

2020-07-05 算法

题解图论

题目题目描述原题 Hanks博士是 BT(Bio-Tech，生物技术)领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数$c_1$和$c_2$的

2020-07-05 算法

题解数论洛谷

题目题目描述给定一个$n$个点的树，每个点的编号从$1$至$n$，问这个树有多少不同的连通子树，和这个树有相同的重心其中$n$个点的树指的是$n$个点的最小连通图，显然$n$个点的树有$n-1$条边，去掉这$n-1$条边中的任何一条，原图

2020-07-01 算法

题解 DP 洛谷树形DP

题目题目描述原题 $L$公司有$N$个工厂，由高到底分布在一座山上。工厂$1$在山顶，工厂$N$在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，$L$公司的总裁$L$先生接到气象

2020-06-28 算法

题解 DP 几何洛谷斜率优化DP

题目题目描述天下最欢乐的事情就是大家在做题的时候moreD送分给大家。现在就让大家欢乐一下首先大家排排坐，坐成一排moreD会给大家送分，他会时而选择区间，从左到右依次用魔法给大家送分，最左边的孩子送$1$分，第二个送$2$分……以此类推

2020-06-27 算法

题解树状数组

题目题目描述很久以前，cxm做了一个题，叫“抢车位”，大意是让你调度的汽车使得每个汽车都有位。AC以后，cxm去实地考察了这个游戏，发现最有意思的地方是“以旧换新”：你最多拥有$10$辆汽车，便宜的汽车换贵只用补差价但是贵的汽车不

2020-06-27 算法

题解

1、矢量的定义矢量是一种既有大小又有方向的量，又称为向量。在计算机中，矢量图可以无限放大永不变形（反正我没看懂）。——百度百科 2、矢量的表示及其相关量的表示(1)矢量的表示矢量可以表示为一个小写字母$a$上面一个箭头$\vec{a}

2020-06-25 数学

几何