Boolean Operations -- and, or, not 布尔运算操作，优先级按升序排序： x or y 如果x为假，那么y，否则x 短路运算符，只有当参数x为False，才计算参数y x and y 如果x为假，则x，否则y 短路运算符，只有当参数x为True，才计算参数y not x ...
分类：
其他好文 时间：
2019-02-10 13:45:06
阅读次数：
218
Table of Contents 1. "Basic Operations" 1.1. "File Operations" 1.2. "Text Operations" 1.3. "Directory Operations" 1.4. "SSH, System Info & Network Ope ...
分类：
其他好文 时间：
2019-02-10 12:28:21
阅读次数：
133
思路： 令x为满足2x <= a的最大的x。如果a的二进制表示中包含0，则将b构造为(2x+1 - 1) ^ a即可；否则gcd(a ^ b, a & b) = gcd(2x+1 - 1 - b, b) = gcd(2x+1 - 1, b)，要令此式最大，b应为(2x+1 - 1)的最大非平凡因子。 ...
分类：
其他好文 时间：
2019-02-10 00:18:36
阅读次数：
167
说什么呢，还是自己菜啊 【打表】C. Meaningless Operations 题目大意 求$f(a) = \max_{0 < b < a}{gcd(a \oplus b, a \> \& \> b)}.$ $2 \le a_i \le 2^{25} - 1$ 题目分析 题挺有意思的。其中对于$ ...
分类：
其他好文 时间：
2019-02-08 21:26:44
阅读次数：
197
GukiZ and Binary Operations 显然我们要拆位， 因为每位都独立， 然后问题就变成能用dp求的东西，然后用矩阵快速幂优化一下。 注意mod为1的情况。 ...
分类：
其他好文 时间：
2019-02-08 17:10:17
阅读次数：
184
题目传送门 题解： 首先根据观察，很容易发的是： x != (1<<k) - 1 时候 答案就是， 将x二进制下再最高位后的0都变成1。 然后就是考虑 x == (1<<k) - 1的时候 同样根据观察可以得到 b ^ x = x - b, b&x = b 所以就是将x拆成2个数， 然后这2个数的g ...
分类：
其他好文 时间：
2019-02-08 14:28:58
阅读次数：
208
题意： 输入q，然后输入q个a，对于每个a，找到一个b，使gcd(a ^ b, a & b)最大，输出这个最大的gcd； 思路： 用k表示a二进制最高位的二进制编号，1,2,4,8对应1,2,3,4； 假如a不是 (1 << k) - 1这种形式的，那么总能找到一个b使a ^ b == (1 << ...
分类：
其他好文 时间：
2019-02-08 11:55:47
阅读次数：
164
【链接】 "我是链接,点我呀:)" 【题意】 给你一个a 让你从1..a 1的范围中选择一个b 使得gcd(a^b,a&b)的值最大 【题解】 显然如果a的二进制中有0的话。 那么我们就让选择的b的二进制中对应的位置为1 剩下全为0就好 这样a的二进制全都变成1之后就是答案了(gcd的右边是0)。 ...
分类：
其他好文 时间：
2019-02-08 10:19:34
阅读次数：
282
To some string S, we will perform some replacement operations that replace groups of letters with new ones (not necessarily the same size). Each repla ...
分类：
其他好文 时间：
2019-02-04 23:16:25
阅读次数：
221
Create a timebased key-value store class TimeMap, that supports two operations. 1. set(string key, string value, int timestamp) Stores the key and val ...
分类：
其他好文 时间：
2019-02-04 16:47:53
阅读次数：
156
