摘要：
题意 给定长为 $n$ 序列 $a$ ,要求支持两种操作： $1.$ 询问在一个区间 $[l,r]$ 中，是否能够选出两个交集为空的集合 $ \rm X\ ,Y$, 使得 $\sum_{i\in \rm X}{a_i}=\sum_{j\in \rm Y}{a_j}$。 $2.$ 将区间 $[l,r] 阅读全文
posted @ 2018-10-15 21:42
fwat
阅读(278)
评论(0)
推荐(0)
摘要：
题意 在长度为 $n$ 的序列 $a$ 中选择尽量长的子序列，使得选出子序列中任意两个数的和不为质数。 $n\leq3000\ ,a_i\leq10^5$. 分析 直接按照奇偶性建立二分图，两个数之和如果为质数连边，跑独立集。 假设$a+b= p_1\ ,a+c=p_2$ ,在除了 $1+1=2$ 阅读全文
posted @ 2018-10-15 20:12
fwat
阅读(341)
评论(0)
推荐(0)
摘要：
题意 $n$ 张卡牌 $m$ 种颜色，询问有多少种本质不同的序列满足相邻颜色相同的位置数量等于 $k$。 分析 首先本质不同不好直接处理，可以将同种颜色的卡牌看作是不相同的，求出答案后除以 $\prod {a_i!}$ 即可。 如果我们能够得到一个至少存在 $k$ 个魔术对的排列数，就可以容斥了。 阅读全文
posted @ 2018-10-15 18:56
fwat
阅读(566)
评论(0)
推荐(2)
浙公网安备 33010602011771号