摘要: 题意:给出一段区间,求这个区间内的两个数的异或最大值 解析: 较大的数为a ,小数为b 那么a的二进制格式为1XXXXX…(位数和r一样) 如果011111…>区间最小值 那么这两个数字异或就是最大值 否则 { b的格式肯定也为1XXXX… 我们令a=r然后... 阅读全文
posted @ 2018-07-13 16:34 ffgcc 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个字符串,求有多少个回文串对 解析:#includeusing namespace std;#define ll long long#define pb push_back#define inf 2099999999#define rep(i,... 阅读全文
posted @ 2018-07-13 16:26 ffgcc 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 链接 n个程序员写m行代码,每个程序员写一行代码会出现ai个bug。一个优秀的plan是每个程序员写vi行代码。使得:v1+v2+..+vn=m。并且总的bug不超过b。有多少种这样的plan。 题解:#includeusing namespace std... 阅读全文
posted @ 2018-07-13 11:56 ffgcc 阅读(101) 评论(0) 推荐(0) 编辑