随笔分类 - 其它 -- bitset
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 11 Ø Ø O O Ø O Ø Ø Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All with Pairs 题意： 定义$f(s,t
阅读全文
摘要："PTA" "牛客" A. Alternative Accounts 题意： 现在有$n$个账号，举办$k,k\leq 3$场比赛。 现在每个人可能有多个账号，但每次只能用一个账号参加一场比赛。 现在给出$k$场比赛的参赛账号。 现在询问最少有多少人参加比赛。 思路： 分情况讨论即可。 我们可以直接
阅读全文
摘要：2019牛客多校训练第二场题解 "题目链接" A.Eddy Walker 打表即可发现答案为$\frac{1}{n 1}$，注意特判。 证明的话$1$~$n 1$会均分概率，因为对于这些数来说走法都是一样的:假设当前为$i$，而目前走到了$i 1$或者$i+1$，之后就相当于一条链上的随机游走了。
阅读全文
摘要：4484: [Jsoi2015]最小表示 "题目链接" 题解: bitset的题感觉都好巧妙啊QAQ。 因为题目中给出的是一个DAG，如果$u v$这条边可以删去，等价于还存在一个更长的路径可以使得$u$到$v$。 这里的“更长”我们可以用拓扑序来搞，拓扑序大的相对于起点也肯定更长。那么思路就是对于
阅读全文
摘要：四川第十届省赛 A.Angel Beats bitset "题目链接" 题解参考： "http://www.cnblogs.com/Aragaki/p/9142250.html" 考虑用bitset来维护对于所有的$x$，需要翻转的位置。但是这样来搞的话，很难处理题目的要求。 所以换个角度，考虑翻转
阅读全文
摘要：HDU5036 题解 "题目链接" 思路: 求出破坏or打开所有门所需要的期望炮弹数量，那么根据期望的线性性质，我们可以求出每一个门的期望值最后累加起来就行了。 我们最后的目标就是求对于一个门$i$，有多少门可以到达$i$，假设有$s$个门(包含$i$)，那么$E_i=1 \frac{1}{s}$。
阅读全文