Categorías tipo wp con php y mysql

[novatoide]

Muchach@s ando creando mi blog desde cero con php y mysql, ya cree un sistema de noticas con comentarios y ahora quiero hacer un menú de categorías tipo wp

mi idea es hacerlo así:

(4)noticias
(5)tutoriales
(33)Frases
(6)etc...

Como podría hacer para que cuando cree una noticia mediante un <select> elija por ejemplo la categoría 'tutoriales' y se almacenen ahí, y cuando toque el menú ejemplo 'tutoriales' estén todas las noticias que yo guarde en esa misma categoría
Y...
Ademas como podría ponerle un contador como wp por ejemplo cada vez que pongo una nueva notica en por ejemplo 'Frases' en el menú aparezca '(10)Frases' osea que me muestre cuanto voy subiendo...

Espero que entiendan :D

Un abrazp :D