摘要：E: "最小表达式" 考察点 : 贪心，高精度 坑点 : 高精度一定不要写错,一定一定不要写错 剩下的就是细节问题 侃侃 ： 1、字符串长度达到 5e5,如果要涉及到加法,乘法,普通的肯定会爆 long long的,那么就需要用到 高精度了。 2、怎么贪呢 ? 一个数怎么样会最小呢？只有最高位最小, 阅读全文

摘要：D : "子段异或" 考察点 : 位运算,前缀和，异或的性质和应用 坑点 : 0 L 的异或值是 0 的话也是一个区间 相同的值可能有多个,那么这时候区间就会有多个(x (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/123 阅读全文

摘要：C: "子段乘积" 考察点 : 线段树,尺取,乘法逆元 坑点 : 区间要做到不重不漏, long long 侃侃 : 这道题在比赛是写的尺取,但是写了半天发现不好处理除 0 问题(浮点错误),需要用到乘法逆元(就是把除法转换成乘法的 的过程,应该是用到费马小定理),由于这块不太会,就不会搞了。之后看 阅读全文

摘要：B : "括号序列" 考察点 : 栈 坑点 : 只有栈空时才是合法的 Code： 阅读全文

摘要：A: "欧几里得" 考察点 : 递推, gcd 坑点 : long long 这道题题解说的十分详细,是裴波那契的一种变形,只不过换成 gcd 了。 Code: 阅读全文