кроме как забыть про случай 'if (n < k + 2)' я не могу ничего предположить)

26th place isn't so bad: if someone declines onsite invitation, you'll be invited instead (if I understand correctly).

I first thought of reducing it in such a way, but then I realized it doesn't work that way so simply :D

Sometimes, many successful solution and passed samples can be deceiving. It happens to me quite often in TC, since they sometimes don't have maximal samples or have too weak ones. Once, I even passed the samples with a solution that had several serious mistakes in one formula... I guess they cancelled each other out or something :D

Будем считать функцию Гранди отдельно для каждого L.

Во первых, функция Гранди не превосходит 300 для L ≤ 50, и не превосходит 15 для 50 ≤ L ≤ 7000.

Во-вторых, для больших L (начиная с 50) наша функция имеет много длинных отрезков, где она постоянна. Достаточно рассмотреть случай, когда длина одной из новых частей попадает на границу этого отрезка постоянства. Например, если наша функция постоянна на отрезках [1,50], [51,70], [71,110], то достаточно рассмотреть случаи, когда один из двух кусков имеет длину 1, 50, 51, 70, 71...

Вместе эти два наблюдения позволяют ее посчитать за пять секунд (для всех n, l ≤ 7000). Думаю, подбирая константы менее грубо, можно еще быстрее.

Ну а с чего оно должно работать-то? это же MS расширение, а MS компилятора — нет. В чем проблема юзать %lld, который стандартен. Раньше он не работал на КФ, но сейчас уже давно работает.

(А вообще cout тащит)

Он и не обязан работать: http://msdn.microsoft.com/en-us/library/tcxf1dw6.aspx

The I, I32, and I64 length modifier prefixes are Microsoft extensions and are not ANSI-compatible.

То, что работает, см. здесь: http://en.cppreference.com/w/cpp/io/c/fprintf#Parameters

Перебираем правую границу R от 1 до N. Каждый раз нам надо знать максимальный j такой что a[j]+d или a[j]-d встречается после этого j. Прибавляем этот j к ответу. Как пересчитывать этот максимум: для нового R ищем когда последний раз встречался a[R]+d или a[R]-d (обновляем HashMap с ними или что-нибудь такое), пусть a[x]=a[R]+-d , тогда обновляем j: j = max(j, x)

For L<20 I use SG. For L>=20 I use the following:

if(N == L * 2 + L - 1) return true;
if(N == L * 4 + L - 1) return true;
if(N == L * 8 + L - 3) return true;
if(N == L * 12 + L - 5) return true;
if(N == L * 16 + L - 5) return true;
if(N == L * 20 + L - 7) return true;
if(N == L * 20 + L - 7) return true;
if(N == L * 28 + L - 9) return true;
if(N == L * 32 + L - 11) return true;
if(N == L * 40 + L - 11) return true;
if(N == L * 48 + L - 13) return true;
if(N == L * 64 + L - 19) return true;
if(N == L * 68 + L - 19) return true;
return false;

and the formulae were derived by running SG for each L and noticing the rules.

Авторы 3 раунда: я и RAD. Официальный разбор в процессе подготовки, но сомоорганизация на Codeforces просто великолепна, и все задачи прекрасно разобраны еще до того как мы проснулись :)

Если навести курсор на крестик, то появится надпись "не может поехать на финал".

Calculate centroid of tetrahedron and consider its projection to the surface z=0: 1) If it lies outside of triangle formed by the first 3 coordinates, then the answer is 'Falling'; 2) if it lies on the edge of triangle, then the answer is 'Unstable'. 3) if it lies strictly inside of triangle, then the answer is 'Standing'

BigInteger двоичный, преобразование из десятичного в двоичный и назад дико тормозные.

У меня что-то в таком роде прошло как раз (где-то за 1.5с), так что где-то у вас много лишних операций

Notice that the graph is a tree. It's obvious that there are no triangles, so we're counting paths of length 2. Fix a central vertex of that path, then all pairs of its (distict) neighbours are endpoints of one such path. Alltogether, there are , where D[i] are degrees of vertices.

I got a mail from lperovskaya yesterday, asking me to complete/check my address and T-shirt size.

Lol, yes

if (k >= n - 1) {
  cout<<"0\n";
  return 0;
}
LD pot = n - k - 1;
RE (i, k + 2) {
  pot /= 2;
}
cout<<pot<<endl;

Obvious linearity of expectation