How to approach asking professors you haven't spoken to in years for a recommendation letter?

Hi all, I'm starting the process of applying to several grad schools for programs starting in Fall 2025, but one issue I've run into already is that most applications for the programs I'm looking at emphasize that they want rec letters to primarily come from professors, not work supervisors.

Since I've been out of school for several years now after graduating in 2020, I'm in a position where I need to reestablish contact with several professors I haven't spoken to in 4+ years, most of whom I only had for a single class, and hope they remember enough about me and how I performed in class to write a good recommendation. I'd like to think I was at least somewhat memorable, lol, but I'm a little worried nonetheless.

What approach do you guys advise for this scenario? Maybe send them my CV and give them a short recap of my career to try and jog their memory (although most of my career is post-college, obviously, so they wouldn't be expected to know about it)? Attach an old paper I wrote for them? Or just count on them to understand the assignment regardless? I'm sure I'm not alone in running into this situation. My field of study is International Affairs, if that makes any difference.