To Luoo: 落网音乐搜索站上线

戳我访问:http://cothrax.xyz/luoo

又一年夏天,落网服务器下线也有半年的时间了。

去年夏天用Scrapy爬过落网所有的数据,一直想放到服务器上,但无奈在各种ddl的push下一直没能抽出时间…落的服务器虽然到期了,但大部分CDN都还活的好好的,然后用Django和ElasticSearch折腾了一通,这个落网搜索引擎就上线啦。

Graph Realization Problem

Codeforces Good Bye 2018中的E是一道阅读理解题,题面中的给出了到wiki的链接,但比赛时我怎么有心情读一大段英文wiki…
这道题的背景知识叫可简单图化问题(Graph Realization),指给定一个有限序列 $D=(d_1,d_2,\cdots,d_n)$ ,是否存在一个无自环的无向图G,使得G中顶点的度数构成的序列为$D$。

RMK (2019-06-24):原来这是离散数学的作业题…