yl_neo's blog

By yl_neo, history, 5 months ago, In English

classical problem: add delta to all nodes on the path to u->v, it is basically adding delta to u and v, then val[lca(u,v)]-=delta, then just use dfs to find answer.

My question is to ask: is there a way to answer online?

Like let us say we have q<=1e5 queries and n<=1e5: is there a way to find value of a node during queries? (just curious)

Full text and comments »

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

By yl_neo, 5 months ago, In English

i just wanna ask if anyone finished BOI 2015 bowling(super hard to me)and could share your solutions here? link to problem:https://oj.uz/problem/view/BOI15_bow the solution is probably dp, using the fact that the score is at most 300 but the transition states are just disgustingly complex or did anyone solve it using maths.

Full text and comments »

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

By yl_neo, history, 6 months ago, In English

USACO US OPEN silver division(my solutions) on youtube I only had brute force solution for third question Here's the link: https://www.youtube.com/watch?v=NXiLit7vrKM

Full text and comments »

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