• 2023-11-04[题解]AT_abc222_f [ABC222F] Expensive Expense
    板子题,模拟赛场切了。思路线段树换根板子题。因为需要求每一个点的答案,所以定义\(dp_i\)表示以\(i\)为根的最长距离。考虑将一个点\(v\)转化为根,树的形态会发生什么变化(假设\(v\)的父亲节点是\(u\))。发现在\(v\)子树中的节点,距离都会减少\(w_{u\tov}\),其它节点
  • 2023-07-31mongodb 创建视图
    MongoDB创建视图什么是MongoDB视图?MongoDB是一个非关系型数据库,它以文档的形式存储数据。通常,我们使用MongoDB中的集合(Collection)来存储和查询数据。但有时候,我们需要根据特定的查询条件创建一个虚拟的集合,这个虚拟的集合被称为视图(View)。视图是基于一个或多个集合的查询
  • 2023-01-22abc222 F - Expensive Expense
    题意:给定一棵树,边权为路费,点权为观光费。从\(u\)去\(v\)旅游的费用定义为路费加上\(v\)点的观光费求从每个点出发到其它点旅游的最大费用\(n\le2e5\)思路:一眼
  • 2022-12-20S1 - Lesson 111 - 112
    Wordsmodel affordafford+naffordtodoIcanaffordthecar.Icanaffordtobuythecar. deposit:[预付定金] payadepositof首付Ipaidadepos
  • 2022-11-15C#多线程之高级篇(上)
    前言抛开死锁不谈,只聊性能问题,尽管锁总能粗暴的满足同步需求,但一旦存在竞争关系,意味着一定会有线程被阻塞,竞争越激烈,被阻塞的线程越多,上下文切换次数越多,调度成本越大,显然
  • 2022-08-25tidb oom测试
    #准备测试数据:sysbench--config-file=config_newoltp_common.lua--tables=3--table-size=500000prepare#执行语句explainanalyzeselecta.c,b.c,c.pad fromsb