Coldfresh的博客

Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you’re only

基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<=ai<=10^4).

Since both Stefan and Damon fell in love with Elena, and it was really difficult for her to choose. Bonnie, her best friend, suggested her to throw a question to them, and she would choose the one who...

这次在乌市现场赛的关键是D题和K题，就这两个问题来实际探讨一下。 就比赛前一刻，我突然想起前1到n的平方和1到n的平方和，然后我问东东通向公式是多少，最后我还是想起来，但是没想到，在比赛的时候还真的用着了。这是题外话，咳咳。 由于题目资源放在计蒜客平台上，而且要到明年2月才开放，所以只能拿自己在现场赛的纸质题目了… D题： 题目大意就是在一个圆上，在其圆周上放置n个点，问最多

Edward has a set of n integers {a1, a2,…,an}. He randomly picks a nonempty subset {x1, x2,…,xm} (each nonempty subset has equal probability to be picked), and would like to know the expectation of [gc...

Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same color. Flowers

You are given an array AA , and Zhu wants to know there are how many different array BB satisfy the following conditions? 1≤Bi≤Ai For each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 Input The firs

We have a stick with infinite length. Now we want to cut 3 sub-sticks with length x, y, z which is not large than L to form a right triangle. With unknown reasons we assume that x, y, z are all integer

When ?? was born, seven crows flew in and stopped beside him. In its childhood, ?? had been unfortunately fall into the sea. While it was dying, seven dolphins arched its body and sent it back to the s

Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prime if they have no com

Vivek initially has an empty array a and some integer constant m.He performs the following algorithm:1.Select a random integer x uniformly in range from 1 to m and append it to the end of a.Compute...