2022 年 9月 24 日随笔档案 - HZOI-曹蓉

2022年9月24日

该文被密码保护。阅读全文

posted @ 2022-09-24 19:38 HZOI-曹蓉阅读(0) 评论(0) 推荐(0)

摘要： ###T1：线性基+二分图思想。给你n个数，保证二进制表示中1的个数<=2,求这n个数子集异或可以得到的数个数以及最少保留多少个数可以满足的到异或后数集合与原集合相同。(n<=5e5) 考场：思路就是BFS找可以找到的数，然后尝试两两异或的到另一个，就把另一个删除，但是会少删除，因为假设 1010, 阅读全文

posted @ 2022-09-24 16:28 HZOI-曹蓉阅读(74) 评论(0) 推荐(1)