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