2019年6月30日
【洛谷5437】【XR-2】约定（拉格朗日插值）
摘要： 【洛谷5437】【XR 2】约定（拉格朗日插值） 题面 "洛谷" 题解 首先发现每条边除了边权之外都是等价的，所以可以考虑每一条边的出现次数。 显然钦定一条边之后构成生成树的方案数是2nn3。可以直接purfer序列算。 也可以发现每一条边的出现次数相等，树的总数是$n^{n 2} 阅读全文
posted @ 2019-06-30 21:52 小蒟蒻yyb 阅读(562) 评论(0) 推荐(0) 编辑
【洛谷5438】【XR-2】记忆（数论）
摘要： 【洛谷5438】【XR 2】记忆（数论） 题面 "洛谷" 题解 很好的一道题目。 我们首先把所有数的每个质因子的出现次数模二，也就是把最大的完全平方因子给除掉。然后剩下部分一样的就可以产生1的贡献，所以答案就是rl+1减去除掉完全平方因子之后不同的数的个数。 那么如果l=1，答案就是不 阅读全文
posted @ 2019-06-30 15:46 小蒟蒻yyb 阅读(495) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示