摘要:
ABC_356 2024.6.1 儿童节快乐!! A,B,C 较简单 D - Masked Popcount 首先我们考虑固定 \(m\) 中的第 \(j\) 位(且为 \(1\)) 则问题变为了找 \(1 \backsim n\) 中的数有几个数 第 \(j\) 位为 \(1\)。 有一万种方法可 阅读全文
摘要:
1.点分治介绍 在处理树上路径问题时,淀粉质 有着非常不错的作用。 1.1 做法 我们可以利用无根树的性质,钦定 一个点为根,以 \(rt\) 为根来处理路径问题,这样问题就分成了两类。 经过 \(rt\) 的路径。 不经过 \(rt\) 的路径。 不经过的我们可以递归到子树处理,我们只需 \(df 阅读全文
该文被密码保护。 阅读全文