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