随笔分类 - 数学——拉格朗日插值

【HDU2019多校】Easy Math Problem (插值+Min25+杜教筛）

摘要：Problem Description One day, Touma Kazusa encountered a easy math problem. Given n and k, she need to calculate the following sum modulo 1e9+7.∑ni=1∑n 阅读全文

posted @ 2019-08-13 10:51 Through_The_Night 阅读(428) 评论(0) 推荐(0) 编辑

CF622F The Sum of the k-th Powers (自然数幂和）

摘要：There are well-known formulas: , , . Also mathematicians found similar formulas for higher degrees. Find the value of the sum modulo 109 + 7 (so you s 阅读全文

posted @ 2019-06-23 16:50 Through_The_Night 阅读(261) 评论(0) 推荐(0) 编辑

P4593 [TJOI2018]教科书般的亵渎(拉格朗日插值）

摘要：题目描述小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为aia_iai，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成111点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为000怪物死亡。小豆使用一张 “亵渎”会获得一定的分数，分数计算如下，阅读全文

posted @ 2019-06-04 21:34 Through_The_Night 阅读(383) 评论(0) 推荐(0) 编辑