Блог пользователя AminAnvari

Автор AminAnvari, 9 лет назад, По-английски
  • Проголосовать: нравится
  • +94
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Hello, A Secret Mission — LOJ , Min Max Roads — LOJ , LCA — SPOJ , Kth Ancestor — HackerRank

Here I found a few LCA / LCA modifications :)

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Thank you so much for taking the time to compile all these lists.

I really appreciate your work!

»
9 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Thanks for gathering all problems with same tag!! I was looking for LCA ones :D

»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Another LCA problmes:

Qtree spoj : LCA + Heavy-light Decomposition + segment tree

372D - Весело выбирать поддерево : LCA + sorting + dfs(starting time calculating) + two_pointer (or Heavy-light Decomposition)

342E - Ксюша и дерево : LCA + Sqrt Decomposition

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

A great LCA problem from codechef : TOMJERGA

»
7 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
»
6 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

I wrote code for 191C but I got verdict: wrong answer on test 3. please, tell to me, why my code does not works correctly. link: https://mirror.codeforces.com/contest/191/submission/39604271

»
6 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
»
6 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

http://www.spoj.com/problems/DISQUERY/ this is problem based only on LCA. this problem is from the SPOJ. update: this problem is not based only on lca, sorry for mistake.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
6 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

https://www.hackerrank.com/contests/101hack26/challenges/sherlock-and-queries-on-the-graph (LCA + Bridge finding) :) and thank you so much for your list

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
5 лет назад, # |
  Проголосовать: нравится -22 Проголосовать: не нравится

Thanks for these problem list and i was waited for this

»
5 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

this problem from a recent round

1-Trees and Queries

»
5 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
»
4 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

csacademy's Identifying-Infected is a LCA tagged problem. How to approach this? Sorry for necro-bumping.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Answer is the number of cut vertices on the simple path between query vertices in the Block-Cut Tree of the graph. This can be found in logN time by calculating the LCA of the Block-Cut Tree.

»
2 года назад, # |
Rev. 4   Проголосовать: нравится +5 Проголосовать: не нравится

LCA problem from the contest just now codeforces.com/contest/1702/problem/G2

»
2 года назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Highly recommend))) 786D - Бог рэпа