摘要：
题意 给定一个0/1串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度 ( |s|<=1e6 ) 分析 阅读全文
摘要：
C 签到，二分图模板题，时间复杂度O(nlogn) D 题意 给两个长度为N序列a，b,求所有数(ai + bj)的异或和，i,j∈[0,n) （n<=2e5） 分析 首先要知道异或(^)运算符合交换律，暴力n^2会炸 按位算贡献，考虑ai+bj的第k位对答案的贡献，首先可以明确地一点是ai/bj高 阅读全文
摘要：
well-knowed数学结论场 A 是两个重要极限啊，我忘了。。。。 B exp函数，exp（x）==e^x 输出固定位数 cout << fixed<< setprecision(c) C.D.E.F 水题 ？G dp I 题意 1~n按顺序入栈，1不是第一个出栈，可能的出栈顺序有多少种 分析 阅读全文