Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
A. 异或 上来先把除了2^k-1的部分分打满了，写的时候也一直不能集中精力，状态很迷，然后就进了T2 最后10min回来写2^k-1，然后写着写着想出了正解。。。然后就没了。。。 一般套路：按位考虑 如果固定一个数x属于[L,R]，然后统计出[L,R]内每位上1的个数就可以分类按位计算答案。 发现 ...
分类：
其他好文 时间：
2019-10-25 13:26:31
阅读次数：
74
第一节 按位运算 1.1按位运算符& | 1.1.1按位运算符可作算术运算 做算术运算先将十进制转为二进制数，再按位计算，按位与全部为1，才为1，只要有0则为0；按位或只要有1则为1，全部为0才为0。最后按位输出再转为十进制。 7&3 = 3 0111 & 0011 == 0011 3 7|3 = ...
分类：
编程语言 时间：
2018-08-19 14:05:35
阅读次数：
153
"Link" 题意：有一个长度为 $N$ 的数列，求其 $$\sum 所有子数列异或和$$ 以及$$XORSUM \{子数列求和\}$$ $1 \leq N \leq 10^5,元素 0 \leq A_i \leq 10^6$ Solution 对于第一个子问题，按位计算贡献，即计算ans能加多少个 ...
分类：
其他好文 时间：
2018-01-21 14:45:20
阅读次数：
148
题目 URL：https://leetcode.com/problems/string-to-integer-atoi 解法 很简单。注意特殊情况，按照如下顺序处理： 这题和上题一样坑爹的是，Leetcode 又没有说异常该如何输出，具体如何输出在上面处理都有说明。 按位计算，时间复杂度O(n)，运 ...
分类：
其他好文 时间：
2017-07-12 01:11:46
阅读次数：
146
TOJ指天津大学onlinejudge 题意：给你由N个数组成的数列，算出它们的所有连续和的异或和，比如：数列{1,2}，则answer = 1 ^ 2 ^ (1 + 2) = 0。 这道题有几个关键点： 1.这道题要将十进制数换成二进制数，并且对这些二进制数按位计算，比如说上面的式子，我们将它列成 ...
分类：
编程语言 时间：
2017-07-08 16:57:27
阅读次数：
151
Codeforces 441D 题意：定义理想序列a[]：对于任意的i有a[i] = i。给出一个1到n的排列p[]，可以将排列中的任意两个元素两两交换，定义f(p)为将p变为理想排列的最少交换次数，求将p变成排列q，使得f(q) = m 的最少交换次数和交换方案。 tags：才知道置换群，看题解码 ...
分类：
其他好文 时间：
2017-03-23 02:00:03
阅读次数：
303
图1: 线程状态关系图 你可以通过ThreadState属性获取线程的执行状态。图1将ThreadState列举为“层”。ThreadState被设计的很恐怖，它以按位计算的方式组合三种状态“层”，每种状态层的成员它们间都是互斥的，下面是所有的三种状态“层”： 运行 (running) / 阻止 ( ...
分类：
编程语言 时间：
2016-07-28 16:19:02
阅读次数：
245
线程状态关系图 在.NET Framework中，可以通过ThreadState属性获取线程的执行状态。上图标识出三种状态“层”，ThreadState以按位计算的方式组合状态层，每种状态层的成员之间都是互斥的，下面是所有的三种状态“层”：运行 (running) / 阻止 (blocking) ....
分类：
编程语言 时间：
2015-05-22 00:16:56
阅读次数：
572
codeforces #275(div 1)AB题解+代码~...
分类：
其他好文 时间：
2015-03-14 09:40:59
阅读次数：
151
