摘要:
矩阵游戏 bzoj-1059 ZJOI-2007 题目大意:给定一个n*n的棋盘,上面有一些格子被染黑,剩下都是白色。你每次可以交换两列或者两行,问你能否通过一系列操作使得棋盘的主对角线上的格子全是黑色。 注释:$1\le n\le 200$。 想法: 我们发现一个小性质,就是两个格子如果同行那么无 阅读全文
摘要:
序列操作 bzoj-2962 题目大意:给定一个n个数的正整数序列,m次操作。支持:1.区间加;2.区间取相反数;3.区间求选c个数的乘积和。 注释:$1\le n,m\le 5\cdot 10^4$,$1\le c\le 20$。 想法: 首先切入点非常明显,我们发现c只有20。 又因为前两个操作 阅读全文