codeforces segments 1858d trees

[比赛地址](https://codeforces.com/contest/1839/my) ## A.The Good Array 题意：定义一个数组是good的要求有： 从左往右所有的i，前i个数中至少有[i/k]个数是1 从右往左所有的i，前i个数中至少有[i/k]个数是1 问good数组对于 ......

Apple Inc's augmented reality headset will help accelerate the development of the AR industrial chain in China, and push the product not only for ente ......

2023.6.6 C. Scoring Subsequences（二分）（1300） C. Where is the Pizza?（并查集判断环）(1400) D. Vertical Paths (dfs，写法上对于处理叶子节点可以优化)（1300） ......

交了整整 2 页，本来想用随机化卡过去的，后来发现我的实现跑得太慢就写正常做法了。 首先发现最优答案对应的四个点只可能有以下两种可能： - $a,b$ 间有边，$c,d$ 间有边，此时答案是 $a,b$ 边权值加 $c,d$ 边权值。 - $a$ 与 $b,c,d$ 三个点间都有边，此时答案是三条边 ......

看到 `shortest paths` 来做的。 首先有一个贪心的策略，对于当前点 $u$ 若不能直接往后走则肯定是选择经过的点中 $w_i$ 最大的加。 很好理解，证明就不需要了。 所以可以定义状态 $f_{u, mx}$ 为 $u$ 点最大能加的值为 $h_{mx}$ 的最优状态，$h$ 是 $ ......

显然无法用 polylog 的数据结构维护，序列分块也不行，考虑询问分块。每 $B$ 个询问处理一次。 将这个询问中 $2,3$ 操作涉及到的点设为“关键点”，那么容易发现，环上每一段以关键点结尾的链在这块操作的过程中始终保持不变，也就是说我们可以把它们缩在一起。 先预处理出每个块的增量对每组询问的 ......

不知道怎么放到 div1F 的，感觉没啥亮点。 首先对于一条 $1$ 到 $n+1$ 的路径而言，它经过的点的编号一定是递增的，也就是说，如果我们将关键点大小排个序，那么答案就是相邻两点间最短路的和。删 / 加点造成的变化是 $O(1)$ 的，所以问题等价于，多次询问这张图中 $x,y$ 之间最短路 ......

先考虑一个平方的做法。我们先问出 $1,n$：遍历所有元素，删掉它以后问一下剩余 $n-1$ 个元素形成的集合，如果是 $n-1$ 的倍数说明这个元素要么 $1$ 要么 $n$，由于两个排列是镜像的所以任意钦定一个是 $1$ 一个是 $n$ 即可。删掉两个元素以后归纳问剩余部分也可以知道 $2,n- ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1838E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1838/E "CF 传送门") **结论：$a_i$ 对答案没有影响。** 考虑 ......

数据结构好题。 先考虑如果 $s_i$ 全是 $1$ 怎么做。考虑一个非常特殊的状态：如果当前最靠左的舞蹈者跳一步就能跳到最靠右的舞蹈者的右边，那么这样的局面性质其实是非常完美的。因为容易归纳证明，这样的局面下，每一步最靠左的舞蹈者跳一步都能跳到最靠右的舞蹈者的右边，这样一来，如果维护出了初始局面下 ......

## ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small 在查询快照的时候 ``` select * from testtable as of timestamp to_timestamp( ......

# 引入 树的链剖分有三种，重链剖分、实链剖分和长链剖分。 实链剖分与其他两种不同的是，实儿子是**可以根据需求转换**的，而不是像另两种有着固定的定义方式。 因此，实链剖分一般用来维护动态的树上问题。 例如**删边、加边和修改点权**，以及树链剖分的常规操作（当然，要始终维持森林的性质）。 # 辅 ......

通过输入树节点名称定位到对应的树节点上，并显示在可见区域 <el-tree ref="tree" v-loading="treeLoading" :data="treeData" :props="treeProps" node-key="id" :expand-on-click-node="fals ......

