Teoria Espectral de Grafos

título do primeiro capítulo de um livro de sistemas operacionais

E lá vamos nós. Chegou o dia.

Foi um algoritmo maneiro de estudar

Tá. Acho que peguei a ideia de como funciona PMA com logs para atualizar dinamicamente grafos em forma de CSR. Mas ainda tô um bocado confuso

Fazia tempo que eu não passava horas estudando algo que me interessava. Acho que vou voltar a comentar meus pensamentos aqui :P

Vou ficar até 17:18 ouvindo música e degustando um café ruim enquanto encaro a tela do PC e aperto o F3 pra dar run em uma quero SQL a cada 15 minutos. Como é boa a vida do clt.

É engraçado pensar que isso parece tão estúpido mas funciona sem problema nenhum. v[i] ou i[v] dá na mesma por que por baixo dos panos o valor calculado é *(v + i) ou *(i + v) que é a mesma coisa

mano, como tu aprende esse tipo de coisa? Tu segue uma referência ou já entendia um geral do que precisa fazer e foi só pensando nos detalhes e tal?

faltou o finalzinho do código

Me chamem de louco, me chamem de nerd. Mas eu fiz um BUBBLE SORT EM ASSEMBLY. E por mais que tenha sido um bocado complicado, ainda foi muita mais divertido do que programação web. Vou pensar na próxima loucura pra fazer.

Eu fiz com o valor mínimo como padrão. A soma foi só pra mostrar passando uma função mesmo

Nesse caso da imagem eu fiz pra soma do intervalo. Usei o tipo int na árvore. Passei a função Sum pra ser usada em cada nó de itervalos. O 0 no construtor é um elemento neutro pra usar na query.

Voltei depois de um bom tempo pra falar de algo que achei bem divertido e legal de fazer. Implementei minha própria biblioteca de vector com alocação dinâmica. E usando isso, também fiz uma segment tree. Eu consigo usar qualquer tipo e passar uma função como regra pros nós de intervalos.

muito sabedor dos filmes

ohhhhhhhhhhhhhhhh
patos são incríveis

virei pupilo no codeforces

Um pequeno passo para um programador. Um menor ainda para a humanidade. Mas definitivamente um passo.

Escrever uma novel ouvindo ost de sao aincrad é uma experiência

Difícil não falar sobre algo que estou animado e simplesmente terminar de fazer primeiro

tags do problema do codeforces: dfs, grafos, greedy, mat, shortest path e rating 1400

a solução simples pro problema

Me pergunto como raios colocaram grafos nisso aqui sendo que é literalmente só um while com uns ifs

calma, tu programou isso aí?

o pior é que possivelmente força bruta funcione com o limite da entrada. Mas eu gostei do desafio pra pensar na solução sem força bruta

bom fim de tarde pra quem passou o dia resolvendo um problema concertando cada vez mas erros pra no final o 78° caso de teste refutar completamente sua solução da forma mais simples

dizem que a probabilidade de duas pessoas fazerem aniversário no mesmo dia de um grupo de 23 é 50% entao..

se você fosse passar um tempo absurdo de vida se especializando em algo a ponto de se tornar uma referência na área, o que seria?

Wow! Coder eu competed in COdeforces Round 996 (div.2) and gained +450 rating

Primeiro contest que participei. Resolvi 2, o terceiro demorei uns 20 min a mais depois de terminar o contest pra arrumar. Que venham muitos mais

A-HA moment

Não achei que passaria a ficar até quase uma da manhã lendo. Acho que devo continuar

dois exemplos identicos em um problema do codeforces

Muito obrigado pelos exemplos esclarecedores. Sério, aumentaria a complexidade de raciocínio pra O(n^4) pra chegar na solução sem esse segundo exemplo

(aviso: contém ironia)

If you trip on the hallway your nose will bleed. If you trip on life you will cry.

print de um problema na lista do codefoces. O nome é standard graph problem e o rating tá 3500

Apenas um problema padrão de grafos. Rating é só um número

É realmente possível zerar o duolingo? Tá uma conquista desbloqueada por menos de 0.0001% sa população mundial

Pra que aprender a nadar? É só pular no rio. Funciona com todo mundo que continua vivo depois disso.