![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
交互
Vectorxj
这个作者很懒,什么都没留下…
展开
-
[交互题] ARC070 F - HonestOrUnkind
SolutionSolutionSolution有一句话叫作人多力量大。 所以真的人多就能判断出来qwq 一个简单的想法是找出真的人。 一个办法可以构造一条有向的链,如果这条链中有真的人,那么就可以得到链头是真的人。 发现aaa说bbb是假的说明aaa和bbb之间必有一个假的。可以把他们消掉。 具体的操作的话可以维护一个栈,每次询问栈顶和当前枚举到的。 这样剩下mmm个人。 因为...原创 2018-02-22 20:48:02 · 399 阅读 · 0 评论 -
[交互][FWT] UOJ #328. 【UTR #3】量子破碎
SolutionSolutionSolution矩阵 A=[111−1]A=[111−1]A=\left[\begin{matrix} 1 & 1 \\ 1 & -1 \\\end{matrix}\right] 好像就是 FWTFWT\text{FWT} 的变换矩阵。 对每一位都变换以后,考虑FWT的式子。 fS^=∑T⊆U(−1)|S∩T|fTfS^=∑T...原创 2018-03-13 08:12:47 · 485 阅读 · 0 评论