PhilipsWeng的专栏

题目大意在一个N∗N(N≥2)N*N(N \geq 2)的棋盘上有一颗白棋子和一颗黑棋子。白棋子每一回合能向上下左右走一步，黑棋能向上下左右走一步或者2步(每一回合只能向一个方向走)。若一个棋子覆盖了另外一个的话，他就赢了。问你在最优方案下，谁会赢。当然，每个棋子都会用最优策略，也就是说，若一个人知道他一定会输，他会尽量延迟结束。否则他会尽快使自己获得胜利。白棋先走两个棋子的初始位置会给出。询问你谁

题目大意一开始有NN个空位。给定一个概率PP。每次你有PP的概率在第NN个空位加入一个11，有1−P1 - P的概率加入一个22。加入之后，你会将这个数字往前推，假如当前数字遇到了另外一个和他值一样的数字，设为vv，那么当前空位的数字变为v+1v + 1，并且继续往前推。直到到达边界或遇到一个不一样的数字。游戏结束当且仅当所有空位都放了数字。一种结束局面的权值定义为所有数字的和。问你最终结束时局面的

题意给定一个N∗NN * N的矩阵AA。对于AA中的KK个位置(xi,yi)(x_i,y_i)，给定其权值ViV_i。对于其他未被确定的位置，其权值为1。现在希望你求出 ∑σ∏Ni=1Ai,σ(i)\sum_{\sigma} \prod_{i=1}^N A_{i,\sigma(i)}，其中σ\sigma为1∼N1 \sim N的排列。数据范围N≤105,K≤50N \leq 10^5,K \leq

题目大意在一条(−∞,+∞)(- \infty,+\infty)的数轴上，有NN盏探照灯，坐标分别为aia_i。每盏探照灯都可以往负方向或正方向发射光线，但每盏灯都有一个强度lil_i，也就是说他最多只能照到(ai−li,ai)(a_i - l_i,a_i)或(ai,ai+li)(a_i,a_i + l_i)。问你，在合法的规划每盏灯的方向下，最多能照到多少长度的数轴。一段数轴(l,r)(l,r)的

题目大意给定P,K,NP,K,N,求出有多少对x,yx,y，满足x≤y≤Nx \leq y \leq N，CxymodpK=0C_{y}^{x} \bmod p^K = 0数据范围N≤101000N \leq 10^{1000} 1≤P,K≤1091 \leq P,K \leq 10^9 PP为质数题解首先，Cxy=y!x!∗(y−x)!C_{y}^x = \frac{y!}{x! * (y -