I'm with Sloppy Link, and I can guarantee it's not related to my browsing history, as I'm on my work PC and there is no way in hell I've been looking at anything involving Chinese dating! Or in fact Chinese anything! Besides, they'd all be blocked at the firewall.
The site must default to some kind of advert if Cookies are off and AdSense can't get a history - I suspect we might be seeing the default adverts. They're not particularly apropriate for work frankly, which might curb my browsing.