HEHE

摘要： hash一下, 把原矩阵所有A*B的子矩阵的hash值存在set里面, 然后对于每个询问就求出hash值, 在set中查找.------------------------------------------------------------------------#include#include... 阅读全文

摘要： dp(i)表示二进制的第i位为1时的最大值, 然后从左到右dp------------------------------------------------------------------------#include#include#includeusing namespace std;#de... 阅读全文

摘要： 二分答案..然后从头到尾推一下, 看最后一个能不能取0个和第一个人相同的勋章-----------------------------------------------------------------------#include#include#includeusing namespace s... 阅读全文

摘要： 黑白染成二分图, 然后不能同时选的就连边, 最大匹配数为m, t为不能放的数目, 则题目所求最大点独立集为 n*n-m-t-------------------------------------------------------------------------#include#include... 阅读全文

摘要： tarjan找割点..不是割点答案就是(N-1)*2, 是割点的话就在tarjan的时候顺便统计一下-------------------------------------------------------------------------------#include#include#incl... 阅读全文

摘要： 二分答案, 然后用哈希去判断...-------------------------------------------------------------------------#include#include#include#includeusing namespace std;typedef ... 阅读全文

摘要： WA了一版...切点确定的话, 顺序是不会影响结果的..所以可以dpdp(i, k) = max(dp(j, k-1) + (sumn - sumi) * (sumi - sumj)) 然后斜率优化就可以了...--------------------------------------------... 阅读全文

摘要： tarjan求边双连通分量, 然后就是一棵树了, 可以各种乱搞...-------------------------------------------------------------------------------#include#include#includeusing namespa... 阅读全文

摘要： 这是一个森林中, 每棵树上都有一个环...每棵树单独处理, 找出环上任意一条边断开, 限制一下这条边两端点的情况, 然后就可以树dp了..------------------------------------------------------------------------#include#... 阅读全文

摘要： 按鲜嫩程度排个序, 从大到小处理, 用平衡树维护价值----------------------------------------------------------------------#includeusing namespace std;typedef long long ll;const... 阅读全文