07 2018 档案

摘要:今天学了Kruskal重构树,似乎很有意思的样子~ 先看题面: BZOJ 题目大意:$n$ 个点 $m$ 条无向边的图,$k$ 个询问,每次询问从 $u$ 到 $v$ 的所有路径中,最长的边的最小值。 $1\leq n\leq 15000,1\leq m\leq 30000,1\leq k\leq 阅读全文
posted @ 2018-07-24 20:25 ATS_nantf 阅读(790) 评论(4) 推荐(0)
摘要:这是我第一道独立做出来的FWT的题目,所以写篇随笔纪念一下。 (这还要纪念,我太弱了) 题目链接: BZOJ 题目大意:两人玩nim游戏(多堆石子,每次可以从其中一堆取任意多个,不能操作就输)。$T$ 组数据,现在问如果 $n$ 堆石子,每堆石子个数都是不超过 $m$ 的素数,有多少种不同的石子序列 阅读全文
posted @ 2018-07-19 14:53 ATS_nantf 阅读(248) 评论(0) 推荐(0)