摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6952 题意： n条横线m条竖线构成(n-1)*(m-1)的网格图，现在要求在图上沿线画若干个不相交圈，圈与圈之间可以共享点但不能共享线。 某些格子上有一个数0或者1，1表示这个格子周围4条线有奇数条属于画的圈， 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=3364 题意： n个灯被m个开关连锁控制，问有多少种打开开关的方案，使灯的亮暗满足要求 高斯消元解异或方程组裸题 注意这里使n个方程m个未知数。 注意判断无解，即 系数全0行的常数列为1则无解 答案是2^(自由元 阅读全文
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6960 题意： 用3种颜色（红绿蓝）的珠子构成项链，旋转相同看作相同，绿色珠子使用不超过k个。用n颗珠子能组成多少种颜色的项链。 根据Burnside引理，旋转相同即有n种置换，设$H(i)$表示旋转i个珠子的不 阅读全文