摘要：
【题目】F. Paths 【题意】给定数字n，图上有编号为1~n的点，两点当且仅当gcd(u,v)≠1时有连边，定义d(u,v)为两点间最短距离（若不连通则为0），求Σd(u,v),1<=u<v<=n，n<=10^7。 【算法】数论 【题解】对于1<=x<=n，当x=1或x是大于n/2的素数时，x是 阅读全文
摘要：
【题目】F. Strongly Connected Tournament 【题意】给定n个点（游戏者），每轮游戏进行下列操作： 1.每对游戏者i和j（i<j）进行一场游戏，有p的概率i赢j（反之j赢i），连边从赢者向输者，从而得到一个有向完全图。 2.对于其中点数>1的强连通分量再次进行过程1，直至 阅读全文
摘要：
【题目】E. Logical Expression 【题意】令x=11110000(2),y=11001100(2),z=10101010(2)，n次询问，每次要求用[与][或][非][括号]构成含至多各1个xyz的表达式使得结果等于给定的数字（0~255），要求表达式最短（一样短时字典序最小）。n 阅读全文