求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。 再考虑边相邻的情况。对于`y x z`，按两种顺序缩边的结果分别为 $\operatorname{NAND}(\operatorname{NAND}(y,x ......

[DRTREE - Dynamically-Rooted Tree](https://www.luogu.com.cn/problem/SP14943) 本题建议评蓝。 ### 思路： 题目就是要对一颗不定根树求子树权值和。 这题不带修，如果带修难度会增加一点，就跟 [遥远的国度](https:// ......

//tree.cpp #pragma once #include <iostream> class node { public: int data; node *left; node *right; node(int val) { data = val; left = NULL; right = N ......

# Preface DP腐乳闪总出列！ （本来以为大掉分的一把，但这个号因为挺新的所以竟然还能上挺多分的，压线完成了5场上紫） 早知道去做E题了，感觉CF真得要看题目相性，有些题目就是一眼感觉不适合自己的说 # A. The Good Array 一个要动点脑子的签到题，因为$a_1,a_n$必须等 ......

# [Codeforces Round 876 (Div. 2)](https://codeforc.es/contest/1839 "Codeforces Round 876 (Div. 2)") ## [A. The Good Array](https://codeforc.es/contest ......

## 2023.5 codeforces 杂题选做 #### [E. Location](https://codeforces.com/contest/1732/problem/E) $n\le 5\times 10^4$ 的范围，并且区间赋值、区间维护最值，可以考虑分块。然后对于散块的修改可以直接 ......

``` 0' checkable :tree-data='treeData' @check='onCheck' :replace-fields='replaceFields' :multiple='true' :checkStrictly='false' :defaultExpandAll='tru ......

## 摘要 目前已有的连续语义分割方法通常基于卷积神经网络，需要添加额外的卷积层来分辨新类别，且在蒸馏特征时没有对属于旧类别/新类别的区域加以区分。为此，作者提出了基于Transformer的网络incrementer，在学习新类别时只需要往decoder中加入对应的token。同时，作者还提出了对 ......

# 场景 有的时候我们需要对项目中的文件夹进行描述生成文档 # 步骤 可以使用 window中自带的`tree`命令。 > 查看当前目录下所有文件夹 ```shell tree ``` > 查看当前目录下的所有文件以及文件夹 ```shell tree /f ``` > 将当前目录下的所有文件以及文 ......

运行一个py文件，问题定位到： html=self.get_html(url) soup=BeautifulSoup(html,'lxml') 解决方案：打开cmd，运行下面代码： pip install lxml 等待安装成功，再次运行py文件就不会报这个错了。 ......

看到 `shortest paths` 来做的，但是好像没啥关系也没啥难度。 首先能知道一个连通块肯定一次就能跳完，所以可以把连通块缩出来。 然后有一个性质，记 $cz_i$ 为 $i$ 连通块内点种通过已知边推出的度数为 $1$ 的个数为 $cz_i$，则 $cz_i\bmod 2 = 0$。 记 ......

首先 $c$ 很大，因此复杂度跟 $c$ 有关的项肯定只能是 $\log c$ 之类的。 类比 IOI2021 dungeons 的套路，我们**对值域进行分层**，假设 $c\in[2^{\omega-1},2^{\omega})$，考虑令重量在 $\ge 2^{\omega-1}$ 的物品为“重 ......

/** * 添加绑定事件 * <pre><code> * //绑定单个事件 * list.on('itemclick',function(ev){ * alert('21'); * }); * //绑定多个事件 * list.on('itemrendered itemupdated',functio ......

关键点就是TreeList 上下文中要有这个被包装了的 handleContextMenu 定义TreeList 时，继承了一些东西，还可以重写一些东西。 本例中，TreeList 上下文捕获到右键菜单事件后，将该事件传递给了自定义的函数 itemcontextmenu1 对应的函数应该return ......

# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路 深度最大为 $n\left(1\le n ......

public static int height(BinTree T) { if (T == null) { return -1; } else { return Math.max(height(T.left), height(T.right)) + 1; } } /** Return the di ......

一、说明 当有一个树形结构的数据有非常多个节点的时候，一次性加载所有节点会显得过于臃肿，可能会对性能造成影响，正好Ant Design 的树(Tree)组件支持异步加载，于是我就想把异步加载封装为一个组件，可以减少接口数据返回，点击展开节点，动态加载数据。非常好用！ 二、前端实现 需要接收一些值用来 ......