摘要：
传送门 很蒙蔽，不知道怎么搞。 网上看题解有说可以哈希+二分搞，也有的人说用Manacher搞，Manacher是什么鬼？以后再学。 对于这个题，可以从矩阵4个角hash一遍，然后枚举矩阵中的点，再二分半径。 但是得考虑边的长度为奇偶所带来的影响。 比如 1 1 1 1 这个边数为偶数的矩阵显然没法 阅读全文
posted @ 2017-05-16 20:34
zht467
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 二维哈希即可。 注意质数选的大一些，不然会超时。 还有插入的时候不判重居然比判重要快。。 ——代码 1 #include <cstdio> 2 int main() 3 { 4 int i = 10; 5 while(i--) puts("1"); 6 return 0; 7 } O不，错了 阅读全文
posted @ 2017-05-16 16:15
zht467
阅读(251)
评论(0)
推荐(0)
摘要：
传送门 比 P1439 排列LCS问题，难那么一点点，只不过有的元素不是两个串都有，还有数据范围变大，树状数组得打离散化。 不过如果用栈+二分的话还是一样的。 ——代码 1 #include <cstdio> 2 #include <algorithm> 3 4 const int MAXN = 3 阅读全文
posted @ 2017-05-16 10:23
zht467
阅读(214)
评论(0)
推荐(0)
摘要：
传送门 网上说这是偏序集最大反链，然而我实在不理解。 所以我换了一个思路，先用floyd，根据点的连通性连边， 问题就转换成了找出最多的点，使任意两个点之间不连边，也就是最大独立集。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include < 阅读全文
posted @ 2017-05-16 08:34
zht467
阅读(338)
评论(0)
推荐(0)
浙公网安备 33010602011771号