Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

01 2024 档案

摘要:提供一种不用推式子且比较好想的分治 NTT 做法,虽然复杂度要劣一点。 首先,题目要我们求子集异或和的最大值的和,自然需要建出这 n 个数的线性基。对于一组固定的 a1an,假如我们已经求出了其极大线性无关的子集 \(a_{i_1},a_{i_2},\cdots,a_{ 阅读全文
posted @ 2024-01-20 16:45 tzc_wk 阅读(42) 评论(0) 推荐(0) 编辑
摘要:介绍一下 k 老师教我的容斥做法。 考虑固定 m 对所有 k 求答案。先考虑 k=n1 怎么做。我们将所有元素按照 min 为第一关键字,-i 为第二关键字从小到大插入,即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 阅读全文
posted @ 2024-01-02 21:46 tzc_wk 阅读(97) 评论(1) 推荐(0) 编辑
摘要:非常厉害的一道计数题。从去年做到了今年。给出题人点个赞! 首先乍一看这个 2^k 的这个条件给的非常奇怪,看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 ab 中任意两个 1,会有恰好一个 b 的循环移位满足这两个 1 刚好能匹配上 阅读全文
posted @ 2024-01-02 20:35 tzc_wk 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示