摘要：
能想到二分答案+最大流判断是否符合。但是不知道如何建图qaq。参考的是http://blog.csdn.net/fsss_7/article/details/52132046的建图方法 1757 大灾变 基准时间限制：3 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 收藏 关注 阅读全文
摘要：
考虑每一个数对于答案的贡献。复杂度是O（nlogn）的。因为1/1+1/2+1/3+1/4......是logn级别的 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 收藏 关注 1188 最大公约数之和 V2 阅读全文
摘要：
借（cao）鉴（xi）自popoqqq大爷的lucas定理的写法 2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答 阅读全文
摘要：
打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。 1627 瞬间移动 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1627 瞬间移动 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 阅读全文
摘要：
跟括号序列是一样的，将向右走看成是左括号向左走看成是右括号就可以了。那么就是卡特兰数了。然后由于n和m太大所以用了lucas定理 1120 机器人走方格 V3 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1120 机器人走方格 V3 基准时间限制： 阅读全文
摘要：
终于学到了求组合数的正确姿势 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 阅读全文
摘要：
第一次写可持久化trie指针版我。。。 1295 XOR key 题目来源： HackerRank 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 收藏 关注 1295 XOR key 题目来源： HackerRank 基准时间限制：1.5 秒 空间限制：2 阅读全文
摘要：
裸的主席树。 1175 区间中第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1175 区间中第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1175 区间中第K大的数 基准时间限制：1 阅读全文
摘要：
并查集合并好神的一道题。学到了map替代sort+unique的姿势。借鉴Monster__Yi这位神犇的题解！%%%%% 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1515 明辨是非 题目来源： 原创 基 阅读全文
摘要：
裸网络流拆点就可以了。。。 1442 士兵的旅行 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1442 士兵的旅行 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 1 阅读全文