'Treapuri':treapuri acestia reprezinta niste arbori de cautare echilibrati foarte usor de implementat. Dupa ce se intelege invariantul de heap si invariantul de arbore de cautare, implementarea devine foarte naturala si ajungi sa ii implementezi fara probleme in 20 de minute. Daca ii studiati veti putea uita de cazurile complicate de echilibrare a arborilor AVL sau a arborilor rosu negrii.

Articolul 'Tree Decompositions':tree-decompositions scris de Marius Stroe prezinta doua tehnici utile in unele probleme in care apar querieuri pe arbori, tehnici care la vremea lor erau stiute in cercuri restranse si de care imi amintesc cu placere.

Articolul 'Tree Decompositions':tree-decompositions scris de Marius Stroe prezinta o tehnica utila in unele probleme in care apar querieuri pe arbori, tehnica care la vremea ei era stiuta in cercuri restranse si de care imi amintesc cu placere.

'Probleme de acoperire 1':probleme-de-acoperire-1 si 'Probleme de acoperire 2':probleme-de-acoperire-2 sunt doua articole ce le-am scris in Ginfo despre diverse probleme aparute la concursuri de info, multe dintre problemele respective fiind luate din carti de mate. Cand ma documentam pentru aceste articole am dat peste o problema care cerea determinarea numarului de posibilitati de acoperire cu dominouri a unui diamant aztec. Am decis sa nu o adaug in articol pentru ca avea o rezolvare matematica care folosea numere complexe si permanentul unei matrici. In 2006 insa, la baraj s-a dat aceasta problema mascata ca un cuplaj si majoritatea concurentilor au "bulanit" problema, rezultatul fiind o formula destul de simpla 2^n(n+1)/2^. Sunt aproape sigur ca nimeni nu a gasit o 'demonstratie':http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r18.pdf in timpul concursului pentru acea formula. Imi pare rau si acum ca nu am publicat-o in aceste articole pentru ca astfel problema nu ar fi fost propusa in concurs.