Lesning

题解

/ 注册

全部文章 / 题解（共4篇）

J Identical Trees

J Identical Treeshttps://www.cnblogs.com/lesning/p/13476608.html神奇的树形DP+二分图最大权值匹配转移 dp[x][y]表示以左边的树x为根，右边的树y为根，他们有dp[x][y]个序号是重合的，若x和y不同构那就dp[x][y] = ...

2020-08-11

3 573

用集合写H题

题意已经有很多大佬说过了，我用集合整了一个好理解但是慢的写法(毕竟2e5.....) 先求出list[x] 表示 x的最大质数因子是list[x],可以筛一波然后扔进集合，从大质数因子开始遍历。如果集合x大小是奇数(最大质因子是x的数字有奇数个)，那就把其中的偶数扔进集合2.最后把集合2判断完就行(...

2020-07-20

2 716

我的Tree是卡过去的吗

这个tree它会卡一些奇怪的东西，可能取模出来0让结果出错，所以特判暴力以下，希望大佬帮我看看是不是卡过去的。。。。 p是x的儿子换根DP，第一次dp[x] *= （dp[p] + 1）;第二次根换成儿子----ans = dp[x] / (dp[p] + 1),再把儿子加上...

2020-07-08

1 659

B题题解

特判多一点，具体代码有注释 include include include using namespace std;int n, m;int a, b;vector<int>G[101000];void add(int x, int y) { G[x].push_back(y);}...

2020-06-20

2 648