该文被密码保护。 阅读全文
posted @ 2021-08-27 11:25 fengwu2005 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 知识 这个好像没啥知识,就是对一个序列的异或操作进行一个简化 找到一个只有log级别的基 然后减小时间复杂度 n表示线性基大小 线性基可以异或得到$2^n$种数 假如有m个数没有成功插入,那么异或和是某个可以被线性基表示的数的方案数是$2^m$ 在所有可以被线性基异或得到的数中排名是所有用到的主元的 阅读全文
posted @ 2021-08-27 07:51 fengwu2005 阅读(57) 评论(0) 推荐(0) 编辑
摘要: noip模拟48 solutions 我觉得我真是SB了,我也能有一气挂他个100分的时候 不知道为啥,我取完模之后直接>>=1 咱也不知道咋想的,然后100->17 害以后还是少干这种完蛋的事吧 T1 Lighthouse 这个他们都说是普通容斥,还有说子集反演的 我就觉得是二项式反演,yyds 阅读全文
posted @ 2021-08-27 07:24 fengwu2005 阅读(49) 评论(0) 推荐(1) 编辑