Problem Greemdam 题目大意 给一个图$G=(V,E)$，求要使这个图的最短路增长所需要增加的最小权值的值。 Solution 既然是要求这个玩意儿，我们可以排除除了最短路以外的所有路径，因为这些是无用的。 对于每一条最短路路径，如果这条路径与任意一个最短路路径有相同的一条边， 那我们 ...
分类：
其他好文 时间：
2017-09-20 23:21:54
阅读次数：
188
2092: [Noip模拟题]舞会 Description 学校举行舞会啦,一共有N个人参加，所有人站成一排，从左开始编号，最左边的人编号为1 ，最右边的为N。每个人跳舞的熟练度我们用一个整数表示，第i个人的熟练度为Ai，每次熟 练度最接近的一对相邻男女会出列跳舞，如果有多对那么最左边的那一对会先出 ...
分类：
其他好文 时间：
2017-09-20 22:05:57
阅读次数：
224
A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp ...
分类：
其他好文 时间：
2017-09-20 14:21:02
阅读次数：
154
原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入 不过需要注意加上最后的高度。防止最后是一个单调上升。。。 为什么这样是对的呢，因为这样操作是从右向 ...
分类：
其他好文 时间：
2017-09-19 19:53:44
阅读次数：
199
题目描述 求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。 求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。 输入 一行共五个整数，分别为 a,b,k,n,m 一行共五 ...
分类：
其他好文 时间：
2017-09-19 16:16:20
阅读次数：
133
题目描述 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色 然后将栈顶的蓝球变 ...
分类：
其他好文 时间：
2017-09-19 16:14:25
阅读次数：
226
题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征服） ——维基百科 今次我们着重考虑exploit部分，并将其模型简化： ...
分类：
其他好文 时间：
2017-09-19 00:13:07
阅读次数：
162
原题链接：https://www.luogu.org/problem/show?pid=1083 坐在我对面的dalao瞬间就写出了线段树的解法，蒟蒻线段树太弱，只能写前缀和。 大致分析了一下，二分答案每天能否能满足当天的需求，能就向后找，不能就向前找， 找到最后都能满足，那就是能满足了，不然，此时 ...
分类：
其他好文 时间：
2017-09-18 19:43:39
阅读次数：
108
题目链接：https://www.luogu.org/problem/show?pid=1966 这个题啊，naive（虽然我不会证明）。 举了个特例，得出结论：对于两列数，一定是最大与最大的相对，最小的与最小的相对。 然后就以离散化一下，然后随便用个树状数组求个逆序对就好了。 一开始我还分别写了两 ...
分类：
其他好文 时间：
2017-09-18 18:56:42
阅读次数：
138
题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分 ...
分类：
其他好文 时间：
2017-09-18 18:18:09
阅读次数：
199
