https://111qqz.com/en/tags/%E4%BD%8D%E8%BF%90%E7%AE%97/Recent content in 位运算 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 29 Oct 2017 11:24:42 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-29-codeforces-div1-443a/Sun, 29 Oct 2017 11:24:42 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-10-29-codeforces-div1-443a/<p>题目链接：</p> <p><a href="http://codeforces.com/contest/878/problem/A" target="_blank" rel="noreferrer">题目链接</a></p> <h1 class="relative group"><strong>题意：</strong> <div id="题意" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e9%a2%98%e6%84%8f" aria-label="Anchor">#</a> </span> </h1> <p>一段程序，最多5E5个操作，每个操作的格式为 &lt;opt,x&gt; ，opt表示位或，位异或，位与 三种位运算的一种，x表示范围0..1023的数。现在要求将该程序化简至最多 5个操作，使得对于0..1023的输入，输出与该程序同样的结果。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-08-21-hdu-5036/Sun, 21 Aug 2016 11:18:49 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-08-21-hdu-5036/<p><a href="http://acm.split.hdu.edu.cn/showproblem.php?pid=5036" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：有n扇门，n种钥匙，一一对应。每扇门打开后可能得到k把钥匙（k可能为0）。一扇门还可以用一颗炸弹炸开。现在问要开所有门，使用炸弹的期望个数。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-01-01-cf611b/Fri, 01 Jan 2016 13:03:22 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-01-01-cf611b/<p><a href="http://codeforces.com/contest/611/problem/B" target="_blank" rel="noreferrer">http://codeforces.com/contest/611/problem/B</a> 题意：问a到b（1E18），二进制表示中只有一个0的数有多少个。 思路：<del>这么大的数。。。不是有循环节就是math problems.  </del>  UD:20160318讲道理还有可能是数位dp好不好。。。 我们发现可以很容易得算出1到x的二进制表示中只有一个0 的数有多少个。</p>https://111qqz.com/en/post/acm-icpc/2015/2015-09-18-codeforces320div2a-raisingbacteriae4bd8de8bf90e7ae97efbc89/Fri, 18 Sep 2015 15:28:00 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-09-18-codeforces320div2a-raisingbacteriae4bd8de8bf90e7ae97efbc89/<p>x的二进制表示中1的个数即为答案．</p> <p>原因是，每天晚上糖果数量翻倍，相当于左移１位,这时候二进制表示中1的数量不变</p>