数论

HDU 6129 Just do it

记一次打表没看出规律 Time Limit: 5000/2500 MS (Java/Others) There is a nonnegative integer sequence $ a_1...n$ of length $ n$. HazelFan wants to do a type of transformation called prefix-XOR, which means a1...n changes into b1...n, where bi equals to the $ XOR$ value of $ a_1,...,a_i$. He will repeat it for $ m$ times, please tell him the final sequence. (更多…)

luoyayu
ACM

第K大公因子

筛法真是数论中的好东西,可以预处理方便大规模查询,比如今天做的第K大公因子

Problem Description
友谊度$friend(a,b)$是这么计算的:令$a, b$ 两个整数分别是两个同学的属性,两个同学的友谊度取决于 $a,b$ 第$k$ 大的公约数。如果不存在,就说明这两个同学之间完全没有友谊,友谊度为 $−1$。 (更多…)

luoyayu