tenzing 1842f tree and
Audience,Explansion-and-Record
听众、扩写和记录 Datetime: 2023-03-23T17:46+08:00 Categories: Fragment 想到送礼物这种东西，如果要我给妹妹送礼物，要送什么呢？ 送一本日记本？送一个不喜欢写日记的人日记本，哈哈，就像送男孩口红一样。要不送一个 U 盘？但是感觉怪怪的，有点理工科过 ......
2021-2022年度国际大学生程序设计竞赛第10届陕西省程序设计竞赛（正式赛）A-Tree
官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])<=k 题解 神必防ak题 当k=1时，显然只能是从1开始的一条链 当 ......
ABC133F Colorful Tree
题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......
论文阅读 | Déjà Vu? Client-Side Fingerprinting and Version Detection of Web Application Software 似曾相识？ Web应用软件的客户端指纹识别与版本检测
https://ieeexplore.ieee.org/abstract/document/9524885 Introduction 在这项工作中，我们提出了一种新颖的方法，该方法能够使用被动扫描技术为不同的 Web 应用程序自动构建指纹。除了资产文件的哈希值，我们还建议在指纹识别过程中使用 XPa ......
安装SQL Server累积版本更新包，提示“Not Clustered or the Cluster service is up and online”和 There are no SQL Server Instances or shared features that can be updated on this computer
1. Not Clustered or the Cluster service is up and online 起因是服务器SQL Server之前有开启SQL Server AlwaysOn High availability feature and installed Failover Clu ......
论文解读《Mixup for Node and Graph Classification》
论文信息 论文标题：Mixup for Node and Graph Classification论文作者：Yiwei Wang、Wei Wang论文来源：WWW 2021论文地址：download 论文代码：download视屏讲解：click 1 介绍 ......
K-D Tree模板/P4169 [Violet]天使玩偶/SJY摆棋子
$\color{purple}\text{P4169 [Violet]天使玩偶/SJY摆棋子}$ 以本题为例题讲解模板怎么写。 思路 $\text{K-D Tree}$ 是一种类二叉查找树，不过元素是多维的，所以每次对于子树的划分也是依据不同维度的。 本题使用二维的 $\text{K-D Tree} ......
typora:The beta version of typora is expired, please download and install a newer version
该解决方案摘录自：摘录 问题描述 typora安装后提示 The beta version of typora is expired, please download and install a newer version 解决方案 按Windows+R打开运行窗口，输入regedit，点确定，打开 ......
CF750E - New Year and Old Subsequence
题意：给一个字符串，每次询问它的一个区间，问最少删除多少个字符，使得区间没有子序列 2016，但是有子序列 2017。 My solution 首先考虑贪心，通过预处理的方式找到区间最后一个 7，依次往前贪心的找到最靠后的一组 2017。接下来，我们需要 7 的后面没有 6，7 前面的部分不能组合出 ......
mysqlb-tree和b+tree的原理
B-tree B-tree是一种自平衡的树形数据结构，其中每个节点最多包含m个子节点（m≥2），并且每个节点都按照顺序存储关键字和指针。根据节点的排序规则，可以搜索、插入、删除关键字。B-tree的高度相对较低，因此访问磁盘的次数比较少，具有较快的查询速度。在MySQL中，InnoDB存储引擎采用B ......
python3 xml tree
Python3 XML 解析 | 菜鸟教程 (runoob.com) Python 标准库之 xml.etree - Awakenedy - 博客园 (cnblogs.com) 1、介绍 通过python3自带的xml.etree.ElementTree模块可以实现对xml的操作。 XML是一种固有 ......
C. Ehab and Path-etic MEXs
C. Ehab and Path-etic MEXs 对于成链的情况，$\text{MEX} = n - 1$ 一般的，一定有一条路径包含0和1，则可以确定$\text{MEX} \geq 2$，观察发现，对于度数$\geq 3$的点，我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 ......
指数分布和泊松过程(Exponential Distribution and Poisson Process)--2(指数分布的例题)
例 1 Suppose that customers are in line to receive service that is provided sequentially by a server; whenever a service is completed, the next person ......
指数分布和泊松过程(Exponential Distribution and Poisson Process)--1
Exponential Distribution 随机变量$X$服从指数分布的参数为$\lambda$的密度函数是：$f(x) = \left{\begin{align*} &\lambda e^{-\lambda x},\quad x\geq 0\ &0,\quad else \end{align ......
tree组件根据指定属性进行过滤
临时写的，仅供参考 示例，过滤isTrue属性为true的属性，子节点存在匹配数据，会直接将父节点返回 const arr = [ { id: 1, name: '1', isTrue: false, children: [ { id: 2, name: '2', isTrue: true, chi ......
Inna and Huge Candy Matrix 题解
题目传送门 一道模拟题。 先看数据范围，$x,y,z \le 10^9$ 显然会超时。不难看出，顺时针或逆时针旋转 $4$ 次和镜面对称 $2$ 次后会恢复原样，所以我们先对 $x,y,z$ 进行取余。 $$x\bmod 4,z\bmod4,y\bmod2$$ 然后我们观察一个矩阵顺时针旋转后坐标的 ......
mongodb使用and配合or查询
使用mongodb时，有时需要使用and配合(嵌套)or查询。 实现类似以下sql的语句： select * from MongoDbTest where status=1 and (userId="abc" or price>=2) 对应的 mongodb语句如下： db.getCollectio ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论，最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推，先考虑简单情况： 假如有权值x,y,z三个点，已知x,y一定一起染色，则有两种可能方案： 先x,y,再z，代价为X=x+2y+3z 先z,再x,y，代 ......
Bash Commands and Shell Scripts
为了考试准备一下吧 这门课对这个领域的知识教的太浅，考的却很难，必须要额外自学一点东西 Variables in Shell Scripts 首先是 Shell Scripts 中的变量概念: Shell Scripts 中的 变量只有一种类型 string Define variable in s ......
树上启发式合并（dsu on tree）
解决树上询问问题，没有修改 时间复杂度：$O(nlogn)$ 例题：https://codeforc.es/contest/600/problem/E 题意：给定一颗树，每个节点有一个颜色，求出子树中颜色最多的颜色值之和。 代码： #include<bits/stdc++.h> using name ......
【论文】Range-Focused Fusion of Camera-IMU-UWB for Accurate and Drift-Reduced Localization
## Abstract## I. INTRODUCTION为什么需要添加UWB？因为传统的VIO会由于传感器的噪声和计算误差产生累计偏移。所以需要G ......
Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inference
Exploiting Cloze Questions for Few Shot Text Classification and Natural Language Inference 论文全程及链接：《Exploiting Cloze Questions for Few Shot Text Class ......
Failed to auto-configure a DataSource: 'spring.datasource.url' is not specified and no embedded data
导入一个新的springboot maven项目启动一直报这个错，查出来的答案都说是加注解把数据库扫描给排除掉，这种方式其实有点鸵鸟，项目原先是没问题的，现在导入到自己的环境启动不起来，那肯定是不能去改动代码的。 排查了一遍，发现是项目中的resources文件没有指定成资源文件，所以找不到数据库的 ......
JDK导致ActiveMQ、Kafka连接zookeeper失败：Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closing socket connection and attempting reconnect
最近在部署一套ActiveMQ集群时，使用zookeeper来实现，zookeeper启动了，在启动ActiveMQ时，抛出异常： WARN | Session 0x0 for server 10.1.21.244/<unresolved>:2181, unexpected error, closi ......
逻辑运算的输出；逻辑运算的优先级。#在python中，空字符串和0都是假，非空字符串和非0数字都是真。例如：print( not 1 and 2 or 3)# 输出3
逻辑运算的输出： 2、逻辑运算的优先级： #在python中，空字符串和0都是假，非空字符串和非0数字都是真print( not 1 and 2 or 3)# 输出3 print( 2>1 and 2 or 3)# 输出3 print( 2>1 and 2 or 3)# 输出2 print( 2>1 ......
Codeforces 908H - New Year and Boolean Bridges（FWT）
一道挺有意思的题，并且感觉有点诈骗的成分在内（ 首先考虑分析三种字符的性质： 显然任意两点 $i,j$ 之间要么 $i$ 可以到达 $j$，要么 $j$ 可以到达 $i$，否则 A O X 三个一个都不能满足。 如果两点间的状态是 A，那么这两点必须在同一强连通分量内。 如果两点间的状态是 X，那么 ......
SPOJ COT3 Combat on a tree
简要题意 给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。 数据范围：$1\le n\le 10^5$。 题解 小清新题。难度不配黑题。 进行一次操作以后，这个点到根路径上所有点两侧的子树全部 ......
2023AAAI_Ultra-High-Definition Low-Light Image Enhancement: A Benchmark and Transformer-Based Method(LLformer)
一. motivition 1. 之前的数据集分辨率较低 二. contribution 1. 提出两个超高清数据集UHD-4k和UHD-8k 2. 网络结构LLFormer(网络结构类似2022CVPR_Restormer: Effificient Transformer forHigh-Reso ......
Me and My Girlfriend - 手工爆库
主机发现 sudo nmap -sT --min-rate 10000 -p- xx.xx.xx.xx -oA nmapscan/ports sudo nmap -sT -sC -sV -O -p xx.xx.xx.xx -oA nmapscan/detail sudo nmap -sU --top ......