摘要:
题意:给你一个正整数n,问你存在多少个正整数对a,b(a<b),满足条件:存在正整数x,y,使得ax+by=n。 就预处理出n以内所有数的约数,然后暴力枚举a,暴力枚举x,然后枚举n-ax的所有约数,判重,统计答案即可。 阅读全文
摘要:
众所周知zhu是一个大厨,zhu一直有自己独特的咸鱼制作技巧. tang是一个咸鱼供应商,他告诉zhu在他那里面有NN条咸鱼(标号从1到N)可以被用来制作. 每条咸鱼都有一个咸鱼值KiKi,初始时所有KiKi都是00. zhu是一个特别的人,他有MM个咸数(咸鱼数字), 对于每个咸数xx,他都会让所 阅读全文
摘要:
Problem Statement There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the 阅读全文