dsu-on-tree tree dsu on
CF342E Xenia and Tree
题意 给定一棵 \(n\) 个节点的一棵树，初始时 \(1\) 号点为红色，其余为蓝色。 要求支持以下操作： 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法，不再阐述。 考虑简单的操作分块。 对于块外，可以考虑每做完一 ......
gateway Failed to bind on [0.0.0.0:443]
1. 问题背景 项目在做非docker容器部署，直接在宿主机上部署，gateway出现端口绑定失败的问题 Caused by: reactor.netty.ChannelBindException: Failed to bind on [0.0.0.0:443] Suppressed: java.l ......
【CF1917F】Construct Tree
题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， ......
android-x86.org: How to install Android on PC: These are your best options
https://www.androidauthority.com/install-android-pc-3103069/ https://www.android-x86.org/installhowto.html How to install Android on PC: These are you ......
Forward: Turn off Filevault on macOS
Turn off Filevault on macOS: https://kane.mx/posts/2021/turn-off-filevault-on-macosx/ Oct 31, 2021, Tags: MACOSX, MACOS MONTEREY, FILEVAULT, TIP I'm t ......
CF396C On Changing Tree 题解
CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......
初中英语优秀范文100篇-040My View on the Internet-网络之我见
初中英语优秀范文100篇-040My View on the Internet-网络之我见 PDF格式公众号回复关键字:SHCZFW040 记忆树 1 Now many of my classmates like to surf the Internet in their free time. 翻译 ......
【OpenCV】【Python】关于cv2.findContours()轮廓索引（编号）解析（RETR_TREE）
在打算自己实现二维码的定位的时候，看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的，但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久，查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......
CodeForces 1917F Construct Tree
洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\)，使得： \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......
AGC020F Arcs on a Circle
一个和值域无关的算法，复杂度 \(O(4^nn^2)\)，不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做，我们通常可以用生成函数来刻画容斥的式子，求个二维 \(\exp\) 状物就可以了，但是在实数域似乎不太好扩展，但实际上是可以扩展的。 原问题实际 ......
How does B-tree make your queries fast?
原文 https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html ......
LocPatcH An efficient long-read hybrid error correction algorithm based on local pHMM
该文档主要介绍了一种基于装配的方法和概率隐藏马尔科夫模型 (pHMM) 用于纠正长读序列的错误。文档详细描述了对酵母数据进行实验的结果、纠正方法的拓扑结构以及实验设置和数据集。 这种基于装配的纠正方法相对于直接纠正存在哪些优势？ pHMM 的拓扑结构是怎样的？ 在实验中使用了什么样的数据集？ 提示： ......
Codeforces1917F - Construct Tree
Codeforces1917F - Construct Tree Problems 给一个长度为 \(n\) 的序列 \(l\) 和 \(d\)。 要求判断是否可以构造出一颗节点数为 \(n+1\) 的树，满足 \(l\) 的每一个元素唯一对应为一条边的长度，并使整棵树的直径长度恰好为 \(d\)。 ......
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载
Windows 10 on ARM, version 22H2 (updated Dec 2023) ARM64 AArch64 中文版、英文版下载 基于 ARM 的 Windows 10 请访问原文链接：https://sysin.org/blog/windows-10-arm/，查看最新版。原创 ......
A Long read hybrid error correction algorithm based on segmented pHMM 基于pHMM的DNA序列分析与错误修正方法研究
基于pHMM的DNA序列分析与错误修正方法研究 这篇论文主要内容是关于DNA序列分析中的错误纠正方法。论文提出了一种基于概率隐马尔可夫模型(pHMM)的错误纠正方法。首先，通过SR-LR对齐和基于短读序列对齐的预处理步骤，对DNA序列进行处理。然后，利用pHMM构建了一个隐藏的马尔可夫模型，并进行前 ......
CF434E Furukawa Nagisa's Tree
CF434E Furukawa Nagisa's Tree 洛谷：CF434E Furukawa Nagisa's Tree Codeforces：CF434E Furukawa Nagisa's Tree Problem 冈崎朋也要送古河渚一棵点带点权的树。给定常数 \(k, x, y\)，其中保 ......
如何获得控件的On属性事件列表?
用RTTI uses strutils, rtti, System.typinfo; {$R *.dfm} procedure TForm2.FormCreate(Sender: TObject); var context: TRttiContext; rType: TRttiType; aProp ......
Flink on Yarn安装部署
引言 Apache Flink 是一款用于大规模数据处理和分析的分布式流处理框架，它提供了高性能、容错性和灵活性，广泛应用于实时数据处理和批处理场景。Flink 的核心特性包括事件驱动、状态管理、窗口操作等，使其成为处理实时和离线数据的理想选择。 本文档将引导您在 YARN（Yet Another ......
CF1055F Tree and XOR
这道题代码虽然比较短，但花了我整整一天才过，太菜了 这是 CF241B 的加强版，但是有点不同，因为 CF241B 后半部分求前 \(k\) 大的和没法优化了，而这道题能把前面的求第 \(k\) 小时间复杂度优化到单 log ，但是需要注意这道题开 trie 完全开不下，所以肯定没法 trie 上二 ......
牛客2022多校DAY10-K You are given a tree
「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......
Hago 的 Spark on ACK 实践
长期以来，Hago 都是在 IDC 里运行大数据任务，以支撑上面的许多产品，从 2022 年开始，Hago 开始将大数据业务迁移上云，并以 Spark on ACK 的形式来运行，本文主要针对迁移过程进行介绍。 ......
freeswitch on debian docker
概述 freeswitch是一款简单好用的VOIP开源软交换平台。 因为centos系统期限的原因，尝试在debian的docker上使用fs。 环境 docker engine：Version 24.0.6 debian docker：bullseye 11.8 freeswitch：v1.10. ......
QOJ 7943 LIS on Grid
QOJ 传送门 好题。 首先可以视为每一列 \(1\) 的个数 \(\ge a_i\)，超出的最后再无视即可。 首先先不考虑构造。考虑二分 \(k\)，考虑 Dilworth 定理，即询问是否有 \(k\) 条链覆盖所有的黑格。 可以调整使得第 \(i\) 条链的起点为 \((n - k + i, ......
CF1740H MEX Tree Manipulation
CF1740H MEX Tree Manipulation 定义一棵树上每个节点的值为其所有儿子的值的 MEX，叶子节点的值为 \(0\)。 现在有一个初始只有节点 \(1\) 的树，每次输入一个 \(x_i\) 代表加入一个点 \(i+1\)，它的父亲为 \(x_i\)，求加入这个点之后树上所有点 ......
2002 - Can't connect to server on '54.xxx.xxx.xxx' (36)
远程连接mysql数据库的时候显示Can't connect to MySQL server (10060) 如下图所示 可以从以下几个方面入手，找出错误的原因： 1.网络问题 网络不通时会导致这个问题 检查下是不是能ping通 2.mysql账户设置 mysql账户是否不允许远程连接 -- mys ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......
报错: Failed to execute ‘append‘ on ‘FormData‘: 2 arguments required, but only 1 present.
未能对“FormData”执行“append”：需要2个参数，但仅存在1个参数。 let formData=new FormData() 本来 formData.append(‘list’，JSON.stringify(arr)) 改成下边这样了，就报错了 formData.append(JSON. ......
How to Enable Root Login Via SSH on Ubuntu 23.10
* [How to Enable Root Login Via SSH on Ubuntu 23.10 - Devtutorial](https://devtutorial.io/how-to-enable-root-login-via-ssh-on-ubuntu-23-10-p3230.html# ......
Cannot install in Homebrew on ARM processor in Intel default prefix (/usr/local)!
一、现象 二、思路 下载两个版本的Homebrew并存 三、解决 brew bundle dump 下载homebrew，参考Mac装机软件 vi ~/.zshrc 添加 export PATH=/opt/homebrew/bin:$PATH source使配置生效 ......