薇小薇

老班*物理老师=拖堂无极限【拖到下节自习课30mins真的不是故意的嘛

题目：我是超链接题解：完全二分图：X中的任一顶点与Y中每一个顶点均有且仅有唯一的一条边相连 不难发现K矩阵是长这个样子的 我们对这个矩阵分一下块，左上角是n * n的对角线为m的矩阵A，右上角是全为-1的n * (m-1)的矩阵B，左下角是全为-1的(m-1) * n的矩阵C，右下角是对角线为n的(m-1)*(m-1)的矩阵设为D 分块矩阵的行列式求法： 　 ...

题目：我是超链接题解：数据范围和转移的相同性让我们很容易判断出来是个矩阵乘法 设计也很简单|sum max1 max2|*系数矩阵 写的时候有一个细节问题，就是当max1=1，max2=-1的时候，按照我们的转移，转移一步之后的结果是max1=0，max2=1，显然不符合大小关系了，事实上只要最大值最小值是一正一副就会出现这种情况，那么我们要处理一下，处理的过程中不要忘记这个时候的...

T1[BZOJ2462][BeiJing2011]Matrix题解：今天对于这道题有一个很清晰的思路，想着把一维hash写对，可是一维一拍一个错？！后来把一维的交上然后A了，再拍也是对的，这都什么啊这都是。 其实很简单啦，就是把每一行建立一个hash，然后暴力寻找就行啦代码：#include <cstdio>#include <cstrin...

题目：我是超链接题解：沃日后天省选了而我还在填坑 好吧看着这个范围我觉得应该是矩乘，那么不能包含某个字符串肯定是AC自动机+矩乘的套路 我们来看一下DP状态设计：f[i][j]表示第i位匹配到AC自动机的第j位有多少方案 如果暴力DP的话，f[i][j]向i+1转移，枚举0~9，如果下一个节点不是end节点那么我们就可以继续转移 【要注意end节点的传递性。】 那么我们发...

题目：我是超链接题解：从数据范围了解题目，那么这1e9还有一个不一定是质数的模数，不是扩展Lucas就是矩乘 这个柿子给的好诡异啊。从直观上去理解吧：从nk件物品中选%k=r件物品的方案数 显然的dp方程f[i,j]表示前i件物品拿了若干件使得其数量模k等于j的方案数。 那么显然有f[i,j]=f[i−1,j]+f[i−1,j−1] 直接矩乘转移就好了代码：#in...

题目：我是超链接题解：首先设计状态f[i][j]f[i][j]f[i][j]表示选i个数%p余数为j的方案数 据说还至少要有一个质数？那就再设g[i][j]g[i][j]g[i][j]表示选i个数%p余数为j且不含一个质数的方案数 那么最后的答案就是f[i][0]−g[i][0]f[i][0]−g[i][0]f[i][0]-g[i][0] 然后看看这个数据范围啊，一看就要想到用矩...

挖坑待填T3 事实上这题目的后面还给了错误的公式，我考场上带入公式的内心：MDZZ,ta给的柿子竟然是错的？！题解： 直接引图了。代码：#include<bits/stdc++.h>using namespace std;int n,m;double x;struct node{ double H[65][65]; ...

真是调个程序要go die了

旷了英语语文来机房填完这个坑

喵喵喵的座位被换到第一排了............

中午有好吃的啦

终于把矩乘学会了

要分班了

艺术节真的给了我们一个机会。。。。。

题目：我是超链接题解：NOI老是考奇奇怪怪的数学题诶。。。 F(n,m)=a⋅F(n,m−1)+b=am−1F(n,1)+b+ab+...+am−2b=am−1c⋅F(n−1,m)+am−1d+b+ab+...+am−2bF(n,m)=a·F(n,m−1)+b=am−1F(n,1)+b+ab+...+am−2b=am−1c·F(n−1,m)+am−1d+b+ab+...+am−2...