AutSky_JadeK's Codes - Aqours CLUB

摘要： 样例输入4 20 1 1 00 0 1 00 0 0 11 0 0 0样例输出6#include#includeusing namespace std;typedef vector vec;typedef vector mat;int n,m;mat operator * (const mat &a... 阅读全文

摘要： 题目大意：F[0]=0F[1]=1F[n+2]=F[n+1]+F[n]求F[n] mod 104。F[n+2]F[n+1]=1110*F[n+1]F[n]记这个矩阵为A，则有：F[n+1]F[n]=An*F[1]F[0]=An*10然后可以快速幂#include#includeusing names... 阅读全文

摘要： 状压DP裸题，将({当前车票集合},当前顶点)这样一个二元组当成状态，然后 边权/马匹 当成边长，跑最短路或者DAG上的DP即可。#include#include#includeusing namespace std;typedef double db;#define INF 2147483647.... 阅读全文