该文被密码保护。
posted @ 2018-11-24 07:35 beretty 阅读(46) 评论(0) 编辑
摘要: 题解 刚刚学习了$FWT$,然后看到这道题还是想不出来 首先发现$n$很小,所以枚举每一行是否翻转是可行的 然后这样以后对于每一列的状态都要异或上行翻转的状态 这样每一列不会对其他列造成影响 就看翻转与不翻转谁优 这样我们就有了$O(2^nm)$的做法 这样复杂度太高了 我们发现一列的状态相同的可以阅读全文
posted @ 2019-03-15 07:02 beretty 阅读(5) 评论(0) 编辑
摘要: 题解 有$i$对情侣全都不和谐那里推不出来只好写了一个暴力容斥然后大力卡常卡过去了== 容斥太过暴力,还是说正解吧 可以考虑直接计算$n$对情侣有$k$对和谐的方案数 设$g[i]$表示$i$对情侣$2 i$个座位,这$i$对情侣全都不和谐的方案数 那么答案显然就是$C(n,k) C(n,k) fa阅读全文
posted @ 2019-03-13 22:01 beretty 阅读(7) 评论(0) 编辑
摘要: 题解 刚刚学习了高维前缀和 这道题就肥肠简单了 高维前缀和其实原理肥肠简单 就是每次只考虑一维,然后只做这一维的前缀和 最后求出的就是总前缀和了 那么对于这道题 也就很简单了 发现选择的所有数每一位都必须不能所有数都是1 那么可以考虑一个简单的容斥 设$g_i$表示至少$i$的二进制下的这几维为1的阅读全文
posted @ 2019-03-13 21:57 beretty 阅读(8) 评论(0) 编辑
摘要: 题解 感觉是一道神题,想不出来 问最后$1$号猎人存活的概率 发现根本没法记录状态 每次转移的分母也都不一样 可以考虑这样一件事情: 如果一个人被打中了 那么不急于从所有人中将ta删除,而是给ta打上一个标记,然后继续保留 下一回合如果打中的是一个已经死掉的就继续打 直到打到一个活的为止 可以发现这阅读全文
posted @ 2019-03-13 21:45 beretty 阅读(7) 评论(0) 编辑
摘要: Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物, 如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种阅读全文
posted @ 2019-03-13 21:24 beretty 阅读(4) 评论(0) 编辑
摘要: 题解 首先可以发现$n$这个楼将序列分成的两半 前一半就是让你选出$A$个数,并且以$n$为结尾,每个数到下一个数的这段区间的数一定小于这个数 那么这可以看做是什么呢? 是不是可以把每段区间内的数看做是一个环然后做环排列? 最大的数就当做环首 这就是$(A 1)$个环排列 那么这就是第一类斯特林数了阅读全文
posted @ 2019-03-12 21:46 beretty 阅读(5) 评论(0) 编辑
摘要: 题意:给定一个大小为$n$的点权集合,所有的点的点权必须是集合里的点权,问这样形成的二叉树的点权和为$[1 m]$的有多少个 题解: 首先我们可以设$G(i)$表示$i$这个数是否在集合中,$f(i)$表示点权和为$i$的方案数 那么我们可以考虑枚举一个点的点权和ta的两个子树的点权和 $f(0)=阅读全文
posted @ 2019-03-12 09:03 beretty 阅读(8) 评论(0) 编辑
摘要: 题目描述 沫沫最近在玩一个二维的射箭游戏,如下图 1 所示,这个游戏中的 x 轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。 沫沫控制一个位于(0,0)的弓箭手,可以朝 0 至 90?中的任意角度(不包括 0度和 90度),以任意大小的力量射出带有穿透能力阅读全文
posted @ 2019-03-11 21:09 beretty 阅读(2) 评论(0) 编辑
摘要: 题目描述 小A和小B又想到了一个新的游戏。 这个游戏是在一个1 n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时,这个棋子不能阅读全文
posted @ 2019-03-08 07:40 beretty 阅读(8) 评论(0) 编辑
摘要: 题解 感觉有难度的一道网络流 自己的网络流水平还是远远不够 一开始以为是费用流搞了半天,发现无法处理只有第一次有效的情况 于是看题解才知道就是个最大权闭合子图 由于每种东西都只有第一次有效 那么我们可以考虑把区间作为点建图 考虑最大权闭合子图的模型 选择区间$(i,j)$的贡献就一定要选择区间$(i阅读全文
posted @ 2019-03-06 22:00 beretty 阅读(9) 评论(0) 编辑