原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 题目传送门 - https://www.n ...

【CF772D】Varying Kibibits 题意：定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开，分别取最小值组成的数。如f(123,321)=121,f(530, ...

一个数学不好的菜鸡的快速沃尔什变换(FWT)学习笔记 曾经某个下午我以为我会了FWT，结果现在一丁点也想不起来了……看来“学”完新东西不经常做题不写博客，就白学了 = = 我没啥智商 ，网上的FW ...

定义 FWT是一种快速完成集合卷积运算的算法。 它可以用于求解类似 $C[i]=\sum\limits_{j⊗k=i}A[j]*B[k]$ 的问题。 其中⊗代表位运算中的|，&，^的其中 ...

没得说。怎么这么菜啊。 $T1$的$60$分白送的基本都不用想。 （诶那我这场考试干啥了？ $T2$看着像个$min25$筛的板子。就是数据范围大了点 然而因为几乎没怎么遇到过$min ...

几个解决k染色问题的指数级做法 　　　　　　　　　　　　　　　　——以及CF908H题解 给你一张n个点的普通无向图，让你给每个点染上k种颜色中的一种，要求对于每条边，两个端点的颜色不能相同，问你 ...

CF582E Boolean Function 四元组 \((A,B,C,D)\) 的情况只有 \(16\) 种，将每种情况的函数值进行状压，在表达式建出的二叉树上进行 \(DP\)，合并子树为对应 ...

https://atcoder.jp/contests/abc220/tasks/abc220_h 题解 考虑折半搜索，将 \(n\) 个点分为大小为 \(\dfrac{n}{2}\) 的两个集合 ...

CF1408I 给定 \(n,k,c\)，以及长度为 \(n\) 的序列 \(a\)（保证元素互不相同）。 操作 \(k\) 次，每次随机选择一个 \(a_i\)，然后将其 \(-1\) 对于 ...

题目 思考历程 显然这题是道FWT。 按照我非常浅的理解，我只想到了使用FWT的最暴力的做法。 就一直想不到复杂度跟\(k\)有关的。 正解 这题是比赛三题中思想最难，但实现最简单的题目。 ...