2021年1月7日
XJOI-数独【DLX】
该文被密码保护。 阅读全文
posted @ 2021-01-07 18:23 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
P4929-[模板]舞蹈链(DLX)
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4929 题目大意 $n*m$的矩形有$0/1$，要求选出若干行使得每一列有且仅有一个$1$。 解题思路 精确覆盖问题指的是一个集合$S$和它的若干个子集集合$T$，要求选出$T$的一个子集使得里面的集合元素刚好覆盖 阅读全文
posted @ 2021-01-07 16:33 QuantAsk 阅读(90) 评论(0) 推荐(0) 编辑
XJOI-作业分配【dij费用流】
该文被密码保护。 阅读全文
posted @ 2021-01-07 14:55 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
XJOI-选择路径【LCA,树链剖分,树状数组,dp】&01串【莫比乌斯反演,结论】
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:25 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
XJOI-九条璃雨与网格图最短路【dij,并查集,线段树】
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:24 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
XJOI-Distance【贪心,最短路】
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:23 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
XJOI-铁路（train）【扫描线,线段树合并,树链剖分】
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:21 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
XJ2020.12.29 ACM赛制杂题
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:20 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
XJOI-识别子串【SA,堆】
该文被密码保护。 阅读全文
posted @ 2021-01-07 13:10 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
CF204E-Little Elephant and Strings【广义SAM,线段树合并】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF204E 题目大意 $n$个字符串的一个字符串集合，对于每个字符串求有多少个子串是这个字符串集合中至少$k$个字符串的子串。 解题思路 因为对于每个字符串我们需要维护的信息不同，不能累加，所以考虑使用线段树合并。 阅读全文
posted @ 2021-01-07 12:59 QuantAsk 阅读(85) 评论(0) 推荐(0) 编辑