摘要：
题意：给一个整数n，求一个不超过100个数字的，只由01组成的，是n的倍数的，非0十进制整数。 解法：dp。考虑dp[i][j]表示i个数组成的数modn为j的可能性，则有状态转移方程：foreach dp[i][j]:dp[i + 1][j × 10 % n] = 1, dp[i + 1][(j 阅读全文
摘要：
题意：有n台电脑，分布在一个二维坐标系中，两台距离不超过d的电脑可以相互通信，初始所有的电脑都是坏的，给出一组操作，第一种操作是修复某台电脑，只有修好的电脑才可以互相通信，第二种操作是询问两台电脑是否可以直接或间接通信。解法：并查集。将电脑间距离不超过d的两台电脑用无向边连接，当修复一台电脑时就把它... 阅读全文