How to solve A again? :D

B and C were of the same relative difficulty.

If it is permitted to discuss problems now, how to solve A? I think B and C are more or less straightforward.

plants supertrees tickets

https://youtu.be/F4rykKLcduI

Checkout the latest video on Joma Tech channel — I think that should be interesting!

Всем привет из Кыргызстана!

Рад сообщить, что в этом году заключительный этап ИОИП 2018 будет также проводиться в столице Кыргызстана, в г. Бишкек. Спасибо andrewzta! Приглашаем всех участников, особенно соседей из Казахстана и Таджикистана, на свою площадку!

http://neerc.ifmo.ru/school/ioip/contacts.html#bis

В Бишкеке олимпиада пройдет в Кыргызско-Российском Славянском Университете, Естественно-Технический Факультет, пр.Чуй 6, корпус 3.

Добраться до 3-го корпуса университета можно автобусом №38, троллейбусами № 5 и 9, маршрутками 111, 121, 162 до остановки “Кыргызский Камвольно Суконный Комбинат”

Сбор участников в холле университета в 11:30 по местному времени (8:30 по московскому). При себе необходимо иметь паспорт.

Расписание олимпиады в Бишкеке, местное время:

11-30 — сбор в холле университета
12-00 — начало тура
16-00 — конец тура
Контакты для связи – Беляев Артем Александрович: [email protected], +996 (772) 016647

UPD Up.

Dear CF Staff,

Can you, please, consider providing an interface to add a foreign language?

For example, I need that to do problem statements for our Regional & National Olympiads, but, at first, I could not find a way to replace default English "Input file name", "Output file name", etc. names to Kyrgyz ones, so I had to hardcode them into olymp.sty and statements.ftl.

It would be great also if one could make a several-languages statement like this

1. Page 1, Kyrgyz
2. Page 1, Russian
3. Page 2, Kyrgyz
...

or like this

1. Page 1, Kyrgyz
2. Page 2, Kyrgyz
...
N + 1. Page 1, Russian
...

Results, please?

Hi, Chinese part of the Codeforces!

Can you, please, list the main (or the best) Chinese Online Judges and describe for what kind of problems they are known for and other interesting features of them?

Thanks, Azret

Hello CF,

Does anybody know any contests like OpenCup competitions (Grand-Prix of *)? I feel there must at least one of such great regular online competitions with insightful problems like these.

-- Azret, Azret

• https://www.youtube.com/watch?v=1Tz3JwynSmo
• http://scoreboard.acmacpc.org/acpc/
• https://www.facebook.com/acmacpc/?fref=ts

Hello.

I am trying to prove that sin (α - β) = sin α * cos β - cos α * sin β but getting something wrong.

OP_α = (cos α, sin α)
OP_β = (cos β, sin β)
|OP_α × OP_β| = |OP_α| * |OP_β| * sin (γ)
|OP_α| = |OP_β| = 1
γ = α - β
Hence, |OP_α × OP_β| = sin (α - β)
Since, |A × B| = A_x * B_y - A_y * B_x
|OP_α × OP_β| = cos α * sin β - sin α * cos β
Hence, sin (α - β) = cos α * sin β - sin α * cos β

But all formulas in internet say that sin (α - β) = sin α * cos β - cos α * sin β , i.e reverse of what I wrote above. Can someone find my mistake?

P.S Below is the correct proof written in white. You can find my mistake yourself first. ;)
As I understood I made mistake in computing angle. Since angles are + in counter-clockwise direction then
|OP_α × OP_β| = ... * sin(360 - γ)
|OP_α × OP_β| = |OP_α| * |OP_β| * ( - sin (γ))
Hence, |OP_α × OP_β| =  - sin (α - β)
And  - sin (α - β) = cos α * sin β - sin α * cos β
Leads to sin (α - β) = sin α * cos β - cos α * sin β

Предлагаю всем обсудить здесь решения.

Здравствуйте.

Завтра в 23:00 UTC начнётся GCJ 2016 Qualification Round.
Раунд будет длится 27 часов. Не забудьте зарегистрироваться!

