随笔分类 -  拓扑排序

函数调用[CSP2020]
摘要：题目描述 https://www.luogu.com.cn/problem/P7077 题解 第一眼看像是数据结构题？ 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图：对于所有操作3，按顺序向它调用的函数连边，这样会得到一个DAG 对于乘法操作，在最后给所有数组元素乘上就好了，关键在于每个 阅读全文
posted @ 2020-11-09 21:29 AK_DREAM 阅读(614) 评论(0) 推荐(1) 编辑
差异「AHOI2013」
摘要：主要知识点：后缀数组 后缀自动机 阅读全文
posted @ 2020-03-04 21:21 AK_DREAM 阅读(107) 评论(0) 推荐(0) 编辑
单词「TJOI 2013」
摘要：主要知识点：AC自动机 阅读全文
posted @ 2020-02-13 12:43 AK_DREAM 阅读(116) 评论(0) 推荐(0) 编辑
不相交路径[BZOJ1471] 容斥原理 拓扑排序
摘要：最近学容斥的时候又碰到一道类似的题目，所以想分享一个套路，拿这题来举例 【题目描述】 给出一个N(N≤150)个结点的有向无环简单图。给出4个不同的点a,b,c,d，定义不相交路径为两条路径，两条路径的起点分别为a和c，对应的两条路径的终点为b和d，要求满足这两条路径 阅读全文
posted @ 2019-08-13 21:05 AK_DREAM 阅读(819) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示