图斯卡蓝瑟

摘要： Codeforces 938G Shortest Path Queries 一张连通图，三种操作 1.给x和y之间加上边权为d的边，保证不会产生重边 2.删除x和y之间的边，保证此边之前存在 3.询问x到y的路径异或最小值 保证图在任意时刻连通 首先连通图路径异或相当于从x到y的任意一条路径再异或上 阅读全文

摘要： 2019牛客多校第八场 A. All one Matices solved at 01:58(+2) 求一个$n m$的$01$矩阵的极大全$1$子矩阵数目 悬线法处理出$d$数组（从这个位置最多向上延伸多少个$1$），然后单调栈处理出每个位置的$d$能延伸的左右最远位置，$vis$打标记的时候如果 阅读全文