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

摘要：Meet in the middle+Trie Statement 给定

n

$n$ 个珠子，每一个有颜色

d_{i}

$d_i$ 和权值

v_{i}

$v_i$ ，颜色有且仅有

C

$C$ 种，并且保证每一个颜色至少出现一次每次可以选出

C

$C$ 个不同颜色的珠子，定义权值是所选珠子的异或和求第

K

$K$ 阅读全文

posted @ 2022-05-23 09:51 _Famiglistimo 阅读(100) 评论(0) 推荐(0) 编辑

摘要：Meet in the Middle+FWT 见过好几道 mitm 的题但当时都不是很懂，第一道明白的 mitm 的题学习自 https://www.cnblogs.com/ak-dream/p/AK_Dream122.html Statement 给定一个

n

$n$ 个点

m

$m$ 条边的无阅读全文

posted @ 2022-04-18 18:49 _Famiglistimo 阅读(122) 评论(0) 推荐(0) 编辑

昵称： _Famiglistimo
园龄： 4年3个月
粉丝： 28
关注： 22

2025年3月

日

一

二

三

四

五

六

lost_heart_hurts