首先我们不难得出一个矩阵快速幂的做法。不妨设转移矩阵为一个$n*n$的矩阵$A$,那么我们要求的即为$\begin{bmatrix}1 1 … 1\end{bmatrix}*A^T* \begin{bm…
最小乘积生成树(BZOJ2395: [Balkan 2011]Timeismoney)
给定一个$n$个点$m$条边的图,一条边有两个值$a$,$b$,求最小花费生成树,定义花费为这$n-1$条边的$a$值和这$n-1$条边的$b$值和。 将一个方案的答案$(\sum a,\sum b)$看作一个二维平面上…
BZOJ2780: [Spoj]8093 Sevenk Love Oimaster
Time Limit: 1 Sec Memory Limit: 128 MB Description Oimaster and sevenk love each other. But recently,sevenk h…
BZOJ2555: SubString
Time Limit: 30 Sec Memory Limit: 512 MB Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问…
BZOJ3198: [Sdoi2013]spring
Time Limit: 40 Sec Memory Limit: 256 MB Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0…
BZOJ1095: [ZJOI2007]Hide 捉迷藏
Time Limit: 40 Sec Memory Limit: 256 MB Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在…
BZOJ4816: [Sdoi2017]数字表格
Time Limit: 50 Sec Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]…
BZOJ3309: DZY Loves Math
Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1206 Solved: 747 Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(…
BZOJ5020: [THUWC 2017]在美妙的数学王国中畅游
Time Limit: 80 Sec Memory Limit: 512 MBSec Special Judge Submit: 167 Solved: 76 Description 数字和数学规律主宰着这个世界。…
BZOJ4817: [Sdoi2017]树点涂色
Time Limit: 10 Sec Memory Limit: 128 MB Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的…