20230621 segment tree
SAM(segment-anything导出onnx模型报错unsupported onnx opset version：17)
问题 导出sam onnx模型时，报错！ 版本：torch = 1.12.0; onnx = 1.14.0 Unsupported ONNX opset version: 17 解决方案 将scripts/export_onnx_model.py中的onnx opset 的默认值(default = ......
antd+vue3 tree-select 组件库 筛选结果不正确的问题
第一次遇到这种带搜索框的下拉树状列表搜索关键字的时候出现我不想要的结果。 我感觉组件它只是搜索一级列表而没有搜索二级列表，然后一节列表把它整个的二级列表带出来了。 二级列表里边包含搜索关键字的所有item才是我想要的。 相关代码： 1 <!-- 页面名称 --> 2 <div 3 class="no ......
SAM(segment-anything)vit_h版本网络结构
Sam( (image_encoder): ImageEncoderViT( (patch_embed): PatchEmbed( (proj): Conv2d(3, 1280, kernel_size=(16, 16), stride=(16, 16)) ) (blocks): ModuleLis ......
vscode 插件 Todo Tree
我用得很顺手的一个插件：[插件地址](https://marketplace.visualstudio.com/items?itemName=Gruntfuggly.todo-tree) ``` "todo-tree.general.tags": [ "BUG", "HACK", "FIXME", ......
834. Sum of Distances in Tree (Hard)
Description 834. Sum of Distances in Tree (Hard) There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are g ......
题解 Score of a Tree
[Score of a Tree](https://www.luogu.com.cn/problem/CF1777D) 思维题。 我们考虑一个点 $u$ 在所有时刻内的点权为多少。 可以发现，假如 $u$ 的深度为 $0$，那么 $t$ 时刻时它的权值为其子树内所有深度为 $t$ 的点的初始权值异或 ......
CodeForces 1844G Tree Weights
[洛谷传送门](https://www.luogu.com.cn/problem/CF1844G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1844/G "CF 传送门") 出题人脑洞真大…… 设 $x_i$ 为 $i$ ......
Codeforces Round 881 (Div. 3) D - Apple Tree（dfs）
https://codeforces.com/contest/1843/problem/D ``` 题目大意： 一颗树中，每次给定两个结点，每个结点都可以移动到孩子结点，最后可以到达叶子结点， 问我们这两个结点最终移到叶子结点有多少种组合？ （其实就是让求以这两个节点为根的子树的叶子结点个数的乘积） ......
Codeforces 1740H - MEX Tree Manipulation
首先发现一个性质，那就是每个点的点权是 $\log n$ 级别的。因为假设要造出一个点权为 $i$ 的点至少需要大小为 $mn_i$ 的子树，那么显然有 $mn_i=\sum\limits_{j=0}^{i-1}mn_j+1$，即 $mn_i=2^i$。 由于点权不是很大，因此我们很容易地往变换复合 ......
为什么索引结构默认使用B+树，而不是B-Tree，Hash哈希，二叉树，红黑树？
Hash哈希，只适合等值查询，不适合范围查询。 一般二叉树，可能会特殊化为一个链表，相当于全表扫描。 红黑树，是一种特化的平衡二叉树，MySQL 数据量很大的时候，索引的体积也会很大，内存放不下的而从磁盘读取，树的层次太高的话，读取磁盘的次数就多了。 B-Tree，叶子节点和非叶子节点都保存数据，相 ......
CF1290E Cartesian Tree 注意点--zhengjun
### 解题思路 容易想到从小到大加数，维护每个点的子树大小。 可转化为维护每个点为 $\max$ 时的 $[L,R]$ 区间。 然后需要写一个支持 【区间+1】、【区间取min】、单点加入、全局查询。 上个吉司机线段树即可。 ### 注意点 - 吉司机线段树下推 $fi$ 的标记的时候要注意 $f ......
dsu-on-tree-浅谈
title: dsu on tree 浅谈 feature: false mathjax: true preview: date: 2022-08-01 21:30:14 tags: - dsu on tree categories: 算法 cover: https://pic.imgdb.cn/i ......
【DP】DMOPC '21 Contest 8 P5 - Tree Building
[Problem Link](https://dmoj.ca/problem/dmopc21c8p5) 给定 $n,m$ 和一个长为 $m$ 的代价序列，对于一棵 $n$ 个节点，每个节点度数不超过 $m$ 的树，定义它的代价为 $\sum\limits_{i=1}^n a_{deg_i}$。求代价 ......
iview tree控件的checked属性值无法更改
问题：iview tree控件的checked属性值无法更改； 解决要点： 1、需要在最开始绘制tree时就给其数据添加checked等属性； 2、tree组件是父子联动的，如果需要把子级的checked的值改为false，则需要将父级的checked也改为false。 因为与tree控件绑定的数据 ......
element-Plus es-tree 树的分页加载
<template> <es-dialog :visible.sync="show" :title="$t('templateConfig.applyScope')" append-to-body :modal-append-to-body="false" :close-on-click-modal ......
CF1846D Rudolph and Christmas Tree 题解
## _Decription_ 一颗圣诞树由 $n$ 个底边为 $d$，高度为 $h$ 的等腰三角形组成，每个三角形以 $y$ 轴为对称轴，底边均平行于 $x$ 轴，三角形有可能重叠。 给出 $n,d,h$ 以及每个三角形底边与 $x$ 轴的距离,求该圣诞树的面积。 ## _Solution_  > 给定一棵 $n$ 个点的树，给定 $d_1,d_2,\cdots,d_{n-1}$，其中 $d_i$ 表示 $i$ 到 $i+1$ 在树上简单路径的距离， ......
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......
1843E - Tracking Segments
Problem - E - Codeforces 题意是现在有n个0，给你m段序列，然后给你q次操作，每次操作给一个x，把第x个0变成1，问你最少几次操作能出现一段序列里的1的数量大于0的数量，如果不存在，输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行，那么就不用管k+1及以后了。 所 ......
AtCoder Regular Contest 164 E Segment-Tree Optimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑 ......
【学习笔记】Segment Tree Beats
# 基础线段树操作的复杂度证明 ## 单点操作 由于线段树深度是 $O(\log n)$，同一层只会去到一个节点，复杂度是 $O(n\log n)$。 ## 区间查询 按照当前所在区间 $[l,r]$ 与询问区间 $[L,R]$ 分成三种情况： - $[l,r]$ 与 $[L,R]$ 无交，退出函数 ......
Apple Tree(树状搜索,树形DP)
Apple Tree time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Timofey has an apple tree gro ......
Sum in Binary Tree
Sum in Binary Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya really likes mat ......
K-D Tree 二进制分组学习笔记
K-D Tree 的二进制分组： （以下默认 2-D Tree，即下文中的 $k$ 不是 K-D 中的`K`.） 维护一个 K-D Tree 的森林，各子树大小为 $2^x$. 设当前元素数量为 $x$，则 `x&(1 #include #include #include #include #inc ......
Segment Anything
## Segment Anything 论文链接：https://arxiv.org/abs/2304.02643 项目网站： https://segment-anything.com/ 代码地址：https://github.com/facebookresearch/segment-anythin ......
[ARC164E] Segment-Tree Optimization
# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树，给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上，我们认为满二叉树很优美，所以可以朝着这个方向思考。 首先，不难看出有一些区间中所有数在所有询问中被绑在了一起，即要么 ......