题目描述

构造一个长度为$n$的排列,使得其前缀积在$\mod n$意义下两两不同

AGC022E Median Replace

题目大意

你有一个长度为$n$的串$\texttt{S}$,其中有一些位置上的字符是?,其他的字符则是$0/1$之间的一种

每次可以进行一步操作:选择$3$个连续的字符,并把它们用它们的中位数替换

求有多少种把?替换成$0/1$的方案使得在进行$\frac{n-1}{2}$次操作后剩下的字符为$1$?

CF1316D Nash Matrix

题目大意

有一个$n \times n$大小的棋盘,棋盘的每个格子上有一个字母(是U,L,R,D,X中之一),其中U表示向上走,D表示向下走,L表示向左走,R表示向右走,X表示走到这个格子就停止。

现在给你$n ^ 2$个坐标$(x_{i,j}, y_{i, j})$表示从$(i, j)$出发能走到的位置(如果无限循环则为$-1$),你需要构造出这个棋盘,或者输出INVALID,$n \leq 10^3$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×