usureluflorianr's blog

By usureluflorianr, history, 5 weeks ago, In English,

Hey guys, I am returning to you with a problem. Given n numbers a1 a2.. an, find the substring (some consecutive nummbers) with the maximum xor string.

I know that we must use a trie, but I don't really know how. Can anybody explain me please?

Read more »

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

By usureluflorianr, history, 6 weeks ago, In English,

Hey guys, can anybody explain me well how can we find (and when we can't find) (x,y) such a*x + b*y = c?

Read more »

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

By usureluflorianr, history, 5 months ago, In English,

Hey guys! I need your help. Lately I tried to make a program which check if a point is inside o polygon, I did it in N^2 for convex, I didn't find a brute force for concave. So if you can help me, I would be grateful for an implementation or a link for concave (brute force) and an implementation for faster running time, I know the idea behind it, but my implementation have some bugs and I want to see a corect one. That from geeksforgeeks is not correct if you think about it. Thanks in advance!

Read more »

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

By usureluflorianr, history, 6 months ago, In English,

Hey, I am encountering difficulties with this problem: http://codeforces.com/contest/919/problem/D from yesterday contest. This is my code commented. Can anybody tell me what is wrong with my logic? My first failed test case is #6, I count more than I should. code : http://codeforces.com/contest/919/submission/34816679

Read more »

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

By usureluflorianr, history, 7 months ago, In English,

Hey guys! Lately I tried to understand more about game theory, but I have some uncertainties. Does anybody have a good article or a good explanation regarding Staircase Nim and the relation between Sprague-Grundy and mex()?

Read more »

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

By usureluflorianr, history, 8 months ago, In English,

Hey guys, can you please give me some sources with easy BIT 2D implementation? I would be grateful also for some problems using this from easy to hard. Thanks in advance!

Read more »

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

By usureluflorianr, history, 8 months ago, In English,

Hey guys, recently I started to deepen algorithmic science. I relised that dynamics include a huge amount of techniques and approaches, I know some of them, but I'm not good at dinamycs with bits/masks for example. I don't know also many things in combinatorics like "the number of sequences such that their sum is t" which is 2^(t-1), not really this, but combinatorics like this. So I'm asking you for help. Can you give me please some useful links or name of methods? I would be greatful.

Read more »

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