- 博客(7)
- 收藏
- 关注
原创 集合计数 容斥原理
N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。则满足条件的方案为:{AB,ABC},{AC,ABC},{BC,ABC},{AB},{AC},{BC}则满足条件的方案为:{AB,ABC},{AC,ABC},{BC,ABC},{AB},{AC},{BC}~~私货:~~虚拟歌姬会唱歌的有n个,会跳舞的有m个,不更新声库的有1个,问:有多少个虚拟歌姬?我们叫类似“{AB,ABC}”的集合大集合,类似“AB”这样的集合叫小集合。
2023-06-14 17:02:08 104
原创 回滚莫队捏
行,每行一个整数表示答案。如果区间内不存在两个数相同,则输出。行,每行一个整数表示答案。如果区间内不存在两个数相同,则输出。# 解释摆了大家都做数学了我还搁这里莫队()对于每组询问,输出一行一个整数,描述答案。对于每组询问,输出一行一个整数,描述答案。给定一个序列,多次询问一段区间。给定一个序列,多次询问一段区间。中,最长的值域 连续段长度。中,最长的值域 连续段长度。个整数,描述这个序列。来点仿照上一道题的WA0。个整数,描述这个序列。组成最长的值域连续段。组成最长的值域连续段。组成最长的值域连续段。
2023-06-14 09:58:09 107
原创 P4219 [BJOI2014]大融合
孤立的星球尚且有人链接,而孤独的她只能孤独地发出自己的声音,人类的声音。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。我们把给出的那条边“断开”,边上的点求一个集合,边下的点求一个集合,相乘。查4-10的边,有4-10-1-6,4-10-1,4-10三种,承载是3。都有上下一说了,那么我们构建dfs序,子节点直接查,父节点扔去子节点查。现在,你的任务就是随着边的添加,动态的回答小强对于某些边的负载的询问。1.看样例图示,我认为是求边连接的两个点的出度相乘就是他们的负载。
2023-06-09 21:37:50 43 1
原创 P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹/驱逐猪猡
P2973 [USACO10HOL] Driving Out the Piggies G 臭气弹/驱逐猪猡
2023-06-08 14:07:48 107 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人