摘要：题目 Z 国有 $n$ 座城市，$n−1$条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 阅读全文

摘要：题目 给出一个长度为n的01串S，有Q个操作： 1.翻转区间[l,r]（0变1,1变0） 2.求区间[l,r]有多少不同的子串 思路 这是一道好题，首先考虑没有修改操作的dp状态， 则$dp[i][j]$表示到了第$i$个位置， 结尾 为$j$的串的方案数 则我们可以得到以下递推关系： $$ dp[ 阅读全文

摘要：前置知识 $dp[i][j][k]$表示$i$长，$mod7=j$，这个位置选了$k$的方案数。 $dp[i+1][(j 10+x)mod7][x]+=dp[i][j][y];//x+y!=K​$ $Ma.a[i][j]=1$表示$i$状态 $j$状态可以转移 如果设$ans=qkpow(Ma,K) 阅读全文

摘要：题目 考虑递推关系式$f(n)=a1 f(n 1)+a2 f(n 2)+....+ad f(n d)$，计算f(n)%m 【输入格式】 输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1 define M 25 define LL long long using namespace std 阅读全文