该文被密码保护。 阅读全文
posted @ 2019-09-22 12:15
四季夏目天下第一
阅读(12)
评论(0)
推荐(0)
摘要：
题意 有$n$个可重集，编号为$1\to n$，开始时都是空的，现在有两种操作 将元素$x$加入编号为$[l,r]$的集合中，若集合中原本就有元素$x$，那么该集合中所有元素的个数都会翻倍 询问编号为$[l,r]$集合中元素个数的和，取模$998244353$ 解法 $set$维护区间 对每个颜色开 阅读全文
posted @ 2019-09-21 20:00
四季夏目天下第一
阅读(153)
评论(0)
推荐(0)
摘要：
题意 给定$n$个点$n$条边的连通图，要求删去一条边，使得剩下的图仍是一个连通图，并且图中距离最远的两个点的距离最小 解法 $n$个点$n$条边的连通图即为基环树 要删去一条边使得剩下的图仍是连通图，我们删除的一定是环上的边，剩下的图一定是一颗树 那么树上距离最远的两个点的距离就是树的直径 暴力枚 阅读全文
posted @ 2019-09-21 19:46
四季夏目天下第一
阅读(138)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-17 22:03
四季夏目天下第一
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-17 20:33
四季夏目天下第一
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-17 18:53
四季夏目天下第一
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-17 16:55
四季夏目天下第一
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给定一个可重集$S$，请求出满足下面条件的子集$S'$个数： $S'\geq S S'$ $S' a_i \leq S S'$，其中$a_i \in S'$ $|S|\leq 300, a_i \leq 500$ 解法 $\tt {hin}$有味的计数题，虽然$A$的人很多，但是我没想出来 我 阅读全文
posted @ 2019-09-15 19:22
四季夏目天下第一
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号