摘要：
题目 两颗$n$个点的树T1和T2，有$y$种颜色; 现在给每个点染色，要求公共边端点的颜色相同，求： 1.op=0 , T1和T2都确定，求合法染色方案数； 2.op=1 , T1确定，求所有T2的合法染色方案数的和 ; 3.op=2 , 求所有(T1,T2)合法染色方案数的和； $m 阅读全文
摘要：
题目 交互题； 有$n$个物品，每个物品的价格为０或者１; 给出为１的物品的个数奇偶性ｋ，并保证至少有一个价格为１； 每次可以询问一个集合S的另一个集合T的价值和的大小，交互库会返回 =或者 using namespace std; const int N=100010; int st[N],top 阅读全文
摘要：
题目 给出一个长度为 $n$ 的序列 $A$ ; 你需要构造一个新的序列$B$ ，满足： $B_{i} \le B_{i+1} (1 \le i \lt n ) $ $\sum_{i=1}^{n} (A_i B_i)^2 $ 最小 题解 出题人和题解在这里 : http://15283746.blo 阅读全文