Предлагаю обсудить задачи здесь после раунда.

Здравствуйте.

Читаю статью с e-maxx. Вот кусок кода:

	for (int i=0; i<n; ++i) {
		pn[i] = p[i] - (1<<h);
		if (pn[i] < 0)  pn[i] += n;
	}
	memset (cnt, 0, classes * sizeof(int));
	for (int i=0; i<n; ++i)
		++cnt[c[pn[i]]];
	for (int i=1; i<classes; ++i)
		cnt[i] += cnt[i-1];
	for (int i=n-1; i>=0; --i)
		p[--cnt[c[pn[i]]]] = pn[i];

Почему в p[] будет содержаться перестановка для циклических сдвигов длины 2^k после этой сортировки? Мы же просто отсортили вторые половинки..

Как?

Здравствуйте.

Хотел поделиться ими с сообществом. :)

• https://www.dropbox.com/s/gd7xwad9gad61wx/APIO2015Problemset.pdf?dl=0
• https://www.dropbox.com/s/wgjjxkpqwa0vago/APIO2015ProblemsetAnalysis.pdf?dl=0
• https://www.dropbox.com/s/no93n0ia931ypcf/apio2015_tc.zip?dl=0

P.S Спасибо fushar за то, что поделился! :)

Привет!

Кто-нибудь знает кто будет проводить APIO в этом году? Или когда она будет проходить?

Qualification round just ended. How to solve A, C, D?

UPD Problems — https://www.dropbox.com/s/ywyczn0m0n5q7ts/problems-e-000815.pdf?dl=0

http://s18.postimg.org/yjkrrd749/Capture.png
http://s30.postimg.org/oyk6vc7zl/Capture2.png

Changed handle twice in one year?

Раз задачи тренировок теперь не учитываются в Положении архива, то почему бы не учесть их в отдельном Положении в тренировках?

Hello.

Given directed unweighted graph. It consist of N ≤ 10⁵ vertices. There is at most one edge from each vertex. You need to answer for two types of queries (Q ≤ 10⁵):

1. Delete an edge from vertex V. Unexisting edge won't be deleted.
2. Find shortest path from U to V.

No ideas. How to solve it?

Здравствуйте.

Тренировал центроидную декомпозицию на 342E — Ксюша и дерево.
Ловлю WA #12. Баг?

Здравствуйте.

Сегодня прошёл Кыргызстанский Четвертьфинал ACM-ICPC 2015. Результаты доступны здесь.

Пока что архив недоступен — его закрывали на время соревнования. Скоро будет открыт. Там вы можете зарегистрироваться.

Завтра все желающие могут поучаствовать виртуально. Регистрироваться на него надо, вы будете считаться участником если сделаете >0 сабмитов.

P.S Если будете учавствовать, то рекомендуется заранее не читать задачи.

P.P.S Если не будете, то как решать A? Что-нибудь кроме венгерского алгоритма?

Всем привет!

Сразу перейду к задаче — дано множество из N (1 < N <  = 10⁵) различных точек с целочисленными координатами на координатной плоскости. Для каждой точки надо найти номер ближайшей к ней точки (из множества, кроме неё самой). Если таких несколько нужно вывести точку с минимальным номером.  - 10⁴ <  = x_i, y_i <  = 10⁴

UPD Расстояние между точками (x1, y1) и (x2, y2) равно |x1 - x2| + |y1 - y2|. :P

Input
4
0 0
1 1
1 0
0 1

Output
3 3 1 1

Всем привет!

Хотелось бы узнать как можно реализовывать сложные модификации на отрезке, в частности — присвоение/прибавление арифметической/геометрической прогрессии в обычном/персистентном дереве отрезков. Ссылка — не очень помогла, хотелось бы подробнее.

Задачи:

• задача UPIT
• задача D. Горы
• задача FUNAGP
• задача D. Jam

Здравствуйте.

UPD Старые линки не пашут. Вот новый: https://www.dropbox.com/sh/b9apawmc61mzq3p/AADvGv3iF6cHwEEJ4anth5IYa?dl=0