博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "BZOJ" "洛谷" 删掉的数即三个区间数的并,想到bitset;查多个区间的数,想到莫队。 考虑bitset的每一位如何对应每个数的不同出现次数。只要离散化后不去重,每次记录time就可以了。 但是如果对所有询问开一个bitset会MLE。但是我们可以开M个bitset,每次处理M次询问。 注意 阅读全文
posted @ 2018-09-11 21:30 SovietPower 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个点$m$条边的有向图,求有多少个边集的子集,构成的图没有环。 阅读全文
posted @ 2018-09-11 12:40 SovietPower 阅读(314) 评论(0) 推荐(12) 编辑
摘要: 给定一张有向图,求对于哪些点,删除它和它的所有连边后,图没有环。 阅读全文
posted @ 2018-09-11 11:11 SovietPower 阅读(277) 评论(0) 推荐(0) 编辑