lemondinosaur的博客

解题报告JZOJ 3846 七天使的通讯代码（dfs染色）JZOJ 3847 都市环游代码（dp+矩阵乘法）JZOJ 3850 Fibonacci进制代码（搜索）JZOJ 3846 七天使的通讯代码（dfs染色）#include <cstdio>#include <cctype>#define rr registerusing namespace std;co...

题目求斐波那契数列的第n项%10000分析可以用矩阵乘法加速递推。代码#include &lt;cstdio&gt;#define mod 10000using namespace std;int n,f[2]={0,1},a[2][2]={{0,1},{1,1}};void mul(int f[2],int a[2][2]){ int c[2]...

分析：求两个斐波那契数的最大公约数在网上搜到了解法：gcd（f[n],f[m]）=f[gcd(n,m)]于是程序就出来了#include &amp;lt; algorithm&amp;gt;using namespace std;int a,b,n,f[2];int main(){ scanf(&quot;%d%d&quot;,&amp;amp;a,&amp;amp;b);

迟到的解题报告JZOJ 5123 diyiti分析代码JZOJ 100042 保留道路代码JZOJ 5123 diyitibzoj 4927 链接分析6根木棍，只能是3+1+1+1或者是2+2+1+1，所以分类讨论。（以下其它情况都排除了之前的情况，也就是容斥，为了行文方便，在此不多写）设边长为xxx（i×2i\times2i×2代表i和ii和ii和i）2+2+1+1的组合方式...

算法专题基础？递推洛谷 1962 斐波那契数列题目分析基础？递推斐波那契，F0=1,F1=1,Fn=Fn−2+Fn−1(n≥2)F_0=1,F_1=1,F_n=F_{n-2}+F_{n-1}(n\geq 2)F0​=1,F1​=1,Fn​=Fn−2​+Fn−1​(n≥2)所以通过O(n)O(n)O(n)解出洛谷 1962 斐波那契数列题目斐波那契数列第nnn行，n≤263−1n\le...

解题报告JZOJ 4786 小a的强迫症JZOJ 4787 数格子JZOJ 4788 序列JZOJ 4786 小a的强迫症JZOJ 4787 数格子JZOJ 4788 序列

解题报告JZOJ 2679 跨时代题目分析代码洛谷 2579 JZOJ 2288 沼泽鳄鱼分析代码JZOJ 1214 洛谷 4130 项链工厂分析代码后续JZOJ 2679 跨时代题目用nnn根栏杆的其中若干根，使其围成的矩形面积最大分析这道题首先用深搜求出二进制状态能围成的边长，然后用背包，把冗余的栏杆放入背包中，但不改变边长，只是为了装完所有栏杆，最后把nnn根栏杆分成两部分求出最...

解题报告JZOJ 6275 小L的数列题目分析代码JZOJ 6274 梦境题目分析代码JZOJ 6276 树 JZOJ 100019 A题目分析代码JZOJ 6275 小L的数列题目分析用矩阵乘法递推f1∼fkf1\sim fkf1∼fk的系数，就AC了，时间复杂度O(k3logn)O(k^3log n)O(k3logn)代码#include <cstdio>#in...

比赛链接洛谷 5135 painting分析可以发现对于opt=1opt=1opt=1时，答案为C(n,m)C(n,m)C(n,m)，对于opt=0opt=0opt=0时，可以认为是不降序列，那么使它变成递增序列，取值变成了[1∼n+m][1\sim n+m][1∼n+m]，答案为C(n+m−1,m)C(n+m-1,m)C(n+m−1,m)，所以就是这样的，这是我比赛唯一切掉的QaQ代...