_dp95's blog

By _dp95, history, 5 years ago, In English

When using the generator with the script format :

generator-name [params] > test-index

eg : gen_rnd 1 100 0 1000 > 1

The test case files get generated.

But when using script format to generate multiple files :

generator-name [params] > {test-indices}

eg : gen_rnd 1 100 0 1000 > {1-2}

The test case file show an error :

ERROR

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By _dp95, history, 5 years ago, In English

Problem :

Sereja wants to answer q queries. In each query, she is given a number N. She wants to find the number of ordered pairs (x, y) such that x and y are factors of N and x and y are coprime.

Constrainsts :

1 ≤ q ≤ 200000

1 ≤ N ≤ 500000

PROOF THE PROBLEM IS NOT FROM AN ONGOING CONTEST

The contest does have an editorial available, but i am unable to understand how the described equation was obtained.

EDITORIAL

Full text and comments »

  • Vote: I like it
  • +12
  • Vote: I do not like it