bzoj4693】的更多相关文章

Description 每年的1月10日是温暖节,在这一天,化身出题人的C_SUNSHINE将会给OIer们送温暖.OIer们只要在门口放上一个 仙人掌,就能在早上的某个时刻听到门外传来一声:“开门,送温暖——”作为一个萌萌哒OIer,Salroey从C_SUN SHINE那里收到了一个令人感到温暖的问题,她想与你分享分享.有一个K维空间,每个整点上都有一个信号灯,每 个信号灯的位置都可以由K 个整数(x1,x2...xk) 表示,信号灯的颜色定义如下: 1.如果存在i满足xi=0则(x1,x2…
题意 bzoj 做法 结论1:对于\((X_1,X_2,...,X_k)\),其为红的充要条件为:令\(Y_i=X_i-1\),\(\prod\limits_{k=1}^K {\sum\limits_{i=1}^k Y_i\choose Y_k}\equiv 1(mod~2)\) 结论2:\({a+b\choose a}\equiv 1(mod~2)\)的充要条件为\(a\And b=0\) 证明: \({a+b\choose a}\equiv 1(mod~2)\Longleftrightarr…