传送门 二项式展开 求$(2x-y+\frac{3}{x}+4z)^{12}$展开式中不含x的任意非0次幂的项的系数和. 用排列组合的思想,相当于在12个括号里选项出来.先把$2x$和$\frac{3}{x}$的项选出来,确保选这两种项的个数相等,假设$2x$和$\frac{3}{x}$各选i个(0<=i<=6),方案数为$C_{12}^{i}C_{12-i}^{i}$,系数为$6^i$.剩下的项自由分配给-y和4z,令y=z=1,则可得系数和为$(4-1)^{12-2i}$.主要难点可能是计…

A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 589    Accepted Submission(s): 305 Problem Description This is a very simple problem. Given three integers N, x, and M, you…

题意:已知斐波那契数列fib(i) , 给你n 和 k , 求∑fib(i)*ik (1<=i<=n) 思路:不得不说,这道题很有意思,首先我们根据以往得出的一个经验,当我们遇到 X^k 的形式,当 X 很大,k很小时,我们可以利用二项式定理进行展开,然后求出递推式在利用矩阵加速 推导过程: 已知 fib(1) = 1, fib(2) = 1,fib(i) = fib(i-1) + fib(i-2); Ai(k) =fib(i)*i^k; 根据数学归纳法,我们可知 fib(i+1)*(i+1)…

学弟说我好久没更blog了. 因为自己最近其实没干什么. 所以来搬运一下GMA Round 1 的比赛内容吧,blog访问量.网站流量一举两得. 链接:https://enceladus.cf/contest.html?id=1 题目&&解题报告都搬运到blog里了.…

传送门 大吉大利,晚上吃鸡 新年走亲访友能干点啥呢,咱开黑吃鸡吧. 这里有32个人,每个人都可能想玩或者不想玩,这样子一共有$2^{32}$种可能.而要开黑当然得4人4人组一队(四人模式),所以说如果想玩的人数不是4的倍数,大家就会不高兴.那么,这$2^{32}$种可能中有多少种是大家都高兴的呢?(即使没人想吃鸡也是一个大家都高兴的可能) 由于数字较小,可以借助计算器直接算出来. 考虑式子$(1+a)^{32}$,当a=-1时和a=1时进行二项式展开,并将2式相加可得 $$\sum_{i=0}^…

题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=5015 题解 设 \(f_i\) 表示第 \(i\) 个朋友的礼物,\(s_i\) 表示从 \(1\) 到 \(i\) 的 \(f_i\) 的和. \[ f_i = s_{i-1}+i^k\\s_i = s_{i-1}+f_i = 2s_{i-1}+i^k \] 考虑用矩阵维护转移,但是这个 \(i^k\) 不太方便转移. 发现 \(k \leq 10\),可以考虑使用二项式展开. \[ (i…

Yet Another Number Sequence Description Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: F1 = 1, F2 = 2, Fi = Fi - 1 + Fi - 2 (i > 2). We'll define a new number sequence Ai(k) by the formula: Ai(…

A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1022    Accepted Submission(s): 500 Problem Description This is a very simple problem. Given three integers N, x, and M, you…

传送门 数列与方程 首项为1,各项均大于0的数列{$a_n$}的前n项和$S_n$满足对于任意正整数n:$S_{n+1}^2-2*S_{n+1}*S_{n}-\sqrt{2}*S_n-1=0$,求$a_{30}$的值,保留3位小数. 由$S_{n+1}^2-2S_{n+1}S_{n}-\sqrt{2}S_n-1=0$,$S_{n+1}=a_{n+1}+S_n$可得$a_{n+1}^2=S_n^2+\sqrt{2}S_n+1=S_n^2+1-2*S_n*cos\frac{3\pi}{4}$. 因此…

传送门 离心率 P是椭圆$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$上一点,F1.F2为椭圆左右焦点.△PF1F2内心为M,直线PM与x轴相交于点N,NF1:NF2=4:3.以F1为圆心,以OF1为半径作的圆与以P为圆心,以PF2为半径作的圆正好外切.请求出这个椭圆的离心率,结果保留6位小数. 这两个圆的条件是在告诉你$|PF_1|-|PF_2|=c$,再结合$|PF_1|+|PF_2|=2a$可以得到$|PF_1|=a+\frac{c}{2}$,$|PF_2|=a-\…