源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
【算法正确性】所有的输入，都能停止，并有有正确的输出 【算法选择】易懂：），优雅：），高效：）（时间+空间） 【插入排序】左边的永远是已经拍好序的best case: T(n) = an + b; worst case: T(n) = an^2 + bn + c 【θ】θ(g(n)) = {f(n) ...
分类：
编程语言 时间：
2020-01-24 16:04:44
阅读次数：
80
前段时间看到了一道十分有趣的数学题，如下 $$ \begin{align } &x+y+z=1 \\ &x^2+y^2+z^2=2 \\ &x^3+y^3+z^3=3 \\ &\cdots \\ &x^5+y^5+z^5=? \end{align } $$ 这规律看着挺明显哈，那$x^5+y^5+z ...
分类：
其他好文 时间：
2020-01-23 14:02:39
阅读次数：
102
昇腾AI软件栈提供了计算资源、性能调优的运行框架以及功能多样的配套工具，是一套完整的解决方案，可以使昇腾AI处理器发挥出极佳的性能。 昇腾AI软件栈可以分为神经网络相关软件模块、工具链以及其它软件模块。 · 神经网络软件主要包含了流程编排器（Matrix），框架管理器（Framework），运行管理 ...
分类：
其他好文 时间：
2020-01-22 22:18:47
阅读次数：
124
普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
import cv2 img = cv2.imread('3.jpg', 1) cv2.imshow('src', img) imgInfo = img.shape height= imgInfo[0] width = imgInfo[1] deep = imgInfo[2] matRotate = ...
分类：
编程语言 时间：
2020-01-20 09:25:34
阅读次数：
67
1 class Solution: 2 def printVertically(self, s: str) -> 'List[str]': 3 words = s.split(' ') 4 matrix = [] 5 maxlen = 0 6 for w in words: 7 maxlen = m ...
分类：
其他好文 时间：
2020-01-19 22:11:50
阅读次数：
159
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat ...
分类：
其他好文 时间：
2020-01-17 21:27:05
阅读次数：
82
public int oddCells(int n, int m, int[][] indices) { int[][] Array = new int[n][m]; int rowlength = indices.length; //求出indices数组行数 for (int i = 0; i ...
分类：
其他好文 时间：
2020-01-17 09:26:23
阅读次数：
59
