el-tree-select elementuiplus select tree
树上启发式合并（dsu on tree）
dsu on Tree(树上启发式合并) 当遇到处理子树询问，并且无修改时。可以考虑树上启发式合并。 算法流程： step1：处理出每个点的 \(siz_x\) 以及重儿子 \(son_x\)。 void dfs(int x, int fa) { siz[x] = 1; int Maxson = 0 ......
(JDK21) java: java.lang.NoSuchFieldError: Class com.sun.tools.javac.tree.JCTree$JCImport does not have member field 'com.sun.tools.javac.tree.JCTree qualid'
报错：java: java.lang.NoSuchFieldError: Class com.sun.tools.javac.tree.JCTree$JCImport does not have member field 'com.sun.tools.javac.tree.JCTree qualid ......
Drug response prediction using graph representation learning and Laplacian feature selection
Drug response prediction using graph representation learning and Laplacian feature selection Minzhu Xie 1 2, Xiaowen Lei 3, Jianchen Zhong 3, Jianxing ......
F Trees and XOR Queries Again （树链剖分）
看了知乎一位大佬的文章，用st表优化了查询，在st表中维护线性基 让lognN^2的查询 少了个log加了很多优化的方法 但无济于事 但是这样跑了9000ms 依然没法过 优化了一下线性基的查询方式 从枚举位数变成了类似lowbit的__lg（返回最大的1的位置） 不知道具体怎么算的优化 现在时间大 ......
ARC121E Directed Tree
ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点，考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 \(i\) 不可以放自己子树内的点（不包括自己）。 现在 ......
[ARC121F] Logical Operations on Tree 题解
题目链接 点击打开链接 题目解法 比较好的题 首先要发现一个性质是：先删 AND 边，再删 OR 边最优 小证一下：分类讨论 AND 边两端的数字情况 \(0 \& 0\) 左右两端虽然可能可以把 \(1\) OR 过来，但这种情况先做 \(\&\)，也一定可以 OR 得到 \(1\) \(0 \& ......
【题解】CodeForces 1902F Trees and XOR Queries Again
传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 ......
F. Trees and XOR Queries Again
首先容易想到lca+线性基，\(O(nlognB^2+qlognB^2)\)，显然T飞了。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> #i ......
MySQL-03基本的SELECT语句(基础)
课程中，第二章是MySQL环境搭建，因为我是网上找的博客，下载zip，直接安装的，就没看视频，所以没有第二章笔记。这里给出MySQL社区版下载地址。 C-03.基本的SELECT语句 1.SQL概述 1.1 SQL背景知识 1974年，IBM研究员发布了一篇揭开数据库技术的论文《SEQUEL:一门结 ......
PostgreSQL: select for update实战
场景 需要获取用户申请的流水号，其值记录在number_of_form表中。但当多个用户同时申请时，会出现单号重复的情况，现在需要保证单据号码的一致性 解决方案 以我搜寻来看，大体有两种做法。 悲观锁：总是假设最坏的情况，也就是每次拿数据的时候，都认为别人会修改，所以每次拿数据，都会对符合条件的数据 ......
三-select模型
select模型是对简单C/S模型的优化，他解决了accept函数阻塞等待连接的问题。并且允许应用程序同时监视多个套接字，从而实现简单的并发请求。通过调用select函数确认一个或多个套接字当前的状态，并根据当前状态进行相应操作。在select模型模型中，select函数是最关键的。 select模 ......
【题解】Trees and XOR Queries Again - Codeforces 1902F
https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分（也可以用其他种类的LCA算法），然后从数的异或表示很容易想到线性基。 然后因为是无修改的，所以可以轻重链剖分+ST表+线性基。具体来说就是： 先进行轻重链剖分。然后把每次 ......
Top Tree 学习笔记
前言 学了一周才学会... 本来是照着 OI Wiki 上的 SATT 写的，后来看到一半感觉自己懂了然后写了自己理解的版本。看题解后发现这个版本像 AAAT，于是我也不知道它应该叫 AAAT 还是 SATT 了。且叫它 AAAT 吧。 贺一张 lxl 的图： 正文 我理解的 AAAT 是维护子树的 ......
Top Tree 模板（咕）
Sone1 调不动了，所以是 lg P3690。 写着写着就不知道自己写的是 AAAT 还是 SATT 了，反正能用。 #include <iostream> #include <vector> #include <cassert> #define UP(i,s,e) for(auto i=s; i ......
P9665 [ICPC2021 Macao R] Colorful Tree 题解
我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( ......
SQL 数据操作技巧：SELECT INTO、INSERT INTO SELECT 和 CASE 语句详解
SQL SELECT INTO 语句 SELECT INTO 语句将数据从一个表复制到一个新表中。 SELECT INTO 语法 将所有列复制到新表中： SELECT * INTO newtable [IN externaldb] FROM oldtable WHERE condition; 只复制 ......
el-tree筛选时保留父节点和子节点
watch: { filterText(val) { console.log('val', val); this.$refs.tree.filter(val); } }, methods： // 筛选 filterNode(value, data, node) { if (!value) retur ......
ICPC2022Xian L Tree 题解
Link ICPC2022Xian L Tree Question 给出一个根为 \(1\) 的树，需要将树分成几个块每个块，一个块中的节点需要满足以下条件中的一个： 对于所有的 \(u,v \in S,\ u \neq v\) ，满足 \(u \in subtree(v)\) 或 \(v \in ......
Mysql - Error 1055: Expression #1 of SELECT list is not in GROUP BY clause and contains nonaggregated column 'user.nickname' which is not functionally dependent on columns in GROUP BY clause
编写SQL时需要如下错误，即出现错误 ERROR 1055，SELECT列表不在GROUP BY语句内且存在不函数依赖GROUP BY语句的非聚合字段'edusassvc.u.nickname',这是和sql_mode=only_full_group_by不兼容的（即不支持）。 分析问题 1)原理层 ......
el select 选项多列，换行，表格，数据量大，全部显示，自定义el-select，el-select插入表格
1、效果图： 2、实现： 自定义下拉框内容，采用radio或checkbox作为选项绑定值 <template> <el-select v-model="selectValue" v-bind="$attrs" clearable> <!-- 隐藏的option组件，展示下面的插槽 --> <el- ......
如何动态展开el-tree的某个子节点
需求： 当添加文件夹或者表单时展开该节点 addChildDirectory(node, data) { this.$nextTick(() => { // 重命名时展开改文件夹 this.$refs.tree.store.nodesMap[data.id].expanded = true; }); ......
JQuery获取select点击option的data-*属性
<option value="33333" data-socketid="1111" data-numnew="22222">4444</option> $(document).on('change', '#institute-select', function () { // 这里是重点，使用at ......
CF1901E Compressed Tree（树dp）
Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ ......
[ABC321E] Complete Binary Tree
思路：第一次先把往后距离为 $k$ 的点算出来，然后再每次往前走一个，考虑 $k-i$ 的情况。（具体见代码注释）。 代码： ```cpp#include <bits/stdc++.h>using namespace std;// headint sum[100],head=0;int n,x,k; ......
CF1900 C Anji's Binary Tree 题解
Link CF1900 C Anji's Binary Tree Question 给出一个树，每个节点上有一个字母 L/R/U ，从 \(1\) 号根节点开始，L 表示接下来走到左节点，R 表示接下来走到右节点，U 表示接下载走到父节点 问，最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
Top Tree
总归要学的。 先写一下理解比较困难的点。 考虑 SATT 的建立过程：首先在树里面找到一个Compress Tree，这个树满足中序遍历写下来是根簇路径深度从小到大排列，然后根簇路径上挂着的小簇Rake起来，这个 Rake 的过程是容易的，考虑对于每一个直接连接的小簇，把他变成子问题，然后给一个代表 ......
从一次前端公共库的搭建中，深入谈谈tree shaking相关问题
项目背景 随着业务的积累，前端项目之间逐渐会产生许多可以跨项目复用的逻辑或组件。比如对前端数据库 indexedDB 的封装、对 fetch 请求进度和中断请求功能的扩展、以及可能会在多个项目使用的 react 和 vue 组件。当前已经有一个公共库专门用来收敛 js 的逻辑复用，但是随着相同技术栈 ......
vue2+element 多选框多选时不换行（el-select组件）调整为鼠标左右滑动查看
1 <el-select v-model="name" multiple placeholder="请选择" > 2 <el-option label="A" value="a"></el-option> 3 <el-option label="B" value="b"></el-option> 4 ......