segments 1858d trees and
CF1891F A Growing Tree
给定一棵以 \(1\) 为根的有根树，支持以下两种操作共 \(q\) 次： 加入一个点； 子树内点权加。 \(q \le 5 \times 10^5\)。 最傻逼的一集，怎么会有这么简单的 d2f。 不难发现每个点存在的时间区间构成时间轴上的一段后缀，于是我们可以将所有操作离线下来，先把完整的树建出 ......
CF1891F A Growing Tree
CF1891F A Growing Tree 更好的阅读体验 有点诈骗。好多人都写的 LCT，但是这题其实连树剖都不需要。提供一个简单的单 \(\log\) 小常数做法。 动态加点是假的，可以离线下来得到最后树的结构，记一下 dfn 序。 一个操作对一个点有可能贡献当且仅当操作在加点之后进行。 所以 ......
mysql create table and insert into via c++ and lmysqlcppconn
//create table t1 CREATE TABLE `t1` (`id` bigint NOT NULL AUTO_INCREMENT,`author` varchar(40) NOT NULL,`comment` varchar(40) NOT NULL,`content` varcha ......
数据结构之树（Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)）
赫夫曼树概述 HuffmanTree因翻译不同导致其有多个名字：赫夫曼树、霍夫曼树、哈夫曼树 赫夫曼树又称最优二叉树，是一种带权路径长度 最短的二叉树。 所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。 树的路径长度 ......
【找到 Anchor-based and Anchor-free 性能差距的本质】Adaptive Training Sample Selection (ATSS) 论文精读
原始题目：Bridging the Gap Between Anchor-based and Anchor-free Detection via Adaptive Training Sample Selection 中文翻译：通过 自适应训练样本选择 缩小 Anchor-based and Anch ......
[CF551E] GukiZ and GukiZiana
CF551E 卧槽,lzh最爱的分块!卧槽,lzh最爱的分块!卧槽,lzh最爱的分块!卧槽,lzh最爱的分块! 维护懒标,散块重构。 unordered_map<long long,int> 会 TLE unordered_map<long long,bool> 会 AC #include<cstd ......
[CF403E]Two Rooted Trees
Two Rooted Trees 题面翻译 题目描述 你有两棵有根树，每棵树都有 \(n\) 个结点。不妨将这两棵树上的点都用 \(1\) 到 \(n\) 之间的整数编号。每棵树的根结点都是 \(1\)。第一棵树上的边都是蓝色，第二课树上的边都是红色。我们也称第一棵树是蓝色的，第二棵树是红色的。 对 ......
E. Tracking Segments
E. Tracking Segments 题目大意： 给一个全为零的数组，m次询问区间，q次修改，定义一个区间中的1个数严格大于0个数为漂亮，问在第几次修改后出现了第一个完美区间。 思路： 对修改次数进行二分，利用前缀和判断区间中的1个数，时间复杂度为$mlog(q)$ code int n, m; ......
Docker_报错：Host key for 47.116.79.175 has changed and you have requested strict checking. Host key verification failed.
Host key for 47.116.79.175 has changed and you have requested strict checking. Host key verification failed. 问题原因用OpenSSH的人都知ssh会把你每个你访问过计算机的公钥(public ......
Element Plus el-tree懒加载默认选中
百度上试了很多方法，设置default-expanded-keys不生效，最后使用了下面的方法，亲测有效 const loadNode = async (node: Node, resolve: (data: AreaType[]) => void) => { if (node.level 0) { ......
Soil and Water Loss in Southern Jiangxi
Ganzhou, a typical red soil hilly area in Jiangxi province, is a pilot area for high-quality development of soil and water conservation in China. Thro ......
ADASTRNG - Ada and Substring 题解
ADASTRNG - Ada and Substring 题解 题目描述 给定一个小写字符串。 输出 \(26\) 个数，代表以 \(\texttt{a}\sim \texttt{z}\) 开头的本质不同的子串个数。 题目分析 高度数组模板题。 可以想到将以每个字符开头的本质不同的子串数目转化为： ......
PAT甲级：1174 Left-View of Binary Tree
题目：1174 Left-View of Binary Tree 25分 题解：层次遍历输出每一行最左边的元素。(最开始以为输出部分节点的左子树...想不到思路) using namespace std; #include <iostream> #include <vector> #include ......
CF1592F Alice and Recoloring
CF1592F1 Alice and Recoloring 1 CF1592F2 Alice and Recoloring 2 Part1 很容易发现，其实二和三操作是没有用的. 对于二操作，可以用一操作进行类似于求二维前缀和的方式实现，需要进行一操作至多 \(2\) 次，花费为 \(1+1=2\) ......
Water Pollution: The defination, types, causes, effects and meatures.
What is water pollution? Water pollution can be defined in many ways. Usually, it means one or more substances have built up in water to such an exten ......
BWT and FM-index
目录概Burrows-Wheler Transform (BWT)编码性质解码FM-index直观但简陋的方式更高效的方式代码 Langmead B. Burrows-Wheeler transform and FM Index. burning-BWT算法浅析-(一) 概 有趣的编解码. Burr ......
3 ways light pollution harms the planet - and what we can do about it
Light pollution not only impacts the environment, but our health too. ·Global light pollution has increased by 49% over 25 years to 2017, new research ......
Indoor air pollution: What causes it and how to tackle it
Most people think of air pollution as something that comes from factories or motor vehicles. However, did you know that the air inside your home or pl ......
VS and C++ Versions
VS版本 VC版本 ToolSet 版本 MSC版本 Visual Studio 6 6 1200 Visual Studio 2003 7 1300 Visual Studio 2005 8 80 1400 Visual Studio 2008 9 90 1500 Visual Studio 20 ......
Commands and Queries 设计模式详解
在Angular应用开发领域，Commands and Queries 设计模式是一个关键的概念，它有助于有效地管理应用程序的状态和与后端的交互。本文将深入探讨这一设计模式的核心要点，并通过实际示例来加以说明。 基本概念 命令 (Commands) 命令代表了一项能够改变系统状态的操作，通常通过向后 ......
CF762F Tree nesting
来一点更清楚的、实现方面的东西。 做法同 这篇，他的实现很优美但略微繁琐了些。 枚举 \(T\) 的形态，发现这个匹配不过是把每个 \(T\) 中当前点的儿子塞进一个 \(S\) 中当前点的儿子内。于是 \(f_{u, v}\) 表示 \(S\) 中 \(u\) 匹配 \(T\) 中 \(v\) 且 ......
CF375E Red and Black Tree
看错题看成只能交换相邻节点颜色了/fn 每次操作交换两个节点颜色，可以转化为统计最终合法颜色序列相比开始，最少有多少个红点变成黑点。 可以考虑一个类似树形 dp 的过程，对于每个节点我们钦定下它会被哪个节点“笼罩”，同时由于黑点数量有限，我们还需要记录下子树内已经用了多少个黑点。 设“笼罩”节点 \ ......
Asya And Kittens
prologue 大水题 analysis 我们要维护连通块，题目给的样例解释也很清楚，就是让我们将两个连通块合并。 我们之后只需要用一个链表来维护头尾就好了。 这个过程直接用并查集维护就好了。 code time #include <bits/stdc++.h> using namespace s ......
Chromium Trace and Perfetto使用详解
1. Trace chromium 在 base 库中提供了 base::trace_event::TraceLog 类，该类是 TRACE_EVENT* ， TRACE_COUNTER* 等宏的底层实现，关于这些宏定义见 base/trace_event/common/trace_event_co ......
【论文阅读笔记】【Referring & Grounding】 Ferret: Refer and Ground Anything Anywhere at Any Granularity
读论文思考的问题 论文试图解决什么问题？ referring 和 grounding 是图片空间信息理解的两大方面，而以往的模型通常只关注于其中的一个方面 能否根据人类理解图片的能力，将 referring 和 grounding 的能力统一到一个模型中？ 如何联合这两个任务？它们能相互促进吗？ 如 ......
PAT_A1104 Sum of Number Segments
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we ......
A Tour Through TREE_RCU's Data Structures (翻译)
原文：https://www.kernel.org/doc/html/latest/RCU/Design/Data-Structures/Data-Structures.html December 18, 2016 This article was contributed by Paul E. Mc ......
CF596B Wilbur and Array题解
同步发布与洛谷（太懒了不想写东西直接搬过来了（（（逃 ） 原题链接 简单贪心。 题意 求一个起始全为 \(0\) 的数列 \(a_1,a_2 \cdots a_n\) 每次可以选择一个数 \(i\) 使 \(a_i \cdots a_n\) 都加上或减去 \(1\)，求修改成给定的序列 \(b_1, ......
SAP: 1、Large time difference between application server and database. 求解决
1、Large time difference between application server and database. 请解决 环境： WIN2003(X64) + SQL SERVER2008 + SAP ECC6 EHP7 ......