摘要：
题解思路：线段树维护，用矩阵求斐波那契值，tree和lazy都要存成矩阵来降低时间复杂度#include#include#include#include#include#include#include#include#include#define lson l,mid... 阅读全文
摘要：
题解思路：首先这此题是不准出现前导0和连续俩个位为0;也就是 如果是101进制，表示(100)10是(100)100 是有效的;首先dp[i]表示第i位有多少个有效数字;若i-1位为0 有效的数字 dp[i-2]*(k-1);若i-1位不为0 有效的数字 dp[i-1... 阅读全文
摘要：
题解思路：通过题意可以推出如果回答为yes，则a b同族，no为不同族;并查集维护，可以知道有几棵树;用cnt[i][1 / 0]表示每棵树里2类人各有多少;看能否拼出为一个解;dp[i][j]表示前i棵树，可以拼成j个人的个数，转移方程 dp[i][j]=dp[i-... 阅读全文