题目传送门 题解： 首先根据观察，很容易发的是： 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
因为只有奇偶之间有操作， 可以看出是二分图， 然后拆质因子， 二分图最大匹配求答案就好啦。 ...
分类：
其他好文 时间：
2019-02-04 01:08:05
阅读次数：
179
1：只读（‘r' 和 ’rb'以字节读） 相对路径 2：读写（'r+'和‘r+b'以bytes字节读写） 3：只写（'w'和'wb') 先将源文件的内容全部清除，再写。 4：写读 w+ , w+b 5：追加 'a' 6：文件操作其他功能 f = open('log',mode='a',encodin ...
分类：
其他好文 时间：
2019-02-03 22:13:15
阅读次数：
177
perfer count( ) 1. "官方文档" : _InnoDB handles SELECT COUNT( ) and SELECT COUNT(1) operations in the same way. There is no performance difference._ 2. 阿里 ...
分类：
数据库 时间：
2019-02-03 15:34:11
阅读次数：
215
zabbix报警逻辑初探 首先贴出一张网上找的一张关于zabbix报警相关表结构及表关联逻辑图： actions表 actions表对应前端配置是动作(actions) action由condition(条件)和operations(操作)组成。当满足指定的条件，然后执行操作。发送内容在动作里配置( ...
分类：
其他好文 时间：
2019-02-01 18:01:06
阅读次数：
196
线段树简单维护 一开始没看见b是排列 。。。 ...
分类：
其他好文 时间：
2019-01-29 13:46:27
阅读次数：
213
