数学-其他数学
Maxwei_wzj
AFO
展开
-
【NOIP2005提高组T3】篝火晚会-置换群
【NOIP2005提高组T3】篝火晚会-置换群原创 2016-07-20 22:22:29 · 1074 阅读 · 0 评论 -
【NOI2000T1】瓷片项链-二次函数的最值
【NOI2000T1】瓷片项链-二次函数的最值原创 2017-03-09 11:24:40 · 602 阅读 · 0 评论 -
【LuoguP4275】萃香的请柬-数学证明
测试地址:萃香的请柬 做法:本题需要用到找规律(划掉)数学证明。 首先我们要猜(划掉)观察出两个结论: 第一:若第一个字符串为L,第二个字符串为B,则以后任意字符串都是前一个字符串后面接上前一个字符串的前一个字符串,如第三个字符串为B+L=BL,第四个为BL+B=BLB。 第二:无限长时间后,序列和初始状态无关。 第一个结论的证明,我们用数学归纳法,对于前三个字符串显然满足这个结论,而对...原创 2018-03-14 20:48:24 · 208 阅读 · 0 评论 -
【UOJ#282】长度测量鸡-数学证明
测试地址:长度测量鸡 做法:本题需要用到数学证明。 北大数院扛把子tlk大佬回母校(我校)讲课,给了这一道快乐题,比较有趣,写一下证明。 可以根据打表或者直觉得出一个结论:当n>3n>3n>3时一定无解。要证明这个看上去非常简单的结论,需要用到一些比较有趣的思路。 首先n=1n=1n=1时显然有解,n=2n=2n=2时将木条分为长为1,21,21,2的两段就可以,n=3n=3n...原创 2018-09-01 18:43:11 · 466 阅读 · 0 评论 -
【CF622F】The Sum of the k-th Powers-拉格朗日插值
测试地址:The Sum of the k-th Powers题目大意: 求∑i=1nik\sum_{i=1}^ni^k∑i=1nik对109+710^9+7109+7取模的值。做法: 本题需要用到拉格朗日插值。容易看出(或者用数学归纳法简单证明),答案f(n)f(n)f(n)是一个关于nnn的最高次为k+1k+1k+1的多项式。问题是,怎么得到这个多项式呢?这时候就要使用拉格朗日插值法。...原创 2018-10-19 17:47:15 · 463 阅读 · 0 评论