摘要：
Equations 题意:给定一个四元二次方程的系数a,b,c,d;问有多少个解； a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a s 阅读全文
摘要：
Necklace of Beads 题意:用三种颜色给长度为n(n < 24)的环状手镯涂色，若能通过旋转或翻转得到则表示为同一种，问不同种涂色方案为多少？ 思路:纯粹的等价类计算问题； 重点:对旋转和翻转转化为置换操作； 旋转:对间隔的长度进行枚举，即0 <= i < n；这样循环节就为n/gcd 阅读全文
摘要：
Color 题意:有N种颜色，项链上有N颗珠子；(1 <= N <= 1e^9)每种颜色的珠子有无限个；问通过旋转操作有多少种不同的项链； 思路:等价类计数问题 + 欧拉函数优化； 等价类计数: 旋转:旋转i颗珠子的间距；0,i,2i...构成一个循环；这个循环有n/gcd(n,i)颗珠子，总共有g 阅读全文