摘要：
题意：有n只猴子，m个操作，每一个操作，会让这两堆猴子里的最大的两只打架，打完之后，自身权值减半，然后他们会成为朋友 也就是会属于同一棵树，细节：如果选出的猴子在同一堆，就输出-1，然后下一个操作，不用打架； 1 #include<cstdio> 2 #include<algorithm> 3 #i 阅读全文
摘要：
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 阅读全文
摘要：
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， 阅读全文
摘要：
二叉搜索树的定义： 二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根节点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉搜索树； 如图（一颗长残了的BST）： 二叉搜索树的 阅读全文
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 #define sqr(x) ((x)*(x)) 6 using namespace std; 7 const int M=100 阅读全文
摘要：
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 阅读全文
摘要：
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string 阅读全文
摘要：
我用自己的理解为大家讲一讲次小生成树的代码的理解吧，首先我们得知道最小生成树，简单的说就是给你 n 个点，然后让你找 n-1 条边，将 n 个点连通，然后他们的总距离是所有能实现 n-1 条边连通该图的最小的一种方法，那么可想而知，次小生成树就是第二优解，它也有可能和最小生成树的值一样，但是肯定不能 阅读全文
摘要：
1 /* 2 这种题，没理解，只是记一记如何做而已； 3 生成树的计数--Matrix-Tree定理 4 5 题目：SPOJ104(Highways) 6 题目大意： 7 *一个有n座城市的组成国家,城市1至n编号,其中一些城市之间可以修建高速公路; 8 *需要有选择的修建一些高速公路,从而组成一个 阅读全文
摘要：
方法一——费马小定理求逆元： （前提是p为质数，否则不能用）根据费马小定理，当gcd(a,p)=1时，有a^(p-1)=1 (mod p)，即a*a^(p-2)=1 (mod p)，即a关于p的逆元为a^(p-2)，用快速幂即可求。 1 LL pow_mod(LL a, LL b, LL p){// 阅读全文