qwerty787788's blog

By qwerty787788, 3 years ago, In Russian,

Всем привет!

Может кто-нибудь где-нибудь видел задачу, в которой нужно поддерживать лес деревьев и делать на нем какие-то операции? Например, задача в которой требуется поддерживать следующие операции:

  • Подвесить одно дерево к вершине другого

  • Удалить ребро

  • Сказать, находятся ли две вершины в одном дереве (или какой-нибудь другой запрос)

Может кто-нибудь знает, как можно решать такую задачу, кроме как с помощью link-cut tree или хранения обходов деревьев в декартовых деревьях?

Буду очень благодарен за ссылки на задачи и мысли по поводу того, как проще всего такое решать!

Read more »

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

By qwerty787788, 3 years ago, translation, In English,
 
 
 
 
  • Vote: I like it  
  • +119
  • Vote: I do not like it  

By qwerty787788, 3 years ago, translation, In English,

Hello!

We invite you to participate in Codeforces Round #253, which will take place on Thursday, June 19th at 19:30 MSK. The round will be held in both divisions.

It's my first Codeforces Round and I hope you will enjoy it!

Many thanks to Gerald for helping to prepare the round. Also I'd like to thank MikeMirzayanov for creating such a good platform. Also thanks to testers of this round: antonkov, Aksenov239, VArtem, subscriber, niyaznigmatul and to Delinur for translating statements.

Don't miss a chance to have fun of solving interesting problems!

UPD. Score distribution:

Div1: 500-1500-1500-2000-2500

Div2: 500-1000-1500-2500-2500

UPD2. The contest is over, thanks for participating!

Congtatulations to Div1 winners:

1) tourist

2) scott_wu

3) stevenkplus

3) gs12117

5) GlebsHP

And congratulations to Div2 winners:

1) tafit3

2) thnkndblv

3) MIT3

4) lucaslima

5) liuzhijian

My congratulations to tourist, only person who managed to solve all five problems, and only one who solved problem 442E - Gena and Second Distance!

You can find editorial here.

Read more »

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

By qwerty787788, 4 years ago, In Russian,

Расскажите, как решается A, C, H?

Read more »

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

By qwerty787788, 5 years ago, In Russian,

Паблик ВКонтакте "типичный программист" организовал контест: объявление.

Призов пока нет, а условия не вычитаны, но все равно какие-то задачи могут показаться интересными. До конца контеста осталось меньше суток, так что желающие поучаствовать должны поторопиться:)

Read more »

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