摘要："传送门" 解题思路 刚开始想到了莫队+$bitset$去维护信息，结果发现空间不太够。。试了各种奇技淫巧都$MLE$，最后$\%$了发题解发现似乎可以分段做。。这道题做法具体来说就是开$3$个$bitset$，然后对原序列离散化之后给每个值规定一个开始的位置，之后就可以莫队搞，计算答案是用总的元素 阅读全文

摘要："传送门" 解题思路 $bitset$维护连通性，给每个点开个$bitset$，第$i$位为$1$则表示与第$i$位联通。算答案时显然要枚举每条边，而枚举边的顺序需要贪心，一个点先到达的点一定做出的贡献最大，那么就可以先求出拓扑序，然后每个点的儿子按照拓扑序排序。之后倒序枚举每个点确定答案。 代码 阅读全文

摘要："传送门" 解题思路 设$f(i)$表示和为$i$时的方案数，那么转移方程为$f(i)+=f(i x)$，$x$为当前枚举到的数字，这样做是$O(n\sum a_i)$的，考虑优化。发现最后要的并不是方案数，最后的奇偶性，那么转移方程转化为$f(i)^=f(i x)$，这样可以用$bitset$优化 阅读全文

摘要：传送门 解题思路 考试题，想到传递闭包了，写了个O(n^3)的，T了7个点。。。后来看题解是tm的bitset优化？？？以前好像没听过诶（我太菜了），其实也不难，时间复杂度O(n^3/32) #include<iostream> #include<cstdio> #include<cstring> 阅读全文