Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply places (marked from 1 to M), each provides K different kinds of goods (marked from 1 to K). Once shopkeepers ...

Zhu and 772002 are both good at math. One day, Zhu wants to test the ability of 772002, so he asks 772002 to solve a math problem.  But 772002 has a appointment with his girl friend. So 772002 gives this problem to you.  There are nn numbers a1,a2,...,ana1,a2,...,an. The value of the prime factors o...

Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions:22944   Accepted: 8792 Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which ...

题目描述 某大学有 nn 个职员，编号为 1\ldots n1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。 所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。 输入格式 输入的第一行是一个整数 nn。 第 22 到第 (n + 1)(n+1) 行，每行一个整数，第 (i+1)(i+1) 行的整数表示 ii 号职员的快乐指数 r_iri​。 第...

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci again就是曾经的浙江省赛题。 今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下： 1、  这是一个二人游戏; 2、  一共有3堆石子，数量分别是m, n, p个； 3、  两人轮流走; 4、  每走一步可以选择任意一堆石子...

Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge, there is a cost C[i]C[i], which means every time you pass the edge ii , you need to pay C[i]C[i].  You may attention that every V[i]V[i] can be take...

链接：https://ac.nowcoder.com/acm/contest/7329/C 来源：牛客网 最小生成树表示的是 n 个点的路径代价之和最小，该题求 n 个点路径代价之和的最大值，也就是求最大生成树。 证明：转自https://blog.csdn.net/weixin_43872728/article/details/108548041 作者：scimoon 可以发现，对答案有贡献的边肯定是最大生成树上的边，那么可以将这些边先拉出来，每条边至少会被贡献一次 对于当前的一个联通块，找到最小的一条边，那么这个联通块肯定被分成了两个联通块 考虑怎么样才能使答案最优...

Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem:    Consider a bidirectional graph G with N vertices and M edges. All edges are painted into either white or black. Can we find a Spanni...

The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The trading price of the Power Cube in the ii-th city is aiai dollars per cube. Noswal is a foxy businessman and wants to quietly make a fortune by buying and reselling Power Cub...

链接：https://ac.nowcoder.com/acm/contest/7329/E 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个长度为 n 排列 pi   规定一个区间 [l,r] (l<=r) 是 fair 的，当且仅当区间中最小值等于 l 并且最大值等于 r   求 fair 区间的个数 输入描述: 第一行一个 n 代表排列长度 接下来一行 n 个数，即 pi 输出描述: 一个数，表示合法的区间个数 示例1 输...

You have a directed weighted graph with nn vertexes and mm edges. The value of a path is the sum of the weight of the edges you passed. Note that you can pass any edge any times and every time you pass it you will gain the weight.  Now there are qq queries that you need to answer. Each of the querie...

DreamGrid has an interesting permutation of 1,2,…,n1,2,…,n denoted by a1,a2,…,ana1,a2,…,an. He generates three sequences ff, gg and hh, all of length nn, according to the permutation aa in the way described below: For each 1≤i≤n1≤i≤n, fi=max{a1,a2,…,ai}fi=max{a1,a2,…,ai}; For each 1≤i≤n1≤i≤n, gi...

数据到1e11，用Meisell-Lehmer能跑到2、3秒，但是据说还有一种Deleglise Rivat的算法特别快，大概1e16差不多才3、4秒的样子，但是网上没有找到板子，所以就发一个Meisell-Lehmer的模板，1e11内的数差不多都能在5秒内处理完： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; int getprime() { int cnt ...

人均min25……板子中间不会爆long long 不用改 令人自闭 #include <bits/stdc++.h> using namespace std; const int N = 1000010; typedef long long LL; namespace Min25 { int prime[N], id1[N], id2[N], flag[N], ncnt, m; LL g[N], sum[N], a[N], T, n; inline int ID(LL x) { return x <= T ? id1[...