摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2729 思路：简单的排列组合题 A(n,n)*(A(n+1,2)*A(n+3,m)+A(m,1)*A(2,2)*A(n+1,1)*A(n+2,m-1)) 首先我们观察，男生无限制，先把男生排... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3141 思路：一道杂技题....证明杂技，写的也杂技，13年最神的题 首先有一个结论 设S为+1和-1的总和，记sum为后缀和（为什么是后缀？因为做的时候要判后面是还否有解） 如果S！=0，... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 思路：splay裸题，没啥好说的...用来练练手 #include#include#include#include#define ls ch[p][0]#define rs ch[p... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3144 第一道想出来的hnoi题，还难得地一遍A... 思路：老方法，先只考虑一个限制条件，即每个竖轴选一个点，求最小和； 最小，就考虑最小割。 这个还是比较好想的，每根竖轴按从上到下的... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 思路：首先我们观察题目“只需要使用min{x,y,z}单位的F试剂” 那么我们如果选择一位长度为a，那其他两维直接取到最大即可 那么题目就相当于问最少切多少个面才能覆盖所有点 二维的... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3142 思路：首先我们假设初值固定，无视上限，那么我们就可以看成是走K-1步，每步有M种走法 那方案数就是M^(k-1) 但是初值不固定，枚举是不现实的，因为如果起点较为靠后，我们就不能无视... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3139 思路：记忆化搜索 首先每个队最多只会得27分，27^10还是没有炸longlong的，所以可以用hash存下来。 每个队没有本质区别，所以每层搜索前先排好序，再来一层搜索枚举出当前队... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路：语文题... 正常题意： 给定一棵树和每个点的权值，问最少改动多少个点的权值使得： 1.每个点的所有儿子权值相等 2.每个点的权值等于所有儿子权值和 既然有这两个条件，那我... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 思路：注意到m[1]+m[2]+…+m[q]#include#include#includeconst int maxn=300010,maxm=600010,maxk=22;usi... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2286 思路：构建虚树，treeDP， 设f[i]表示i的子树所有资源点断开所需代价,dis[i]表示=i到1的路径上的最小边权 那么如果i是有资源的点，f[i]=dis[i] 否则f[i]... 阅读全文