wuwendongxi

摘要： Description 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在 阅读全文

摘要： Description 数轴上有一排N-1棵小树苗，位置分别在1.5，2.5，3.5……，i+0.5，……(N-1)+0.5。 有一天，由于间田同学施肥过多，小树苗们全部枯死了。但是不要紧，间田同学是魔法师，他掌握着生命的力量。对于一个闭区间内的小树苗，他可以使用魔法复活它们。但是会消耗一定的AP值 阅读全文

摘要： Description 暑假过了，愉快的军训来了。身为学长，你知道学校今年招生招了n个班。 烈日炎炎下，每个班的小学弟小学妹，在操场上面向主席台站成了一列。各个班的新生随便站成一列，因为他们不懂事，所以也没有间隔一个固定的距离也没有按照一定的顺序（保证没有两个人在同一个位置）。你和你的好基友便坐在主 阅读全文

摘要： Description “你幸福吗？” “不，我姓李。” “……不，我是问你感到幸福吗？” “幸福，我买到春运火车票啦！” 春运一直是个很让人头疼的问题，人很多而载客量有限。现在请聪明的你来帮帮忙。 面对的问题是这样的：一辆单趟火车，从1号站一直驶向N号站，可以看做在一数轴上，依次排列着1到N号站。 阅读全文

摘要： Description W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1条街道，任意一条街道连接两个交叉路口，并且任意两个交叉路口之 阅读全文

摘要： 题目描述 众所周知，Tom 猫对香肠非常感兴趣。有一天，Tom 家里的女主人赏给了Tom 一大堆香肠。这些香肠太多了，以至于Tom 一顿吃不完，于是它把这些香肠串成了一棵树，树的每个节点上都有一个香肠。 Tom 需要给这些香肠进行编号，其中有 aa 个香肠需要编号为 1,2,\cdots,a1,2, 阅读全文

摘要： Description 如果一个数x的约数和（不包括它本身，下同）比它本身小，那么x可以变成它的约数和；如果对于某个y>x且y的约数和为x，那么x也可以变成y。例如，4可以变为3，1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行，求不断进行数字变换且没有重复数字出现的最多变换步数。 In 阅读全文

摘要： Description 我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有N（<=1000）个袁绍的奸细，将他们从1到N进行编号，同时他们之间存在一种传递关系，即若C[i，j]=1，则奸细i能将消息直接传递给奸细j。 现在曹操要发布一个假消息，需要传达给所有奸细，而我们的 阅读全文

摘要： something important 力求描述性语言关键，简练，避免大段文字轰炸 部分内容来自网络 零.强连通图，强连通分量 强连通图定义：在有向图G中，如果任意两个不同的顶点相互可达，则称该有向图是强连通的。 举个例子：下图有三个子图（强连通分量）：{1,4,5}，{2,3}，{6} 求强连通分 阅读全文

摘要： P6149 [USACO20FEB]Triangles S 思路 Runtime Error：读入时+10000，防止work数组内坐标为负数 暴力想到枚举每个三角形直角顶点，优化发现：（截图来自洛谷题解） 想到前缀和三角形面积，比如第一个sort+work，处理以上图x节点为直角顶点的三角形，an 阅读全文