siruiyang_sry

摘要： 赛马 题意简述 田忌和齐王又要赛马了，他们将各派出 $N$ 匹马，每场比赛输的一方需要给赢的一方 200 两黄金，平局的话双方都不比出钱，已知所有马的速度，且齐王的出马顺序永远固定，求田忌的最大收益。 $N\leq 10^3$ 。 $solution:$ 考虑将两个人的马按从大到小排序，发现对于齐王 阅读全文

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