ZhuFN

摘要： 同步：https://zhufn.fun/archives/21/# 绿豆蛙的归宿 绿豆WA的归宿 题目 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的 阅读全文

摘要： 同步：https://zhufn.fun/archives/20/ 一道神仙高精度压位板子题 题目 出自1.28的考试 高精度开平方【水】 描述 如题目所属 輸入 一个整数 N。 輸出 N 的平方根下取整。 輸入範例 1 1 輸出範例 1 1 提示 对于 100%的数据，0<N<=10^1000。 阅读全文

摘要： 同步：https://zhufn.fun/archives/17/ 题目 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 分析 通过人肉打表找规律严格证明发现这是个卡特兰数 然后要求到第500项#(喷) 所 阅读全文

摘要： 同步：https://zhufn.fun/archives/16/ 卡特兰数是个好东西 求法 \[ f(n)=\sum_{i=0}^{n-1}f(i)\cdot f(n-1-i) \] \[ f(n)=\frac{(4n-2)\cdot f(n-1)}{n+1} \] \[ f(n)=\frac{C 阅读全文

摘要： 同步：https://zhufn.fun/archives/10/ 作用 求一个排列结果是在全排列中的第几项 推导 先照搬PPT里的过程。 举例：对于集合{1,2,3}，求{3,2,1}是全排列中的第几项？ 那么，{3,2,1}之前的有三种情况： 第一项<3： 一定在{3,2,1}前，此时第一项有两 阅读全文

摘要： Perisino大佬： dyx大佬：~~~~ 新博客： rsj大佬： xjj大佬：~~~~ ~~~~ wyx大佬： 阅读全文

摘要： AKIOI的大佬蓝启旭开通博客啦！！！！！ 点一下，看一年，读文章不花一分钱！！！！ 点这里！！ 大佬TQL%%%%% 阅读全文

摘要： P1939 【模板】矩阵加速（数列） 同步更新于这里 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n 阅读全文

摘要： 总结一下矩阵的基本操作 同步更新于这里 加减法 非常简单，只要对应位置相加就行了（余老师：这不是今天的重点！！！ 数乘 嗯，把所有元素同时乘以那个数就行了 矩阵乘矩阵 比较复杂， A*B首先要A的列数=B的行数 然后看图意会一下，A横着过，B竖着过， C[i][j]=A[i][k]*A[k][j]相 阅读全文

摘要： 同步：https://zhufn.fun/archives/15/ 洛谷|P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通 阅读全文