lch
  • 2024-08-15表达式
    表达式获取优先级intGetPriority(charc){ if(c=='*')return0; if(c=='+')return-1; return-2;}中缀转后缀stringPostfixExpression(stringstr){ stringres; stack<char>stk; for(autoc:str) { if(c=='_') {
  • 2024-07-26在PB中,字符串与十六进制的互转
    //字符串转换为16进制stringls_hex='',hex=''charlch_hex[0to15]={'0','1','2','3','4','5','6','7','8','9','a','
  • 2024-01-24线段树合并
    线段树合并线段树合并可以使很多跑不过的暴力,特别是树上暴力的时间复杂度正确,与树分治的区别在于,线段树合并必须依次处理节点,但优势在于,保持了树的形态。算法思路引入CF600ELomsatgelral使用一个数组记录该子树内的颜色出现次数。每次每个节点暴力将儿子的信息合并到自己
  • 2024-01-152022 CSP-J
    2022CSP-JP8813乘方(数学,模拟)题意给定两个数\(a,b\),如果\(a^b\le10^9\),输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据,\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\),那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne
  • 2024-01-152022 CSP-J
    P8813乘方(数学,模拟)题意给定两个数\(a,b\),如果\(a^b\le10^9\),输出\(a^b\)的值。否则输出\(-1\)。数据规模与约定对于\(100\%\)的数据,\(1\lea,b\le10^9\)。题解记得开longlong。如果\(a=1\),那么无论\(b\)是多少结果都是\(1\)。如果\(a\ne1\),那么\(a