摘要：
E: "最小表达式" 考察点 : 贪心，高精度 坑点 : 高精度一定不要写错,一定一定不要写错 剩下的就是细节问题 侃侃 ： 1、字符串长度达到 5e5,如果要涉及到加法,乘法,普通的肯定会爆 long long的,那么就需要用到 高精度了。 2、怎么贪呢 ? 一个数怎么样会最小呢？只有最高位最小, 阅读全文
摘要：
D : "子段异或" 考察点 : 位运算,前缀和，异或的性质和应用 坑点 : 0 L 的异或值是 0 的话也是一个区间 相同的值可能有多个,那么这时候区间就会有多个(x (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/123 阅读全文
摘要：
异或: 任意一个数都可以表示成二进制的状态,那么两个数在二进制状态下, 进行异或运算: 相同得 0 ,反之 得 1。 a b ^ 1 1 1 1 0 0 0 1 0 0 0 1 性质: 1、交换律: A ^ B = B ^ A 2、结合律：(A ^ B) ^ C = A ^ (B ^ C) 3、恒等 阅读全文
摘要：
C: "子段乘积" 考察点 : 线段树,尺取,乘法逆元 坑点 : 区间要做到不重不漏, long long 侃侃 : 这道题在比赛是写的尺取,但是写了半天发现不好处理除 0 问题(浮点错误),需要用到乘法逆元(就是把除法转换成乘法的 的过程,应该是用到费马小定理),由于这块不太会,就不会搞了。之后看 阅读全文
摘要：
B : "括号序列" 考察点 : 栈 坑点 : 只有栈空时才是合法的 Code： 阅读全文
摘要：
A: "欧几里得" 考察点 : 递推, gcd 坑点 : long long 这道题题解说的十分详细,是裴波那契的一种变形,只不过换成 gcd 了。 Code: 阅读全文