- 博客(43)
- 收藏
- 关注
RSS订阅原创 LCA（Lowest Common Ancestor）
在树上取两点 x,yx,y，他们的 LCA 为距离他们最近的公共祖先。本章主要讲的是倍增求 LCA。
2024-08-14 16:19:23
781
原创 提高级算法集合&总结1
有向图（DAG）中若其中两点 xx，yy 能彼此到达（不一定是直接连边），称 xx 和 yy 是强连通的。下图中 11 和 77 是其中一组强连通的点对。是指队列维护的元素单调、下标也单调的数据结构。单调队列不像优先队列，是一种C++自带的STL，单调队列是用普通的队列进行维护的。单调队列虽然是线段树等数据结构中难度中下级的数据结构，但与其他算法结合起来难度还是不小的。一种下标单调、元素也单调的栈。单调栈同单调队列不是一种C++自带的STL，单调栈是用普通的栈进行维护的。
2024-08-14 16:13:40
1442
原创 换根树形DP（二次扫描DP）
任选 1 点作为根结点（比如结点 11），跑一遍树形 DP，得到 dp_i 表示以 ii 为根结点的子树的 XXX 的最大值或最小值或方案数。定义 dp_cur 表示以 cur 为根的子树的结点的全局（以固定点为根结点）深度之和。定义 f_ifi 表示以 ii 为全局根结点的结点深度之和。初始状态：dp_{cur}=dep_{cur}，其中 dep_{cur} 表示 cur 结点的深度。f_1=dp_1，其中 f_i 表示以 ii 为全局根结点时 XXX 的最大值或最小值或方案数。
2024-08-14 15:46:47
320
原创 单源最短路径
是指将加减乘除等运算符修改为自定义的含义Bellman-Ford 算法是由理查德·贝尔曼（Richard Bellman） 和 莱斯特·福特 创立的，求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行 m-1 次松弛操作，得到所有可能的最短路径。其优于 Dijkstra 算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高，高达 O(n×m)。
2024-08-14 15:45:41
1130
原创 树形 DP
由题面可知，本题中小的子树可以向大的子树转移，且无后效性，可以考虑树形 DP。给定 n 个点，n-1 条边的树，点权为 val_i，求删一些边后，剩下的子树的最大权值和。dp_{i,0/1} 表示以 ii 为根结点的子树，且 ii 选或不选的最大权值和。给定一棵带点权的有根树，父节点选了，子结点就不能选，求如何选取结点使权值和最大。dp_{i,j}表示以 i 为根的子树保留 j 条边的最大权值和。树形 DP，顾名思义，在树形结构上的 DP 问题。dp_i 表示以 i 为根结点的子树的最大权值和。
2024-08-14 15:42:27
463
原创 权值线段树 Weighted segment tree
两重循环枚举，第一层枚举中心点 j，第二次循环从 1 扫到中心点前求 i 可能的数量，再第二层循环从中心点后扫到 n，求 k 可能的数量，最后将它们相乘。从 1 到 50000 建一棵权值线段树，每次询问先前有多少个点 id 大于当前点并且已入线段树，最后在把对应权值处在线段树上 +1。在 a 数组中统计满足 i
2024-08-14 15:40:46
410
原创 线段树 Segment Tree
维护标记 tag_{cur}tagcur 表示结点 curcur 需要修改的值。对数列进行区间询问（包括最值、求和、乘积等询问）。多维护一个乘法标记，随加法标记更新，注意运算顺序。type1. 将区间 [L,R]加上 val。线段树结点编号达到 4\times n4×n。type2. 询问区间[L,R] 的元素和。函数单次时间复杂度可达 O(log n)对数列进行区间修改（统一赋值、增减）。很容易发现，单次修改的时间复杂度很慢。性质：线段树的修改是为询问而服务的。考虑优化，采用懒标记。
2024-08-14 15:39:24
425
原创 我的创作纪念日
还记得最开始是因为一道题的sort出现了问题才入坑优快云的，现在不知不觉写了这么多了。提示：当前创作和你的工作、学习是什么样的关系。提示：在创作的过程中都有哪些收获。大概是在洛谷通过的所有紫题吧。
2024-08-14 15:36:48
191
原创 单调栈&单调队列学习笔记 write by taoyiwei17_cfynry days:2024.1.7
单调队列虽然是线段树等数据结构中难度中下级的数据结构，但与其他算法结合起来难度还是不小的。一种下标单调、元素也单调的栈。单调栈同单调队列不是一种C++自带的STL，单调栈是用普通的栈进行维护的。
2024-04-03 16:07:41
1731
原创 论1+1=2（
1+1=2这个简单的数学等式看似平凡，但它背后蕴含着深刻的数学原理与逻辑推理。本文将从不同的角度探讨这个等式的意义与应用，旨在展现其在数学基础中的重要性与普适性。
2024-04-03 16:02:11
671
原创 TensorFlow
TensorFlow是一个开源的机器学习框架，由 Google Brain 团队开发，用于帮助研究人员和开发人员构建和训练各种机器学习模型。作为最受欢迎和广泛使用的深度学习框架之一，TensorFlow提供了丰富的工具和资源，允许用户轻松设计、实现和部署复杂的神经网络模型。
2024-03-22 17:09:25
794
原创 强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31
强连通分量（SCC，Strongly Connected Components）学习笔记 & edited in 2024.01.31
2024-02-01 08:28:20
1474
原创 DAY 10 学习日记&CSP-J初赛知识5：计算机知识
中央处理器（CPU），是电子计算机的主要设备之一，电脑中的核心配件。其功能主要是解释计算机指令以及处理计算机软件中的数据。CPU是计算机中负责读取指令，对指令译码并执行指令的核心部件。中央处理器主要包括两个部分，即控制器、运算器，其中还包括高速缓冲存储器及实现它们之间联系的数据、控制的总线。电子计算机三大核心部件就是CPU、内部存储器、输入/输出设备。中央处理器的功效主要为处理指令、执行操作、控制时间、处理数据。在计算机体系结构中，CPU是对计算机的所有硬件资源（如存储器。
2023-08-29 22:00:06
236
原创 Apache Spark
Shark基本上就是在Spark的框架基础上提供和Hive一样的HiveQL命令接口，为了最大程度的保持和Hive的兼容性，Spark使用了Hive的API来实现query Parsing和 Logic Plan generation，最后的PhysicalPlan execution阶段用Spark代替HadoopMapReduce。综上所述，Apache Spark 在电子商务中的应用非常广泛，可以帮助电子商务平台更好地分析和理解用户行为和市场趋势，从而更加精准地满足用户需求，提升平台竞争力。
2023-08-26 20:52:52
220
原创 Docker
Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的Linux或Windows操作系统的机器上,也可以实现虚拟化,容器是完全使用沙箱机制,相互之间不会有任何接口。一个完整的Docker有以下几个部分组成：DockerClient客户端Docker Daemon守护进程镜像DockerContainer容器。
2023-08-26 10:50:26
136
原创 DAY 7 学习日记 and CSP-J初赛知识2：逻辑运算与位运算&线性数据结构&冒泡排序
队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。
2023-08-25 22:30:34
227
原创 自然语言处理( Natural Language Processing, NLP)
语言是人类区别其他动物的本质特性。在所有生物中，只有人类才具有语言能力。人类的多种智能都与语言有着密切的关系。人类的逻辑思维以语言为形式，人类的绝大部分知识也是以语言文字的形式记载和流传下来的。因而，它也是人工智能的一个重要，甚至核心部分。用自然语言与计算机进行通信，这是人们长期以来所追求的。因为它既有明显的实际意义，同时也有重要的理论意义：人们可以用自己最习惯的语言来使用计算机，而无需再花大量的时间和精力去学习不很自然和习惯的各种计算机语言；人们也可通过它进一步了解人类的语言能力和智能的机制。
2023-08-25 16:20:18
295
1
原创 DAY 6 学习日记&CSP-J初赛知识1：介绍&计算机存储&原码、反码、补码&进制转换小数版&真值&编码方式
DAY 6 学习日记&CSP-J初赛知识1：介绍&计算机存储&原码、反码、补码&进制转换小数版&真值&编码方式
2023-08-24 22:28:46
313
1
原创 计算机视觉（CV）技术
计算机视觉是使用计算机及相关设备对生物视觉的一种模拟。它的主要任务就是通过对采集的图片或视频进行处理以获得相应场景的三维信息，就像人类和许多其他类生物每天所做的那样。计算机视觉是一门关于如何运用照相机和计算机来获取我们所需的，被拍摄对象的数据与信息的学问。形象地说，就是给计算机安装上眼睛（照相机）和大脑（算法），让计算机能够感知环境。中国人的成语"眼见为实"和西方人常说的"One picture is worth ten thousand words"表达了视觉对人类的重要性。
2023-08-24 19:49:06
215
1
原创 人工智能（AI）
关于什么是“智能”，涉及到诸如意识（CONSCIOUSNESS）、自我（SELF）、思维（MIND）（包括无意识的思维（UNCONSCIOUS_MIND））等问题。人唯一了解的智能是人本身的智能，这是普遍认同的观点。但是我们对我们自身智能的理解都非常有限，对构成人的智能的必要元素也了解有限，所以就很难定义什么是人工智能。人工智能的研究往往涉及对人的智能本身的研究。其它关于动物或其它人造系统的智能也普遍被认为是人工智能相关的研究课题。
2023-08-24 19:36:45
411
1
原创 DAY 2 学习日记&c++几个比较实用的字符串函数2
今天继续打模拟赛，第一题很水，水了20分钟就过了，接着切第二题，第二题是思维题，一开始没想出来，用前缀和打了个暴力就溜了，第三题也有点思维难度，打了个暴力，第四题不会，打了169行的表，最终得分：100+36+28+10=174分，还行吧，昨天爆0的大佬今天拿了300分，成了#1，%%%.erase()函数和.substr()函数一样都可以传两个参数，.erase函数的作用为删除从pos开始长度为len的子串，如果不传len参数则从pos开始一直传到末尾。输出：taoyiwei17_QFOI。
2023-08-23 21:01:38
99
原创 DAY 5 学习日记&strcat函数&strcpy函数
若源字符串没有目的的缓冲区长度长，还应在异常处理中结束程序，以避免发生溢出情况。当程序编写时，加入错误检查，可以及时地发现错误，并处理出现的异常。当写strcpy函数时，首先要尽可能地使目的缓冲区的长度足够长，以及检测目的缓冲和源缓冲。若目标缓冲区或源缓冲区为空，则程序在异常处理中终止。缓冲区的溢出就是程序在动态分配的缓冲区中写入了太多的数据，使这个分配区发生了溢出。一旦一个缓冲区利用程序能将运行的指令放在有 root权限的内存中，运行这些指令，就可以利用 root 权限来控制计算机了。
2023-08-19 22:21:16
97
2
原创 DAY 4 学习日记&strlen函数
结束符'\0'为止，然后返回计数器值(长度不包含'\0')。strlen(char)函数求的是字符串的实际长度，它求的方法是从开始到遇到第一个'\0'，如果它只定义了一个字符型数组但没有给它赋初值，这个结果是不定的，它会从aa首地址一直找下去，直到遇到'\0'停止。的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个。学了八进制转十六进制，然后步行回家，无语ing。strlen所作的是一个。
2023-08-17 11:39:53
83
1
原创 一个离谱的BUG
昨天我刷题时碰上一个bug，我在输入字符串的时候明明复制了样例，可是输入进去变成了一堆问号，而且显示还在一直输入，我赶紧打开了任务管理器，发现我电脑CPU马上炸了！我赶紧结束了进程，结果我电脑突然黑屏了，再打开时出现一个窗口，正是我之前输样例的那个窗口，我发现那个窗口居然已经显示了答案，真的就离谱。说实话像这种bug我们同学也遇到过，可能不是软件的问题，毕竟电脑如果运行程序过多可能会出现这种情况，建议大家以包容的心态去面对这种情况，不要埋怨他人，说不定多刷新几次问题就迎刃而解了，是吗？
2023-08-13 20:09:31
216
2
原创 Linux评测机需要注意的事项1
我们信息学班之前有个学长考csp-j时用了#include交上去直接报错，惨失100分，他本来可以拿第一的，就是这一个错误掉到了第四，真的是“细节决定成败”aaa。在使用Linux评测机评测时，不可使用与Windows相关的头文件及命令。
2023-08-13 12:32:16
113
1
原创 洛谷各种测试点显示
MLE：Memory Limit Exceeded，超出内存限制。TLE：Time Limit Exceeded，超出时间限制。PC：Partially Correct，部分正确。UKE：Unknown Error，出现未知错误。RE：Runtime Error，运行时错误。CE：Compile Error，编译错误。WA：Wrong Answer，答案错误。AC：Accept，程序通过。
2023-08-13 12:06:41
3328
3
原创 定义数组大小
建议最大不超过4000000，不然会MLE，因为每定义一个数组，就会占用一定的内存，而评测网站为了防止“卡评测”，会给一个空间限制，如果超过了这个空间限制就会MLE（memory limit exceed）。定义数组一般定义比数据范围大5或者大10的大小，因为如果定义和数据范围等同的大小很可能会数组越界，打个比方，如果数据范围是1000，你如果定义a[1000]那么实际下标最大只有999，很可能就越界了。
2023-08-13 11:57:24
1563
1
IOI1998矩形周长加强版数据闲人勿下
2025-01-15
MinGW64下载（配置VSCODE，最新）
2024-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人