线性基
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
线性基
前言 线性基,通常用来解决这样一类问题,给你若干个数,让你从这些数的子集的异或和最值或者其它位运算相关操作 这种问题方面,线性基的性能显得非常优越,空间复杂度一般都是O(log值域)O(log值域)O(log值域)的,然后各种常见操作的复杂度在O(log值域)O(log值域)O(log值域)到O(log2值域)O(log2值域)O(log^2值域)之间 最重要的是,线性基很好理解、很好写! ...原创 2018-04-02 20:34:20 · 278 阅读 · 1 评论 -
斯特林反演&[bzoj4671]异或图
前言 继续学习容斥的技巧! 题意简介 题面链接 题目大意 定义两个无重边无自环图G1,G2G_1,G_2G1,G2的异或为G3G_3G3(G1,G2,G3G_1,G_2,G_3G1,G2,G3点数都为nnn) 满足当边(u,v)(u,v)(u,v)在G1,G2G_1,G_2G1,G2中共出现111次时G3G_3G3中有边(u,v)(u,v)(u,v),否则没有 现在给出sss个图...原创 2019-10-09 15:25:50 · 618 阅读 · 0 评论