随笔分类 -  拉格朗日插值

【牛客Wannafly挑战赛23 F】计数
发表于 2021-02-18 15:02阅读次数：44评论次数：0
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可 阅读全文 »
posted @ 2021-02-18 15:02 stoorz 阅读(44) 评论(0) 推荐(0) 编辑
【CF622F】The Sum of the k-th Powers
发表于 2021-02-16 16:20阅读次数：51评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/622/F 求 ∑i=1nik n≤109,k≤106。 思路 可以证明这个东西是关于 n 的 k+1 次多项式。不会证太菜了当 阅读全文 »
posted @ 2021-02-16 16:20 stoorz 阅读(51) 评论(0) 推荐(0) 编辑
【洛谷P4781】【模板】拉格朗日插值
发表于 2021-02-16 15:27阅读次数：50评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4781 由小学知识可知 n 个点 (xi,yi) 可以唯一地确定一个多项式 y=f(x)。 现在，给定这 n 个点，请你确定这个多项式，并求出 \(f(k) \bmod 99 阅读全文 »
posted @ 2021-02-16 15:27 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示