摘要：hdu 3536 题意： 有N个珠子，第i个珠子初始放在第i个城市。有两种操作： T A B：把A珠子所在城市的所有珠子放到B城市。 Q A:输出A珠子所在城市编号，该城市有多少个珠子，该珠子转移了多少回。 题解： 在基本并查集的基础上需要两个数组，cnt[i]记录第i个珠子所在城市总共有多少个珠子 阅读全文

摘要：威佐夫博弈（参考博客）： 例题：https://www.nowcoder.com/acm/contest/116/G 根据规律可发现必败态（奇异局势）：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）.... 套模板： 巴什博奕 阅读全文