摘要：HDU 4089 Activation 链接：https://ac.nowcoder.com/acm/problem/210487 来源：牛客网 题目描述 吉吉国王偶尔会回想起自己的高中时代。在吉吉国王的高中时代，下课后冲向食堂是每个学生的基本操作，但是总得有人失败，为什么不能是我，实际上吉吉国王在 阅读全文

摘要：Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 思路： 3000的数据很明显可以暴力，所以我们枚举边界i,k,统计j,l对答案的贡献。 计算j,l的贡献就是，先设a[j]=a[l]=x，然后用数组L[x]统计k左边x的个数， 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/16122 来源：牛客网今天春天铁子的班上组织了一场春游，在铁子的城市里有n个郊区和m条无向道路，第i条道路连接郊区Ai和Bi，路费是Ci。经过铁子和顺溜的提议，他们决定去其中的R个郊区玩耍（不考虑玩耍的顺序），但是由于他 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/19782来源：牛客网修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 题目描述：问对每个点来说，以该点为 阅读全文

摘要：二叉苹果树：https://ac.nowcoder.com/acm/problem/50505 有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共N个节点，标号1至N，树根编号一定为1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/16886 思路：m<=10，每行用0~1023数字的二进制数来表示状态，1表示能放，0表示不能放。同时他要满足不能放在途中H处， 那么把每行PHPH的字符串转换成0101串的状态,H记为1,p记为0，记录在statu。判断一个 阅读全文

摘要：http://poj.org/problem?id=2425（记录模板） 思路：dfs找对应起始位置的sg函数，看异或和是不是0。（具体看代码） 代码： #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> 阅读全文

摘要：http://poj.org/problem?id=2975 题目描述： 有n堆石子，每次从一堆中拿石子，问是否是必胜，如果不是输出0，是就输出拿一次后依然是必胜的方法数。 思路： 由Nimm游戏可知，n堆石子异或和不为0的时候为必胜状态。所以我们要在其中一堆中拿若干个后让异或和为0。 首先对异或和 阅读全文

摘要：https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： • dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 • dp[i][1]：不选点i，i被其儿子覆盖 • dp[i][2]：不选点i，i没有被子节点覆 阅读全文

摘要：题目描述：给一棵n个节点的树，每条边上有一个距离。定义d(u,v)为u到v的最小距离。给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 思路：点分治例题，对每个点算出他到其他各点距离dis，再对每个点算他能和其他点组成的对数，即该点对答案的贡献。 学习博客：https://blog.csd 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目描述： 给定一个序列，每次左移一位，问得到的所有序列中最小的逆序数（序列中逆序对的数量）。 分析：用线段树维护数字出现的次数，每次插入一个树前，查询比他大的数个数，便是逆序数。 然后观察每次把开头移动到 阅读全文