Maxwei_wzj的OI世界

Imagination is more important than knowledge.

排序:
默认
按更新时间
按访问量

【CF622F】The Sum of the k-th Powers-拉格朗日插值

测试地址:The Sum of the k-th Powers 题目大意: 求∑i=1nik\sum_{i=1}^ni^k∑i=1n​ik对109+710^9+7109+7取模的值。 做法: 本题需要用到拉格朗日插值。 容易看出(或者用数学归纳法简单证明),答案f(n)f(n)f(n)是一个...

2018-10-19 17:47:15

阅读数:43

评论数:0

【UOJ#282】长度测量鸡-数学证明

测试地址:长度测量鸡 做法:本题需要用到数学证明。 北大数院扛把子tlk大佬回母校(我校)讲课,给了这一道快乐题,比较有趣,写一下证明。 可以根据打表或者直觉得出一个结论:当n>3n>3n>3时一定无解。要证明这个看上去非常简单的结论...

2018-09-01 18:43:11

阅读数:37

评论数:0

【LuoguP4275】萃香的请柬-数学证明

测试地址:萃香的请柬 做法:本题需要用到找规律(划掉)数学证明。 首先我们要猜(划掉)观察出两个结论: 第一:若第一个字符串为L,第二个字符串为B,则以后任意字符串都是前一个字符串后面接上前一个字符串的前一个字符串,如第三个字符串为B+L=BL,第四个为BL+B=BLB。 第二:无限长时间...

2018-03-14 20:48:24

阅读数:57

评论数:0

【NOI2000T1】瓷片项链-二次函数的最值

【NOI2000T1】瓷片项链-二次函数的最值

2017-03-09 11:24:40

阅读数:246

评论数:0

【NOIP2005提高组T3】篝火晚会-置换群

【NOIP2005提高组T3】篝火晚会-置换群

2016-07-20 22:22:29

阅读数:802

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