segments trees and
A Long read hybrid error correction algorithm based on segmented pHMM
A Long read hybrid error correction algorithm based on segmented pHMM 2023/12/15 11:06:36 The "Long read hybrid error correction algorithm based on se ......
CF1917F Construct Tree 题解
Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件: 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......
Maximum And Queries (hard version)
题目传送门 感觉这题比 \(\rm F\) 难啊,\(\rm F\) 就是个板子,但为啥这题是蓝的,\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单,按位贪心就行了。 具体地说,从大到小枚举二进制位,判断答案中能否出现这一位,若 \(i\) 当前这一位没有值,那么必须 ......
[CF30E] Tricky and Clever Password 题解
[CF30E] Tricky and Clever Password 题解 注意到一个合法字符串首尾相同,考虑用 S 的反转和 S 跑 KMP。 对于只有一个串,暴力 manacher 即可。 匹配到某一位置 \((i, j)\) 时,查询区间最长的奇回文串长度,用二分 + ST 表解决,因为回文串 ......
南阳 南阳科技职业学院 外文名Nanyang Vocational College of science and technology
南阳科技职业学院是2020年经河南省政府批准成立、教育部备案的公办专科层次全日制普通高校,由南阳市人民政府和邓州市人民政府共同举办。 [3] 学校总规划面积2000余亩,现占地面积1185亩,建筑面积46.3万平方米;学院开设25个专业;现有教职工706人。 南洋理工大学(Nanyang Techn ......
《大学计算机》课程简介 School of Computer Science and Engineering
《大学计算机》课程简介 School of Computer Science and Engineering 阅读量:1628 发布时间:2014-05-25 分享到: 《大学计算机》课程是大学计算机基础教学的最基本课程,是大学本科非计算机专业学生必修的公共基础课。计算机基础课程如同数学、外语一样, ......
全国计算机等级考试简介 School of Computer Science and Engineering
全国计算机等级考试简介 School of Computer Science and Engineering 阅读量:1185 发布时间:2014-05-25 分享到: 全国计算机等级考试(National Computer Rank Examination,简称NCRE),是经原国家教育委员会(现 ......
解决psql: error: connection to server on socket "/var/run/postgresql/.s.PGSQL.5432" failed: No such file or directory Is the server running locally and accepting connections on that socket?
pgsql启动后执行psql显示报错: psql: error: connection to server on socket "/var/run/postgresql/.s.PGSQL.5432" failed: No such file or directory Is the server ru ......
CF1917F Construct Tree 题解
题目链接:https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边,问它们是否能组成一棵 \(n + 1\) 个节点的树,使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......
浙江科技大学(Zhejiang University of Science and Technology)
浙江科技大学(Zhejiang University of Science and Technology)为浙江省属全日制本科高校,是一所具有硕士、学士学位授予权和外国留学生、港澳台学生招生权的特色鲜明的应用型省属本科高校,主校区位于杭州西湖区小和山高教园区,分校区位于安吉教科文新区,是教育部首批“ ......
【模板】李超线段树 / [HEOI2013] Segment
李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构,插入直线/线段,支持查询单点极值 李超树的经典应用是斜率优化,可以看下这篇文章 李超线段树没有用懒标记实现区间修改,而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同,可以看看LYD蓝书上对标记永久化的解释,都是累积某个节 ......
Supervised Machine Learning : Regression and Classification
The course is available at : Supervised Machine Learning: Regression and Classification - Week 1: Introduction to Machine Learning - Week 1 | Coursera ......
[Codeforces] CF1536C Diluc and Kaeya
CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\),其中只包含 'K' 或 'D' 两种字符,要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同,其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数,最大化划分后形成的组数。 求 ......
CF342E Xenia and Tree
题意 给定一棵 \(n\) 个节点的一棵树,初始时 \(1\) 号点为红色,其余为蓝色。 要求支持以下操作: 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法,不再阐述。 考虑简单的操作分块。 对于块外,可以考虑每做完一 ......
周口 周口职业技术学院 外文名Zhoukou Vocational and Technical College
周口职业技术学院办学历史最早可追溯到1947年2月中国人民解放军豫皖苏军区在郸城吴台镇创办的卫生干部训练班(周口卫生学校的前身)。2001年4月,周口农业学校、沈丘师范学校、周口艺术学校、周口广播电视大学四所学校合并升格为周口职业技术学院。2005年5月西华师范学校并入,2014年9月周口卫生学校整 ......
信阳 信阳农林学院 Xinyang Agriculture and Forestry University 简 称信阳农林·Xinyang A&F University(XYAFU)
信阳农林学院 外文名Xinyang Agriculture and Forestry University 简 称信阳农林·Xinyang A&F University(XYAFU) 历史沿革 1910年(清宣统二年) 学校在私立淮西中等学堂旧址(今汝南县城关)创建,校名为汝宁府中等实业学堂。 19 ......
【CF1917F】Construct Tree
题目 题目链接:https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权,询问是否可以构造出一棵树,使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链, ......
Shell - Input and run multiple lines in terminal
zzh@ZZHPC:/zdata/Github/zimplebank$ ( > ls -1 db/migration/*.up.sql | while read file > do > echo $file > done > ) db/migration/000000_init_schema.up. ......
CF1874E Jellyfish and Hack
题目链接 点击打开链接 题目解法 一个朴素的结论是:\(fun(p)\le \frac{n\times (n+1)}{2}\) 所以可以把 \(lim\) 的范围缩小到 \(\frac{n\times (n+1)}{2}\) 首先可以得到一个简单的 \(O(n^6)\) 做法: 令 \(f_{i,j ......
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\) 分开计算 ......
SV interface and Program3
时钟域的理解 在仿真过程中,时钟跳变的一瞬间,CPU将时间域划分为不同的时钟域执行不同的代码 信号在芯片中都是金属丝,在进行跳变的时候都是电容的充放电过程,通常使用时钟上升沿进行模拟,而不使用时钟下降沿 // define the interface interface mem_if(input w ......
DS/MLE Road map and Courses
🥥 Table of Content I. Data Manipulation II. Machine Learning III. Deep Learning IV. Statistics V. Resume and Interview Questions VI. Daily and Busine ......
Rabbit 2024 鸡兔同笼计算器下载 Hen and rabbit cage calculator 2024 download
计算鸡兔同笼问题,能算结果,也能算初始条件。支持中文和英文的界面。
Calculate the chicken rabbit cage problem, be able to calculate the results and initial conditions. Supports interfa... ......
CF1896D Ones and Twos 题解
CF1896D 如果只有单次询问其实可以双指针,但是这个难以进行拓展。 考虑找点性质。 发现 \(a_i,v\in\{1,2\}\),从值域上下手。发现若存在和为 \(S\) 的方案,则一定有和为 \(S-2\) 的方案,因为可以直接 \(-2\) 或 \(-1-1\)。 然后就变为找最大的和为奇/ ......
【OpenCV】【Python】关于cv2.findContours()轮廓索引(编号)解析(RETR_TREE)
在打算自己实现二维码的定位的时候,看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的,但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久,查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......
【CF30E】Tricky and Clever Password 题解(manacher + exKMP)
manacher + exKMP + 二分。 感觉是最粗暴的方法,想出来之后自己硬莽了 4k,荣获题解区最长。 Solution 约定:下文所提及到的所有的回文串,均指奇长度回文串。 显然把题目拆成两个部分,中间的回文串,以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了,易得从两边 ......
CodeForces 1917F Construct Tree
洛谷传送门 CF 传送门 考虑形式化地描述这个问题。先把 \(l\) 排序。然后相当于是否存在一个 \(\{1, 2, \ldots, n\}\) 的子集 \(S\),使得: \(\sum\limits_{i \in S} l_i = d\)。 \(\exists T \subseteq S, \m ......
Thoughts and ideas about how to apply LLMs in specific domains like clinic/law/finance
Applying LLMs in Specific Domains As a university student who has just completed fine-tuning TinyLLaMA-1b with clinical instruction data using the QLo ......
[题解]CF1811D Umka and a Long Flight
思路 假设原题目中的 \(n\) 在本文中为 \(num\),则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形,显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的,并且要么放最左边,要么放在最右 ......