Plume 羽 <。)

题目大意：给出一棵树，一共n个节点（根节点为电视台），其中有m个叶子结点（用户）依次为n-m+1~n。接下来n行描述非叶子节点1~n，首先是一个k，表示它有k个子节点。接下来，每两个数描述一个节点的编号及与这个节点的距离（经过此路线的费用）。最后一行n-m+1包括这些点（用户）拥有的钱数。本题要求的是电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的

解决本题基于以下两步： —>1.素数判定（Miller-Rho） 由费马小定理 a^(p-1) % p=1 （其中p为质数） 可以随机取一个a，计算上式的结果是否为1而判断p是否为素数。 值得注意的是，通过上述方法正确率只有50%，解决方法是选择20个不同 的a只要有一个不满足上式，则可以判定p不是质数。 —>2.分解质因数（Pollar-Rho）

题意：给出一个有向图，起点终点以及k，求k短路 思路：使用A*算法，首先预处理出每个点到终点的距离h[i]，搜索时使用优先队列，关键字为（f + h[i]），其中f 是已经走的距离，i是当前走到的节点 注意：此题坑点巨多： 1）起点可能与终点相同，此时0不算最短路，故k++ 2）k短路不存在时，输出-1 3）由于是有向图，从Dijkstra时只能用反边，A*时只能用正边，否则MLE#inc

题目大意：给出一个有向图，问求一个回路，使得回路上的 点权之和/边权之和 最大。 分析：对于此题，设happy[u]为点u的欢乐值，w[u][v]为u–>v的边权值。要求的是（happy[1]+happy[2]+…+happy[n]） / （w[1][2]+…+w[n-1][n]） = ans,设ans就是所求的最大值。 现在二分答案，检查x是否满足要求。即比较（happy[1]+hap

题意：求A^B约数之和。 分析：首先可以讲A分解质因数： A=p1^a1+p2^a2+p3^a3+……+pn^an 则A^B=p1^(a1*B)+p2^(a2*B)……+pn^(an*B) A^B的所有约数之和sum=[1+p1+p1^2+…+p1^(a1*B)][1+p2+p2^2+…+p2^(a2*B)][1+pn+pn^2+…+pn^(an*B)]. 之后就是用二分的

题意：从若干个数中找出a,b,c,d满足gcd(a,b,c,d)=1,求组数。 分析：我们从反面来考虑，即求出有多少组是不满足要求的。 把每个数素数分解，记录不重复素因子所能组成的因子，把这些因子的总数统计，并且统计每个因子是由多少个素因子组成 。 比如：这n个数中只含有2,3这两个质因数，且质因数中含2的有a个，含3的有b个，含6的有c个，那么答案便是C（n，4）-（C（a,

题目大意：求最小树形图的总权值。即以固定根为起点，沿给定有向边，可以访问到所有的点，并使所构成的边权值之和最小，求这个最小总权值。 分析：朱刘算法。 ^_^#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int INF=0x3f3f3f3f;con