摘要： 题解思路：通过题意可以推出如果回答为yes，则a b同族，no为不同族;并查集维护，可以知道有几棵树;用cnt[i][1 / 0]表示每棵树里2类人各有多少;看能否拼出为一个解;dp[i][j]表示前i棵树，可以拼成j个人的个数，转移方程 dp[i][j]=dp[i-... 阅读全文

摘要： 题解思路：构造矩阵，矩阵乘法计算还是t;需要找循环节; (注意因为是复合函数，不可以在里面取mod)暴力跑只有可以找到g(222222224)%1e9==g(0)%1e9;所以 g(g(n)%222222224)%1e9==g(g(n));之后还可以跑出2个循环节... 阅读全文

摘要： 题解思路： 带权并查集只不过维护2个量; 在线查询十分恶心.. 需要先把查询 和答案全记录下来，最后按pos输出; 阅读全文

摘要： 题解思路： 将所有条件存起来 枚举每个点是否为裁判，枚举时对涉及到此人的回合不进行操作，看是否出现矛盾，记录出现矛盾的回合。 如果仅有一点未出现矛盾，则此点为裁判，判断回合为max(出现矛盾的回合) 如果都出现矛盾 为Impossible的情况 其余为不可确认的情况 阅读全文

摘要： 题解思路： 与poj2492 - A Bug's Life相同; 两类，一个odd 一个even， 要开一个区间a-- or b++ 比2492相比多了一个离散化; 没有相矛盾的情况 输出m odd even赋值反了 wa了半天.. 阅读全文