摘要：思路： 根据矩阵乘法的定义，G中的第i行第j列的元素 ai,j ，对答案的贡献为 ai,j∗ T中第j行的所有元素之和。 因此我们可以将T中根据每行的和进行排序。第i行的和可以通过公式 (ai^n−1)/(ai−1)直接得出。 注意考虑 ai=1,ai=0 以及 ai>MOD 的特殊情况即可。还有就 阅读全文

摘要：题目描述 In order to become a magical girl, Thinking-Bear are learning magic circle. He first drew a regular polygon of N sides, and the length of each si 阅读全文

摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文

摘要：M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 In 阅读全文

摘要：题目：空间里有n个点，任意三点不共线。每两个点之间都用红色或者黑色线段链接。如果 一个三角形的三条边同色，则这个三角形是单色三角形。对于给定的红色线段列表， 找出单色三角形的个数。 分析：由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。用暴力 枚举的方法，我们将遍历所有的三 阅读全文