摘要：异或约数和 题意简述 求 $f_1\space xor\space f_2…\space xor\space f_n$ , $f_i$ 表示 $i$ 的所有约数的异或和。 $n\leq 10^{14}$ 。 $solution:$ 考虑 $xor$ 有结合律与交换律，所以考虑优化给定式子。 对于 $ 阅读全文

摘要：link 试题分析 发现每个小朋友最多只能看到$5$个动物所以考虑状压$dp$。我们定义$f(i,j)$为第$i$个位置从此往后$5$个人的最喜欢数量。所以只要预处理出对于每个点从后$5$个会让多少小朋友高兴即可 #include<iostream> #include<cstdio> #includ 阅读全文

摘要：一个模拟赛 pdf $NOIP$ 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:$O(n\sqrt{n})$ T2 solution by:WHT 首先是看一波数据范围，然后发现$m=8$，这就让我们想到了状压$DP$，对于每一个点 阅读全文