2019 年 4月 18 日随笔档案 - TheLostWeak

摘要：给你一张无向图，每个点权值为$0$或$1$，多组询问两点之间是否存在一条回文路径。阅读全文

posted @ 2019-04-18 20:06 TheLostWeak 阅读(302) 评论(0) 推荐(0)

摘要：让你填完整一个$16*16$的数独。阅读全文

posted @ 2019-04-18 15:35 TheLostWeak 阅读(377) 评论(0) 推荐(0)

摘要： $DLX$，全称$Dancing\ Links\ X$，即舞蹈链算法。这是一个十分高效且实用的算法，它主要用于求出精确覆盖问题的一组解。阅读全文

posted @ 2019-04-18 13:18 TheLostWeak 阅读(1793) 评论(0) 推荐(1)

摘要：让你维护$n$个有限定长度的队列，每次区间往队列里加数，求每次加完后的队列里剩余元素种类数。阅读全文

posted @ 2019-04-18 09:41 TheLostWeak 阅读(882) 评论(0) 推荐(1)

TheLostWeak's Blog