segments trees and
HDU1823 Luck and Love 题解
Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......
Segment Anything（SAM）环境安装&代码调试
引子 Segment Anything是前阵子大火的CV领域模型，之前也有尝试，只是没有整理。OK，让我们开始吧 一、拉取下载docker镜像 docker pull cnstark/pytorch:2.0.1-py3.9.17-cuda11.8.0-ubuntu20.04 二、安装SAM环境 do ......
报错 To run and debug the Harmony device, configure the HarmonyOS runtime.
这个工程是OpenHarmony工程，你的设备是HarmonyOS设备。可以按照这个方法试试： 在模块下的build-profile.json5文件中的target数组下添加"runtimeOS": "HarmonyOS"，然后重新签名，签名的时候勾选supportHarmony 如图 重新签名打包 ......
《Span-Based Joint Entity and Relation Extraction with Transformer Pre-Training》阅读笔记
代码 原文地址 预备知识： 1.什么是束搜索算法（beam search）? beam search是一种用于许多自然语言处理和语音识别模型的算法，作为最终决策层，用于在给定目标变量(如最大概率或下一个输出字符)的情况下选择最佳输出。 2.什么是条件随机场（Conditional Random Fi ......
An unexpected error has occurred while opening the workflow. See the event log on the AOS and contact your system administrator to resolve the issue.
\Forms\WorkflowEditorHost\Methods\build private void build() .... System.Exception interopException; ............ else { try { workflowConfiguration = ......
CF1919H Tree Diameter
某人在换根时根还设置成 \(1\) 交了整整 \(11\) 发，我不说是谁。 先考虑一下 \(2\) 询问的实际用途，因为我们可以用它来确定深度，根据树上交互题的常见技巧，我们通过这种方式确定了一个拓扑序，只要能在拓扑序的前缀中快速查询一个点的父亲，就可以求出这棵树。 考虑先以一条边为根，那么其会有 ......
【题解】Codeforces 1852D Miriany and Matchstick
首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......
二叉树 Binary tree
目录 已经有数组、链表了，为什么还需要二叉树？ 假设你需要存储一些公司的职位信息，什么数据结构能在保证顺序的同时，又能快速完成查找、插入和删除呢？ 有序数组和哈希表都做不到这一点。 这时就该二叉查找树出场了。 ......
CF1919G Tree LGM
原问题可以看作是二分图博弈的模型，那么可以将博弈问题转化为最大匹配的一定性判定性问题，实际上博弈的 \(\text{dp}\) 过程直接摊开就是每次删任意一个叶子与其父亲，将父亲变为 \(1\)，这个也就是最大匹配的求解过程，而是否为匹配的上端点即该点的 \(01\) 状态，那么实际上每一行的 \( ......
Understanding q-value and FDR in Differential Expression Analysis
Understanding q-value and FDR in Differential Expression Analysis Daqian Introduction to q-value and FDR In differential gene expression analysis, res ......
初中英语优秀范文100篇-051Growing Pains and Gains-成长的烦恼与快乐
PDF格式公众号回复关键字:SHCZFW051 记忆树 1 Growing up is not always enjoyable. 翻译 成长并不总是愉快的。 简化记忆 成长 句子结构 "Growing up" 是主语，表示 "成长"，是一个动名词短语，作为主语来表示一个正在发生的动作或过程。 "i ......
Maximum Depth of Binary Tree
Source Problem Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the rootnode down to ......
CF1896D Ones and Twos 题解
来自机房大佬 FFT 的简单解法。 思路 首先有个结论：如果 \(a\) 中存在一个子串的和为 \(x\) (\(x>2\))，那么也就一定存在一个子串之和为 \(x-2\)。怎么证明？其实和为 \(x\) 的子串有 \(3\) 种情况： \(\text{1}\dots \text{1}\) 两边都 ......
CF1527D MEX Tree 题解
思路 如果一条路径的 \(\text {mex} = k\)，那么 \(0 \sim k-1\) 这些点一定在路径中出现过，并且一定在一条链上。如果不在一条链上，那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上，那么比这个点编号大的 \(k\) 答案一定都 ......
CF1536F Omkar and Akmar 题解
思路 首先最后的局面在两两字母间一定不会多于 \(1\) 个空格。考虑反证，假设有两个空格，那么有以下两种情况：\(\text{A}\_\_ \text{B}\)，\(\text{A}\_\_ \text{A}\)，也就是两边的字母不同，相同。对于第一种，在任意一个空格都可以填一个与他相邻字符不同的 ......
HDU4614 Vases and Flowers 题解
Question HDU4614 Vases and Flowers 有 \(n\) 只花瓶，一只花瓶中只能插一朵花，Alice 经常收到很多花并插到花瓶中，她也经常清理花瓶 1 A F 表示收到了 \(F\) 朵花，从第 \(A\) 只花瓶开始插，如果花瓶中原来有花，就跳过去插下一只花瓶，如果插到 ......
CF1523C Compression and Expansion
前言 多测不清零，亲人两行泪。 题意 对于一个空的数字串，有两种操作： 删除末尾的 \(n\) 个 \((n \ge 0)\) 元素，并将修改后数字串的最后一个元素加一； 在数字串末尾添加一个数字 \(1\)。 输入 \(n\) 个元素，表示第 \(n\) 次操作后数字串末尾的元素。 思路 首先考虑 ......
CF1017G The Tree
题意 给定一棵树和 \(3\) 个操作。 如果点 \(x\) 是白色，将她染红，否则对她地儿子做这个操作。 将点 \(x\) 子树内所有点染白。 询问 \(x\) 的颜色。 Sol 考虑对询问分块。 不难想到将当前块内的点建一棵虚树，然后再重构。 暴力建虚树即可。 Code #include <io ......
CMU DLSys 课程笔记 1 - Introduction and Logistics
CMU DLSys 课程笔记 1 - Introduction and Logistics CMU Deep Learning System，教你如何实现一个深度学习系统。 CS 自学指南课程介绍页面 | 课程主页 本节 Slides | 本节课程视频 目前（2024.01.06）课程在线评测账号和 ......
[ARC101E] Ribbons on Tree
[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树，保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对，对于一组对子 \((u,v)\)，在树上将 \(u\to v\) 的路径染色，定义一个配对方案合法当 ......
【WALT】predict_and_update_buckets() 与 update_task_pred_demand() 代码详解
@目录【WALT】predict_and_update_buckets() 与 update_task_pred_demand() 代码详解代码展示代码逻辑⑴ 根据 runtime 给出桶的下标⑵ 根据桶的下标预测 pred_demand1. 如果任务刚被创建，直接结束2. 根据下标 bidx 和数 ......
信息与通信技术（ICT，information and communications technology）
ICT人，你真的知道什么是ICT嘛？ 一树网络实验室 关注她 8 人赞同了该文章 随着各行各业的信息化技术发展及应用，IT、OT、CT这三个原本相互独立发展的技术体系开始实现紧密融合，新的技术行业体系整合形成ICT行业。 CT（Communication Technology） CT指通信技术（C ......
[转帖]L4LB for Kubernetes: Theory and Practice with Cilium+BGP+ECMP
http://arthurchiao.art/blog/k8s-l4lb/ Published at 2020-04-10 | Last Update 2020-08-22 1. Problem Definition 2. Requirement Analysis 2.1 L4LB Model 2. ......
css: rainbow Border with gradient and radius
<!doctype html> <html> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
MySQL中between...and的使用对索引的影响
问题场景： 一开始在某个字段加了普通索引，SQL语句查找该字段范围内的数据。开始加索引的时候是能使用上索引的，但是过了几天，数据量增大，发现检索语句没有走索引了 准备测试表 创建测试表 CREATE TABLE `test_index` ( `id` int(10) UNSIGNED NOT NUL ......
145. Binary Tree Postorder Traversal
public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack ......
144. Binary Tree Preorder Traversal
Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; ......