摘要： 模拟题这种东西啊~就是自己读题，自己打，没有别的方法。。。贴份6000+b的code跑； #include using namespace std;//typedef long long LL;const int N=1e5+10;char s[N]; //输入串char tmp[N]... 阅读全文

摘要： 题意： 给你一棵树，问你有多少个组合的相似； 相似是a结点的子树和b结点的子树的每一层的结点数相等； 思路： HASH来搞； 主要也没学过散列表，以及一个散列函数的构造； 其实看下面程序很简单，手跑案例就可以发现，每个结点有：a*pri^b，系数a就是在该节点下的b层结点个数。 暂时只理解到这个... 阅读全文

摘要： 题意： 给你一幅图,你要用这些边构造一个树， s和t两个节点的度数不能超过ds dt 而且图是保证没有环 思路： 树的性质是：无环（已经保证），无向（保证），连通（还要判断） 首先把S，T点从图里剥离出来，就是把除S和T点搞成几个连通块 对于这些连通块有三种：只与S连的，只与T连的，还... 阅读全文