摘要：
测试地址：生成树计数 做法：本题需要用到连通性状压DP+矩阵加速。 假设图是从左到右不断添加点的，那么每添加一个点，影响到的只有最后k" role="presentation" style="position: relative;">kk个点的连通性，所以不... 阅读全文
posted @ 2018-05-08 14:57
Maxwei_wzj
阅读(152)
评论(0)
推荐(0)
摘要：
测试地址：寿司晚宴 做法：本题需要用到状压DP+数论。 考虑n" role="presentation" style="position: relative;">nn小一点的情况，我们发现题目条件等价于两个人所选的数的质因子集合不相交，那么我们令f(i,j,... 阅读全文
posted @ 2018-05-07 20:47
Maxwei_wzj
阅读(127)
评论(0)
推荐(0)
摘要：
测试地址：管道取珠 做法：本题需要用到DP+问题转化。 这道题最妙的地方在于对问题的转化。考虑∑ai2" role="presentation" style="position: relative;">∑a2i∑ai2的组合意义，我们发现它等价... 阅读全文
posted @ 2018-05-07 16:53
Maxwei_wzj
阅读(98)
评论(0)
推荐(0)
摘要：
测试地址：Dig The Wells 题目大意：有n" role="presentation" style="position: relative;">nn个寺庙和m" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-05-07 11:17
Maxwei_wzj
阅读(121)
评论(0)
推荐(0)
摘要：
测试地址：宝藏 做法：本题需要用到状压DP。 令dp(i,j)" role="presentation" style="position: relative;">dp(i,j)dp(i,j)为深度为i" role="presentation" style="... 阅读全文
posted @ 2018-05-06 21:57
Maxwei_wzj
阅读(134)
评论(0)
推荐(0)
摘要：
测试地址：无归岛 做法：本题需要用到圆方树+DP。 很显然题目中所给的图是一个仙人掌，那么这道题要求的就是仙人掌上的最大点权和独立集。 于是我们把仙人掌上的问题转化成圆方树上的问题。圆点上的DP很好处理，像树形DP一样处理即可，主要是方点上的DP，由于方点所... 阅读全文
posted @ 2018-05-06 19:54
Maxwei_wzj
阅读(117)
评论(0)
推荐(0)
摘要：
测试地址：仙人掌图 做法：本题需要用到圆方树+DP+单调队列。 看到仙人掌就想到圆方树。我们可以把仙人掌上的DP转化为圆方树上的DP。 首先对于LCA在圆点上的点对，它们之间的距离可以直接通过圆方树的边权算出，所以这一部分直接用树上求直径的DP做就行了。 关... 阅读全文
posted @ 2018-05-06 16:58
Maxwei_wzj
阅读(157)
评论(0)
推荐(0)
摘要：
测试地址：数字表格 做法：本题需要用到莫比乌斯反演+数论分块。 本题要求的是： ans=∏i=1n∏j=1mf(gcd(i,j))" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-05-05 19:26
Maxwei_wzj
阅读(112)
评论(0)
推荐(0)
摘要：
测试地址：数表 做法：本题需要用到莫比乌斯反演+树状数组。 首先忽略a" role="presentation" style="position: relative;">aa的限制，我们要求的是： ans=∑i=1n∑j=1mD(... 阅读全文
posted @ 2018-05-05 11:39
Maxwei_wzj
阅读(126)
评论(0)
推荐(0)
摘要：
测试地址：Kuglarz 做法：本题需要用到最小生成树。 看到上面大家肯定会非常疑惑，这个题目是怎么转化成最小生成树的呢？且听我慢慢道来。 我们尝试找到得到Ai" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-05-04 17:33
Maxwei_wzj
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号