Saurus

摘要： B. 题解： 枚举约数即可，判断n个数能否填约数的整数倍 C. 这题暴力贪心就可以过了orz 不过也有二分+动态维护凸包的神奇做法，这里不多说了 阅读全文

摘要： 题解： 我是参考的 http://blog.csdn.net/qq_32570675/article/details/76571666 这一篇 orz 原来可以这么变换，涨姿势 代码： 阅读全文

摘要： 题解： 官方题解太简略了orz 具体实现的方式其实有很多 问题就在于确定A[j]以后，如何找符合条件的A[i] 这里其实就是要提前预处理好 我是倒序插入点的，所以要沿着A[k]爬树，找符合的A[i] 如果发现A[i]与A[k]的第p位不同，比如A[k]位1，A[i]为0，那么所有的在i右边的第p位为 阅读全文

摘要： 题解： （并查集处理往上跳的时候，一定要先让u,v往上跳到并查集的祖先，不然会wa掉） 代码如下： 阅读全文

摘要： 题解： 其实贪心地算就可以了 一个最优的分配就是每条边权贡献的值为min(k, sz[x])，sz[x]是指子树的大小 然后最后加起来就是答案。 阅读全文

摘要： 题目大意： 给定一棵n个结点的树 一开始黑方占据1号结点，白方占据n号结点 其他结点都没有颜色 每次黑方可以选择黑色结点临近的未染色结点，染成黑色 白方同理。 最后谁不能走谁输。 题解： 其实简单想想就可以想明白。 黑方肯定要往通往白方的最短路延伸，白方也是这样。 因为这样每次你可以最大化可行动次数 阅读全文

摘要： 题目大意： 给定n, m, p。然后按照一个规则往n*m的方格里填数，最后一个方格是空格，然后玩拼图游戏，问能否复原 规则是：把1~n*m-1的排列中的第1，p+1,2*p+1.....个数依次取出来，不能再取就重新执行这个操作。 题解： http://bestcoder.hdu.edu.cn/bl 阅读全文

摘要： 题目大意： 给你一个序列An，然后求有多少个序列Bn 满足Bi<=Ai，且这个序列的gcd不为1 题解： 考虑这样做 枚举一个因子k，然后求出有多少个序列的gcd包含这个因子k 然后把结果容斥一下，我们会发现，这个容斥恰好就是求莫比乌斯函数 所以直接先预处理出来即可 于是k从2到n依次枚举，然后把结 阅读全文

摘要： 题目地址：https://oj.neu.edu.cn/problem/1204 题目大意： 其实就是树上的线段覆盖， 给出一棵n个结点的树，然后给出树上的一些路径进行覆盖，然后要求选取最少的点，能够把这些线段都占有 （或者说：一开始树上每个结点权值都为0，选取最少的点，把它们的权重变成1，使得询问的 阅读全文

摘要： 题目大意： 给你一棵n个结点树，然后根据这棵树构造一个完全图，求完全图的一条最长的哈密顿路径。 构造方式是，完全图中的dis(u, v)就等于树上的u和v的距离。 题解： 这。。。这。。不就是杜教的那个题 还是弱化版的orz 需要注意的是，不是完全一样，这个题求的是哈密顿回路，需要删除一个最小的路径 阅读全文