随笔分类 -  技巧——折半搜索

摘要:Meet in the middle+Trie Statement 给定 \(n\) 个珠子,每一个有颜色 \(d_i\) 和权值 \(v_i\) ,颜色有且仅有 \(C\) 种,并且保证每一个颜色至少出现一次 每次可以选出 \(C\) 个不同颜色的珠子,定义权值是所选珠子的异或和 求第 \(K\) 阅读全文
posted @ 2022-05-23 09:51 _Famiglistimo 阅读(106) 评论(0) 推荐(0)
摘要:Meet in the Middle+FWT 见过好几道 mitm 的题但当时都不是很懂,第一道明白的 mitm 的题 学习自 https://www.cnblogs.com/ak-dream/p/AK_Dream122.html Statement 给定一个 \(n\) 个点 \(m\) 条边的无 阅读全文
posted @ 2022-04-18 18:49 _Famiglistimo 阅读(155) 评论(0) 推荐(0)