01 2019 档案
摘要：同步https://zhufn.fun/archives/23/ 博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则n%(k+1)==0时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为a[i]，两人轮流从某一堆里曲任意多的物品
阅读全文
摘要：同步：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/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]相
阅读全文
