莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演 ...
分类：
其他好文 时间：
2017-10-11 23:48:39
阅读次数：
268
Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的：试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这n 个待排序的数。例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有3 个数(4,2,-1)，第二组 ...
分类：
其他好文 时间：
2017-09-19 11:06:48
阅读次数：
93
【题意】 现在给出一个三角矩阵，如果0编号的在点（x，y）的话，可以和（x+1，y），（x-1，y），（x+1，y+1），（x-1，y-1）这些点进行交换。 我们每一次只能对0点和其他点进行交换。问最少步数，使得最终变成： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 ...
分类：
其他好文 时间：
2017-09-06 20:19:28
阅读次数：
273
回想这两个月，每天早起训练，10场多校训练赛，转眼间，暑假就成为过去式了。 无论是知识点，数学知识，数据结构知识，思维等等，还是团队之间的配合和磨合都有提高，感谢的人很多~~~ 其实，我们也很清楚，我们的实力还不够扎实，这次省赛中就暴露出来了，有时候思维打不开，有时候知识量不够等等， 长郡中学的队伍 ...
分类：
其他好文 时间：
2017-09-03 21:03:40
阅读次数：
164
补题进度：5/11 1001（双向BFS） 题意： 给你一个类似移子游戏，给你初始状态和终止状态，问初始状态到终止状态至少要移多少步，如果步数>20就-1 分析： 很明显的BFS了，不过普通的BFS会有4^20个节点，会TLE 这里因为移动方式可逆并且两个状态明确，所以可以双向BFS，在中间汇合就行 ...
分类：
其他好文 时间：
2017-08-27 22:25:55
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：如题。 解法： ...
分类：
其他好文 时间：
2017-08-27 12:53:26
阅读次数：
311
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给出一棵有n个节点的树，现在需要你把k只猴子放在节点上，每个节点最多放一只猴子，且要求每只猴子必有一只另外的猴子通过一条边与它相连，问最少用多少条边能达到这个要求。 解法：利用贪心的思维，显 ...
分类：
其他好文 时间：
2017-08-27 11:59:32
阅读次数：
307
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6181 题意：给一个图，求出次短路。 解法：我之前的模板不能解决这种图，就是最短路和次短路相等的情况，证明这题数据还是水了。下来我修改了一下次短路的，就可以避免这种情况了。提供一个sample 4 4 （ ...
分类：
其他好文 时间：
2017-08-27 11:11:34
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 ...
分类：
其他好文 时间：
2017-08-27 11:02:35
阅读次数：
167
题目链接 题意：二维平面上有n个点（没有重叠，都不在原点，任意两点连线不过原点），每个点有一个权值，用一条过原点的直线把他们划分成两部分，使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后，将原来(-pi,pi]区间的元素copy到(pi,3pi]，用双指针维护一个角度差不超过pi的区间，记区 ...
分类：
其他好文 时间：
2017-08-24 22:42:02
阅读次数：
146
