摘要: [BZOJ2738]矩阵乘法 试题描述 给你一个 $N \times N$ 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 $K$ 小数。 输入 第一行两个数 $N,Q$,表示矩阵大小和询问组数; 接下来 $N$ 行 $N$ 列一共 $N \times N$ 个数,表示这个矩阵; 再接下来 $Q 阅读全文
posted @ 2017-10-24 22:20 xjr01 阅读(206) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2084][Poi2010]Antisymmetry 试题描述 对于一个 字符串,如果将这个字符串 和 取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如 和 就是反对称的, 就不是。 现在给出一个长度为 $N$ 的 字符串,求它有多少个子串是反对称的。 输入 第一行一个正整 阅读全文
posted @ 2017-10-24 20:13 xjr01 阅读(173) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2095][Poi2010]Bridges 试题描述 YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有 $n$ 个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛 $1$ 出发,骑过每一座桥,到达每一个小岛,然后回到 阅读全文
posted @ 2017-10-24 16:52 xjr01 阅读(245) 评论(0) 推荐(0) 编辑