冰冻三尺 非一日之寒

摘要： 题意： 给出一个n * m * h的空间 每次任意选择两个点 使得在以这两个点连线为对角线的空间的点的值 取反 （初始为0） 求经过k次操作后最后有多少点的值为1 解析： 遇到坐标分维去看 把三维的坐标轴分别在x轴 y轴 z轴去看 设p为一次操作能把这个点包含在操作的区域内的概率 因为每个点都是独立 阅读全文

摘要： Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) orde 阅读全文

摘要： Problem Description There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. Input The first line of the 阅读全文

摘要： http://www.cnblogs.com/LadyLex/p/7601119.html https://www.cnblogs.com/victorique/p/8560656.html 阅读全文

摘要： The Shortest Statement CodeForces - 1051F 阅读全文

摘要： 题意： 对输入的每个数都进行分配到两个多重集中，问分配完以后 每个多重集中的个数为1的元素是否相等 相等则输出一个分配方式， 不想等为NO 解析： 三种情况 1、原数列中个数为1 的数的个数为偶数 YES 集合A中只有一半个数为1的数， 其它的数在集合B中即可 2、原数列中个数为1的数的个数为奇数， 阅读全文

摘要： 题意： 有n台机器，第i台机器每个单位时间消耗ai的功率，初始有bi的功率储备，有一个充电器每个单位时间充p单位的功率 问经过多长时间才能有一个功率位0的机器，如果能够无限使用输出-1； 解析： 时间是实数范围内，所以可以在任何时刻 给任何一个机器充电 所以如果p >= sum(a1 + a2 + 阅读全文

摘要： 题意： 求树上最长上升路径 解析： 树状数组版： 998ms edge[u][w] 代表以u为一条路的终点的小于w的最长路径的路的条数 · 那么edge[v][w] = max(edge[u][w-1]) + 1; 因为w最小是0 所以所有的w都+1 主席树： 108ms 每棵树都建立100000个 阅读全文

摘要： 例题：POJ-2104 求区间第k大 sum代表当前数是第几大 对每个数建一棵树 当前树的sum 继承自上一颗树的sum 从祖先到当前数的位置 sum++ 如果前面的数中没有比当前数大的数 sum++后为1 即为第一大的数 而其它小的数的sum在从祖先到当前数的位置寻找时顺便sum++更新 阅读全文

摘要： 题意： 求出简单环的所有边，简单环即为边在一个环内 解析： 求出点双连通分量，如果一个连通分量的点数和边数相等，则为一个简单环 点双连通分量 任意两个点都至少存在两条点不重复的路径 即任意两条边都至少存在于一个简单环中 那么我们要求的那个简单环 是不是就是点双连通分量的特殊情况 即任意两条边只存在于 阅读全文