摘要: 原题链接 考察:hash 思路: 二维hash模板题,先横着做一遍hash,再纵着坐一遍前缀和hash.获得$a,b$矩阵的hash值参考了前缀和公式: \(sum[i,j] - sum[i,b]*p1[j-b]-sum[a,j]*p2[i-a]+sum[a,b]*p1[j-b]*p2[i-a]\) 阅读全文
posted @ 2021-07-16 21:41 acmloser 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:欧拉回路(?) 思路: 每个点$u$与$a = (u<<1)&((1<<n)-1),a+1$有一条有向边,也就是每个点的入度 = 出度 = 2.必然存在欧拉回路,$dfs$即可 但是看了网上的题解都没说为啥可以这样$dfs$,这里如果遇到遍历后的点回退,这个点与上一个遍历过的点一定有 阅读全文
posted @ 2021-07-16 13:48 acmloser 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:欧拉路径 思路: 有向图存在欧拉路径:所有点入度 = 出度或除两个外入度 = 出度. 但此条件有个大前提就是边连通,判断边连通需要:并查集或者dfs ##Code #include <iostream> #include <cstring> using namespace std; 阅读全文
posted @ 2021-07-16 00:39 acmloser 阅读(33) 评论(0) 推荐(0) 编辑