摘要：
题目描述 给你三个正整数，a,m,b，你需要求：a^b mod m 输入输出格式 输入格式： 一行三个整数，a,m,b 对于全部数据： 1≤a≤10^9 1≤b≤10^{20000000} 1≤m≤10^6 输出格式： 一个整数表示答案 ... 阅读全文
摘要：
题目描述 给你三个正整数，a,m,b，你需要求：a^b mod m 输入输出格式 输入格式： 一行三个整数，a,m,b 对于全部数据： 1≤a≤10^9 1≤b≤10^{20000000} 1≤m≤10^6 输出格式： 一个整数表示答案 ... 阅读全文
摘要：
【概述】 传递闭包：对于一个节点 i，如果 j 能到 i，i 能到 k，那么 j 就能到 k，求传递闭包，就是把图中所有满足这样传递性的节点计算出来，计算完成后，就知道任意两个节点之间是否相连。 简单来说，传递闭包是一种关于连通性的算法，其是指所有点的所能到达... 阅读全文
摘要：
题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011... 阅读全文
摘要：
Problem Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，... 阅读全文
摘要：
Problem Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，... 阅读全文
摘要：
【概述】 给出一个由 n 个点和 m 条边构成的简单无向加权图，有时需要对生成树计数或对最小生成树计数。 当对生成树计数时，利用基尔霍夫矩阵的 Matrix-Tree 定理即可解决，而对最小生成树计数时，根据数据范围的不同，所采用的方法也不同。 关于基尔霍夫矩... 阅读全文
摘要：
题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿... 阅读全文
摘要：
题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Pet... 阅读全文
摘要：
题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在... 阅读全文