2462: [BeiJing2011]矩阵模板 Description 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些 ...
分类:
其他好文 时间:
2017-11-07 18:03:11
阅读次数:
160
2460: [BeiJing2011]元素 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了 ...
分类:
其他好文 时间:
2017-11-03 21:57:03
阅读次数:
187
2457: [BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的 ...
分类:
其他好文 时间:
2017-10-22 21:04:00
阅读次数:
174
2457: [BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的 ...
分类:
其他好文 时间:
2017-10-22 10:58:25
阅读次数:
114
Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失 ...
分类:
其他好文 时间:
2017-09-30 00:30:35
阅读次数:
135
我一开始想的是倒着来,发现太屎,后来想到了一种神奇的方法——我们带着一个既有期望又有概率的矩阵,偶数(2*id)代表期望,奇数(2*id+1)代表概率,初始答案矩阵一列,1的位置为1(起点为0),工具矩阵上如果是直接转移那么就是由i到j概率期望都乘上1/alphabet,特别的,对于一个包含禁忌串的 ...
分类:
其他好文 时间:
2017-09-15 22:30:45
阅读次数:
135
题意:让你求一些数在XOR下的带权极大无关组。 带权极大无关组可以用贪心,将这些数按权值从大到小排序之后,依次检验其与之前的数是否全都线性无关。可以用线性基来搞。 可以用拟阵严格证明,不过也可以脑补一下…… ...
分类:
其他好文 时间:
2017-09-12 13:51:52
阅读次数:
117
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2460 解法:从大到小排序,依次贪心的添加到当前集合就可以了,需要动态维护线性基。用拟阵证明,线性基性质,线性基中任意子集异或和不为0,所以从大到小加入就好。 ...
分类:
其他好文 时间:
2017-08-29 20:40:06
阅读次数:
151
【BZOJ2457】[BeiJing2011]双端队列 Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中 ...
分类:
其他好文 时间:
2017-08-26 10:18:00
阅读次数:
121
Description 有一个神秘好人跟Bdcxq玩一个游戏,如果Bdcxq成功完成了这个游戏,那么他将会得到一件礼物。 这个游戏是这样的: 有一个梯子形的图如下,每条边都有一个权值。 神秘好人一开始会告诉Bdcxq每条边的权值。 然后神秘好人会做这样的事情: 1.神秘好人会修改某条边的权值; 2. ...
分类:
其他好文 时间:
2017-08-08 19:47:43
阅读次数:
133