![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————代数
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4709] Matrix
Summary给出F1,1−−F1,n,F1,1−−Fn,1,a,b\Large F_{1,1}--F_{1,n},F_{1,1}--F_{n,1},a,b 其余的Fi,j=aFi,j−1+bFi−1,j\Large F_{i,j}=aF_{i,j-1}+bF_{i-1,j}求Fn,n\Large F_{n,n} Solution显然,直接做是不行的,考虑第一行的数和第一列的数对答案的贡献。显然原创 2016-08-17 20:17:11 · 350 阅读 · 0 评论 -
[JZOJ4798] 天使的分裂
Summary有数列ff,FF,定义如下fi=fi−1+fi−2,f0=f1=1\Large f_i=f_{i-1}+f_{i-2},f_0=f_1=1Fn=∑i=0nfifn−i\Large F_n=\sum\limits^{n}_{i=0} f_if_{n-i}求∑i=0nFi\Large \sum\limits^{n}_{i=0} F_iSolution我们把FF的公式拉出来 Fn=∑原创 2016-09-24 14:30:29 · 314 阅读 · 0 评论 -
[ACM-ICPC Asia Beijing Regional Contest 2018 Reproduction problem] [JZOJ100148] 胖头鱼与方程【数学】【牛顿恒等式】
Description以下为魔改版题面n, m ≥ 1, n ≤ 6, n+m ≤ 10, |ai| ≤ 120保证|bi| < 10^12Solution首先,此题的关键是一个叫牛顿恒等式的东西。考虑多项式F(x)=anxn+an−1xn−1+⋯+a1x+a0F(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0F(x)=anxn+an−1x...原创 2019-03-01 21:29:19 · 632 阅读 · 0 评论 -
[JZOJ6065]【NOI2019模拟2019.3.18】One?One!【数学】【多项式】
DescriptionSolution这道题虽然相对套路,但还是蛮考人的我们要求的实际上就是∑d⌊n111...1⌋(d个1)\sum\limits_{d} {\lfloor{n\over 111...1}\rfloor}(d个1)d∑⌊111...1n⌋(d个1)有一个套路就是上下同时乘9令N=9nN=9nN=9n那就变成了∑d≥2⌊N10d−1⌋\sum\limits_{d...原创 2019-03-18 22:41:04 · 440 阅读 · 0 评论