• 2024-07-31CF873B Balanced Substring
    Abstract传送门本题定义平衡串为0和1数量相等的字符串,要求我们找出给定01串中含有的最大平衡串。Idea如果把1视为+1,0视为-1,那么一个01串是平衡串当且仅当其和值为0,那么问题就转变为寻找给定01串中和值为0的最长子段。首先做一个前缀和,a[i]表示前i项的
  • 2024-07-09UVA12342 Tax Calculator 题解
    题目传送门题目大意题目描述某国所得税计算十分复杂。该国政府指定你制作一个自动计算所得税的程序。以下是该国计算所得税的规则:所得税免征额为180000180000
  • 2023-12-23eeer
    tarjan有向图求强联通分量时间复杂度(N+M)强联通:用向图中a有一条路可以到b,b有一条路可以到a;则a,b为强联通强连通图:在一个有向图中,认意两点可以相通,就是强连通图强联通分量:非强联通图中,强连通部分(注意一个节点到本身也是一个强联通分量)树边:访问节点构建搜索树时建的边
  • 2023-01-05第一段VBA脚本留念
    需求:某一列单元格内容为逗号分隔的整数序列,形如(11,22);解析并给每一个数字加300000,形如(300011,300022);之后回写单元格即可SubBat_Click()ForEachwInWorksheets(1).Use
  • 2022-12-12利用延迟关联或者子查询优化超多分页场景
      EXPLAINSELECT*FROM`demo`limit300000,20   EXPLAINSELECTa.*FROMdemoa,(selectidfromdemoLIMIT300000,20)bwherea.id=b.id
  • 2022-12-08分页查询优化
    看原始的SQL语句SELECT*FROM`discuss_post`limit300000,5另外可以看到这里并没有走索引比如这里会查询前300005条数据,然后丢掉前面的300000条数据对于ID自增