_雨后阳光

摘要： Description 题目大意：给你一个长度为n*2-1的排列，将除了该序列头尾的两个数外的其他数（设为i）变为原序列i-1,i,i+1下标数的中位数。求最后的数是什么。例子如下： Solution 这道题我们考虑二分（反正我YY了好久也没想出其他做法）。 我们设当前二分到k，要判断答案与k的大小 阅读全文

摘要： Description 题目大意：给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的边的最大编号最小。n,m,q≤105 Solution 这个题我们可以考虑二分。 对于询问(x,y,z)，二分k为答案，暴 阅读全文

摘要： 定义 FWT是一种快速完成集合卷积运算的算法。 它可以用于求解类似 $C[i]=\sum\limits_{j⊗k=i}A[j]*B[k]$ 的问题。 其中⊗代表位运算中的|，&，^的其中一种。 求解（正变换） 设F（A）是对于A的一种变换。 并且F（A）要求满足： $F(A)*F(B)=F(A⊗B) 阅读全文