How to solve L?

C: можно заметить, что x очень быстро циклится (а именно, 907⁵⁴ сравнимо с 1 по модулю 2333333). Потому T совпадает для вершин, идущих через 6 (за исключением, возможно, некоторого префикса и суффикса) и вообще веса рёбер совпадают с небольшим периодом. Исходя из этих соображений можно догадаться, что ответ в некотором смысле периодичен. Естественней всего ожидать периодичности последовательности разностей соседних ответов. Посчитав несколько её первых членов (для любого seed), можно заметить, что она действительно периодична с периодом 9 и небольшим предпериодом, что позволяет как угодно посчитать ответ для маленьких n, а потом воспользоваться периодичностью.

K: давайте переберём, какой НОД d всё-таки будет получаться. Тогда можно выделить числа из нашего массива, которые делятся на d, они разобьются на подотрезки исходного массива, на которых можно решать задачу независимо. Поделим все числа на отрезке на d, тем самым сведёмся к задаче, где НОДы на выделяемых отрезках должны быть 1.

Эту задачу можно решать так: сперва с помощью двух указателей и sparse table найдём для каждого r наибольшее такое l ≤ r, что НОД на подотрезке [l, r] равен 1 (или  - 1, если такого r нет) — назовём этот массив from[r]. Тогда максимальное число отрезков разбиения можно найти как ans[r] = max(ans[r - 1], (from[r] == -1 ? 0 : ans[from[r]] + 1) (либо не берём последний элемент, либо берём, но тогда нет резона брать его в отрезке, который не минимальной возможной длины — ответ это не улучшит).

Заметим, что ans автоматически получается отсортированным. Тогда число способов получить максимальное число отрезков разбиения можно пересчитывать так:

int l = 0
for (int i = 1; i <= n; i++)
{
    if (ans[i] == ans[i - 1])
        add(cnt[i], cnt[i - 1]);
    while (l < n && ans[l] + 1 < ans[i])
        l++;

    int r = from[i];
    for (int j = l; j <= r; j++)
        add(cnt[i], cnt[j]);
}

(смысл состоит в том, что либо мы не берём текущий элемент, либо мы берём его вместе с отрезком, на длину которого наложены ограничения — его левая граница должна быть не больше from[i] и не меньше первого такого l, что ans[l] = ans[i] - 1 (так как ans возрастает, то для левой границы из этого отрезка ans как раз равен ans[i] - 1 и в силу определения from[i] мы действительно убираем справа отрезок, НОД на котором единицен.

Асимптотика есть , где A — ограничения на максимальное число в массиве, d(A) — наибольшее число делителей среди чисел  ≤ A, но плохой тест придумать не очень просто (например, если все числа равны числу с максимальным числом делителей, то подсчёт НОДа работает за O(1) и время работы получается ). Зашло приблизительно за 1 секунду.

Which C? It is better if organizers do not name different tasks with same letters.

Как делать D? Какая идея? И если есть структура, какой структурой пользовались, если можно поподробней)

G. How did you solved it?
After splitting to sentences I tried to grep them with regex, but got TLE 29 (ideone).
Then tried use hashes, but failed on TC#3 (give a hint). Can't overcome it in two ways: 1) take each sentence as a hash key, which value is a hash of lowercased words;(ideone) 2) each word from sentences is lowercased and is a hash key, which value is an array of indices of an array of sentences.(ideone).
Later improved(maybe) regex solution with lookaheads, but there is no Upsolving for Div.2 :/ to test if it pass time limits (ideone).

Как Б решать? Мы сдали что то типа рассматриваем только точки, отстоящие от границ квадрата не более чем на 800, может ктото по другому решал?