摘要：原题链接：HDU-5869 题意为给定一组数和一组询问，每个询问用一个区间表示，要求输出区间内所有连续子序列的不同gcd值。 这道题和HDU-3333非常像。区别在于这里需要处理的是gcd。而gcd有一个性质，即相同起点的序列的gcd非严格递减。 对比HDU-3333，这道题需要使每个gcd对应序列 阅读全文

摘要：原题链接为：HDU-5868 题意为一群孩子按圈排座位。可以看成是给一个项链染色，有两种颜色0和1，同时相邻处不能都染1，若两种染色方案旋转后相同则视为同一种方案。从题意可以明显的看出，这是一道考察Burnside引理的数论题。首先，变换方式只有旋转，可以得出，答案应为\( \frac{1}{n}\ 阅读全文