莫队算法 今天为了做这道题先去学了莫队算法，然后A掉了莫队算法的入门题目——小Z的袜子。 考场上面我傻逼的打了一个高精度，华丽丢掉暴力分。然而我发现只需要取个模就可以了，考场上傻了。 学完莫队算法之后，发现这道题其实就是一个裸题。 一开始依然是莫队算法的方式，按左端点所在块的编号为第一关键字，右端点 ...
分类：
其他好文 时间：
2016-05-02 00:40:06
阅读次数：
129
题目:现在你要研发一种新型的碎纸机，待粉碎的纸上面有一串数字，要求把纸粉碎成的几片上的数字的和尽量接近而不能超过给定的数字target number。比如：一片纸上的数字为12346，target number为50，那么就可以把纸粉碎为1、2、34、6，其加和为43，是所有粉碎方法中最接近50而不超过50的最优解。分析:这种是一个基本的DFS题目,用来入门是相当不错的.
题目换句话来理解就是有一...
分类：
其他好文 时间：
2016-04-29 18:14:52
阅读次数：
251
题目:现在你要研发一种新型的碎纸机，待粉碎的纸上面有一串数字，要求把纸粉碎成的几片上的数字的和尽量接近而不能超过给定的数字target number。比如：一片纸上的数字为12346，target number为50，那么就可以把纸粉碎为1、2、34、6，其加和为43，是所有粉碎方法中最接近50而不超过50的最优解。分析:这种是一个基本的DFS题目,用来入门是相当不错的.
题目换句话来理解就是有一...
分类：
其他好文 时间：
2016-04-26 20:34:11
阅读次数：
124
点击打开链接
题意：给个乱七八糟的方阵，H代表家，m代表人，现在所有人都要回到一个家，问所有人走到家的步数和
思路：还是很好想到费用流的，费用为人走到家的步数，求最小，流量即为人的个数，连边的话，每个人都连到家的容量为1，费用为步数的边，建立超级源点与人相连，容量为1，费用为0，家与超级汇点相连，一样容量为1肥育馆为0，跑最小费用流就是结果了，PS：入门题，还是蛮简单的.........#in...
分类：
其他好文 时间：
2016-04-22 19:47:27
阅读次数：
222
博弈入门题吧。 把尼姆博弈推广到n堆，都是用异或运算。还有个总结的地方是，只要先手面对的是奇异局势，则胜负都掌握在后手。本题，题目要求是最后拿完的输，尼姆博弈是最后拿完的赢。但实际上优先权都掌握在后手，前提是先手面对的是奇异局势。 本题还要注意一下每堆都是1的情况。 最后还是膜拜一下OI大神，推荐一 ...
分类：
其他好文 时间：
2016-04-21 16:30:21
阅读次数：
157
Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a... ...
分类：
其他好文 时间：
2016-04-13 20:46:21
阅读次数：
157
Description I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling. The nation looks like a connected... ...
分类：
其他好文 时间：
2016-04-12 22:32:08
阅读次数：
213
