有向图有N个节点，从节点0出发，他必须恰好在T时刻到达节点N-1。现在给出该有向图，问总共有多少种不同的路径吗？注意：不能在某个节点逗留，且通过某有向边的时间严格为给定的时间。　　矩阵乘法。　　把一个点拆成9个，分别是time+0,time+1,time+2,...,time+8。　　然后根据输入转移，构建矩阵即可...

 　　有一个n*n(n<=200)的01矩阵，问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。 　　我们发现，题目模型可以转换。　　其实题目就是叫我们求是否存在一些1，这些1所在的行和列互不相同。　　我给一个小小的证明：　　假设我们选出了一个n个点的坐标。　　如果这n个...

 　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。　　输入：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过3276...

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ299.html不会概率题的菜鸡博主做了一道概率题。写完发现运行效率榜上的人都没有用心卡常数——矩阵怎么可以用数组呢？矩乘怎么可以用循环呢？截止2019-05-15暂居运行效率榜一。首先，根据期望的线性性，容易得知，总期...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html根本没想到。首先我们可以考虑一种做法：找一些图，使得他们各自的生成树个数乘起来等于k。那么只要将他们用一条链连起来就得到答案了。接下来考虑如何得到这些图。 考虑随机生成一个n个点的图，它的生成树个数最大是$n^{n-2}...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了！首先我们把题意转化成：对所有挺好序列建笛卡尔树，有多少笛卡尔树互不同构。容易推出dp式子：$f[i][j]$表示$j$个数，他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ41.html首先写个乱搞：一开始每一行都选择第一个非0元素，然后，我们对这个方案不断做更新，直到任意两行选择的值不同。更新方法：如果有两行选了相同的值，那么让靠前的那行选择后一个非0的值。交上去。过了。wtf？然后发现证明这个...

一，给定一个矩阵，用二维数组表示，不一定是方阵(N*N)，求矩阵的转置(向右)，和向左转置。比如：123456789向右转置：147258369 再比如：123456向左转置362514 二，实现思路假设原来的矩阵是M*N，转置后变成了N*M。设原矩阵是arr[M][N]，创建一个新的矩阵rev[N...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3583.html　　有一个$n$个点构成的有向图。　　对于每一个点$i$，给定两组参数，每组参数分别有$k$个值。这两组参数分别记做：$in[i][1cdotsk],out[i][1cdotsk]$。　　从点$i$连到点$j...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1626.html 　　首先考虑形象的想象本题中的思维空间。我们把整个2*2*3*n的四维空间看作n个2*2*3的三维空间顺次排列。考虑到1*1*1*2的方块，我们如果把边长2放在第4维上，相当于是填充了连续两个三...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html　　定义斐波那契字符串如下：　　$s_1="a"$　　$s_2="b"$　　$s_i=s_{i-1}+s_{i-2}(igeq3)$　　给定$k,m$，以及对应的$m$组询问。　　每组询问一个字符串$x$，问$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8196279.html　　引用一下lych大佬的：　　在字母只有前alphabet时，给定N个串，求长度为len的串包含这些N个串的个数最大值的期望值。　　我们首先发现总共的字符个数才就75个，那么闭着眼睛先建一个AC自动机，Trie...

原文链接http://www.cnblogs.com/zhouzhendong/p/8084891.html  F[1][1]=1F[i,j]=a*F[i][j-1]+b(j!=1)F[i,1]=c*F[i-1][m]+d(i!=1)递推式中a,b,c,d都是给定的常数。求F[n][m]1<=...

n,m,a,b,c,d,e,f<=10^1000000 　　神奇的卡常题目。　　在此感谢"zhouzixuan"——bzoj3286:Fibonacci矩阵　　学习他，才15秒卡过此题。　　这题的做法应该很明显的，学过矩阵快速幂的大概几眼就看出来了。　　对于每一行的转移，是相同的...