摘要：
题目描述输入输出样例输入4 4 2 1 2 2 3 3 2 3 4 1 2 1 4样例输出14数据范围样例解释upd:保证原图连通。 “不相交路径”的定义为不存在相同的边。可以存在相同的点。重边视为不同的边。 对于样例： 原图有2个安全点对为(2,3),(3,2) 询问1答案为4，... 阅读全文
摘要：
题目描述输入输出样例输入4 2 1 2 2 2 0 2 3 0 0 4 2 0样例输出1 2 1数据范围样例解释圆圈只在出现的时刻有效。即：时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。 对于样例：选择点击第2、4个圆圈。 ... 阅读全文
摘要：
题目描述在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。输入第一行包含 2 个正整数 n，m。 接下来 n ... 阅读全文
摘要：
题目描述在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。输入输入共两行。 第一行是三个整数：n，r，c。... 阅读全文
摘要：
题目描述麦克雷有一个1~n的排列，他想知道对于一些区间，有多少对区间内的数（x，y），满足x能被y整除。输入第一行包含2个正整数n，m。表示有n个数，m个询问。 接下来一行包含n个正整数，表示麦克雷有的数列。 接下来m行每行包含2个正整数l，r。表示询问区间[l,r]。输出共 m ... 阅读全文