题目链接 Magic Portion 贪心是一定做不出来的，需要网络流。 我们建图的方法十分简单—— 源点与所有英雄点连一条流量为1的边，表示一个英雄只能杀初始只能杀一只怪兽； 所有英雄与其所能杀的所
阅读更多...
题目链接 Water Tree 这是一道树链剖分+DFS序题，较为典型且易于思考。 树链剖分的经典模板就是按照DFS序建立线段树，只要在第2次DFS时顺便记录每个结点的入序和出序即可，为操作1提供了方
题目链接 K-th Closest Distance 这是一道简单的主席树题，思维难点在于是否想到二分。 因为是要求区间[L, R]下标对应数列中的|p-ai|第k小值，如果我们设|p-ai|=x，我
题目链接 Spoj 10628. Count on a tree 需要求一棵树上两点之间的第k小点权。 “第k小”想到主席树，“树上两点之间”想到树链剖分。 我们先对这棵树进行轻重链剖分，得到每一条重
题目链接 Rip Van Winkle's Code 线段树维护等差数列，考察建模能力和多重懒标记优先级顺序。 首先，我们需要看出题中所给的暴力代码实际上就是维护连续区间的等差数列加和。 思考
题目链接 花神游历各国 这一题是线段树裸题，但是因为操作特殊，不可以区间懒标记，所以有些思维难度。 我们注意到以下事实： 1e9（data[i]的上限）连续进行开根号再向下取整操作5次后就变成1； 1
题目链接 Intelligent Factorial Factorization 这是一道素因数分解题。 因为数据范围非常小，所以直接暴力分解即可。 首先使用欧拉筛预处理出≤10000（sqrt(n!
题目链接 运算器 这是一道模板题，通过此题即可获得两个重要模板——exBSGS和exLucas。 exBSGS和exLucas分别用以解决以下2、3问题： 网上找到的模板并不稳定，经过反复调试最终确定
题目链接 G - Game Design 这一题是构造题，我们必须想出一种策略可以使树上的结点数满足要求。 为了简化构造难度，我们可以试图把每一个点都作为某个答案中的一个点，并且只考虑二叉树。显然，每
题目链接 D - Defining Labels 这一题是一个典型的进制转换题，但是如果不知如何转换，则可能做不出来。 首先，我们来看一组对应： 0, 1, 2, 3, 4, 5, 6, 7, 8,
蔡弈文
