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