题解 邮局 笔记p4767

前言： 因项目需要，需要使用Qt连接MySQL数据库。程序编写电脑上使用的是Win10 64位系统，程序运行电脑上使用的是Win7 32位系统。 一、下载及安装MySQL5.7 1、地址：MySQL官网 点击DOWNLOADS 2、点击MySQL Community(GPL) Downloads 3 ......

题目链接：CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决 连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大 ......

题目链接: P8078 [WC2022] 秃子酋长 题目所求较难理解，我们考虑转化下，首先这是个 \(1 \sim n\) 的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：\([1,n]\) 的答案。 来看这张我画的丑图。 以样例为例，如果求 \([1,n]\) 的答案，我们 ......

转载文章：大模型所需 GPU 内存笔记 引言 在运行大型模型时，不仅需要考虑计算能力，还需要关注所用内存和 GPU 的适配情况。这不仅影响 GPU 推理大型模型的能力，还决定了在训练集群中总可用的 GPU 内存，从而影响能够训练的模型规模。 大模型推理的内存计算只需考虑模型权重即可。 大模型训练的内 ......

题目链接: [yLOI2022] 长安幻世绘 比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。 考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为 \(L\) 的连续 ......

这篇文章是十月份第一篇阅读笔记，阅读书籍是《构建之法》 第一章 概论 在这一章中，作者为我们介绍了一些关于软件工程的基本知识。 ①软件=程序+软件工程：正是因为对软件开发活动（构建管理、源代码管理、软件设计、软件测试、项目管理）相关的内容的完成，才能完成把整个程序转化成为一个可用的软件的过程。 扩展 ......

前言 我们之前不是说了有关梯度下降公式的事嘛，就是那个 这样梯度下降公式涉及两个问题，一是梯度下降的策略，二是涉及到参数的选择，如果我们选择固定步长的时候，就会发现我们求的值一直在最小值左右震荡，很难选择到我们期望的值。 假设上图中，x0为我们期望的极小值，yB = xA - yA'xA的时候，xB ......

[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数，只能从时间点入手，一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP：\(g_{i ,j}\) 表示登录 \(i\) 次，且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......

前言 我们之前用的是均方差作为我们神经网络的损失函数评估值，但是我们对于结果，比如给定你一张应该是0的照片，它识别成了6，这个时候这个均方差表达了什么特别的含义吗？显然你识别成6并不代表它比识别成1的情况误差更大。 所以说我们需要一种全新的方式，基于概率的方案来对结果进行规范。也就是我们说的交叉熵损 ......

本文首发于公众号：Hunter后端 原文链接：Python笔记二之多线程 这一篇笔记介绍一下在 Python 中使用多线程。 注意：以下的操作都是在 Python 3.8 版本中试验，不同版本可能有不同之处，需要注意。 本篇笔记目录如下： 概念 多线程的使用示例 daemon run() 线程对象的 ......

Cnblogs 线段树优化 dp？线段树优化 dp！ Solution 题目来源：ABC334F（in 洛谷| in AtCoder）题目大意很清晰就不讲了。 我们发现礼物是固定从 \(1\sim n\) 房间送的，唯一要分讨的地方就是什么时候要回去拿礼物。所以很容易想到二维 dp。 定义 \(f_ ......

题目链接 点击打开链接 题目解法 很不错的题 首先题目保证了一定有解，所以不用考虑奇怪的无解情况 从列中的数字种类入手 如果一列中有数字 \(c\) 恰好只有第 \(x\) 行存在，那么第 \(x\) 行一定在答案序列中 考虑选了第 \(x\) 行会牵连一些行不能选，那么把这些行去掉，继续跑上面的操 ......

$X$代表随机变量，$x$是具体的值。 规定：连续型随机变量取任意指定值的概率为$0$，即：$P(X=a)=0$ 概率密度函数$f(x)$ 某个邻域内概率的变化快慢。概率密度函数的值是概率的变化率，概率密度函数的面积才是概率。 于是可以得知$(a,b]$的概率：$P(a<X\le b)=\int_a ......

用途：主要用来解决不能写出解析解的、但有可微目标函数、约束条件的问题求解。 步骤： 获得初始解 基于初始解获得当前位置的梯度——找改进迭代方向 邻域内目标函数变化约等于步长*(梯度与实际改变向量的内积)。如沿梯度方向改变则约等于步长*梯度的二范数。梯度点乘改变向量可用于判断改变是增大还是缩小目标函数 ......

第一次看《代码大全》的时候，收获并不大。当第二次在项目中，应用到代码大全的知识。Debug的时候、重构代码的时候，写伪代码的时候，将代码写在一个个的子程序中的时候。似乎对书中的知识理解的透彻很多。 将代码写在子程序的另外一个好处是，有时候你会发现以前没有发现过的事物的本质。——>你对程序理解的更加透 ......

论文标题 《Ensemble deep learning: A review》 集成深度学习： 综述 作者 M.A. Ganaie 和 Minghui Hu 来自印度理工学院印多尔分校数学系和南洋理工大学电气与电子工程学院 本文写的大而全。 初读 摘要 集成学习思想： 结合几个单独的模型以获得更好的 ......

平假名是日语使用的一种表音文字，除一两个平假名之外，均由汉字的草书演化而来，形成于公元9世纪。早期为日本女性专用，后随着紫式部所作《源氏物语》的流行而使得日本男性也开始接受和使用。 平假名的日文写法及读音：平仮名（ひらがな）(hiragana)。 现代，人们把平假名的用处分为4种： 1.标注汉字的读 ......

代码 原文地址 文档级关系抽取（DocRE）的目的是从文档中提取实体之间的关系，这对于知识图谱构建等应用非常重要。然而，现有的方法通常需要预先识别出文档中的实体及其提及，这与实际应用场景不一致。为了解决这个问题，本文提出了一种新颖的表格到图生成模型（TAG），它能够在文档级别上同时抽取实体和关系。T ......

题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......

算法思路 其实这就是一个比较高端的暴力，以模板题为例，其实就是先选其中含 \(1\) 较为少的一列，然后枚举选各个含 \(1\) 的行时其他的列能排除多少行，如果每行都有了就输出，否则要么继续，要么回溯。 如何建链表图 其实这就很简单了，只需要连接数据的上下左右边，再记录一下这一列有几个 \(1\) ......

算法思路 其实这就是一个比较高端的暴力，以模板题为例，其实就是先选其中含 $1$ 较为少的一列，然后枚举选各个含 $1$ 的行时其他的列能排除多少行，如果每行都有了就输出，否则要么继续，要么回溯。 如何建链表图 其实这就很简单了，只需要连接数据的上下左右边，再记录一下这一列有几个 $1$ 与位置即可 ......

《程序员的修炼之道》 提供多种选择，不要找接口出了问题后，要提出各种解决方案的选择，而不是找借口；不要说事情做不到，要说明接下来做什么来挽回局面； 不要容忍破窗户我们看到过整洁、运行良好的系统，一旦窗户开始破裂，就相当迅速的恶化；不要留着破窗户不修；发现一个bug就修复一个，如果没有足够的时间进行恰 ......

笔记本查看当前电池损耗度-命令符查看 一般鲁大师之类的软件可以查看笔记本电脑的电池损耗度，但不想下载这些带广告的软件如何查看电池损耗度？ 方法一：手工执行cmd命令 1.win+R，运行cmd 2.复制以下命令到cmd.exe里并按回车powercfg /batteryreport /output ......

林肯曾说过“凡事都能立下决心，勇往直前的人，没有一个不是快乐的”，追求快乐不该是件漫长困难的事，只要有心，快乐总是在你身旁。 心智本质的潜力是必须要开发的，如果对人性了解不够就试图改变现状找寻快乐，而不从改善自己本性入手的人，将只会徒劳无功、浪费生命，从而增加更多的悲伤和惆怅。 唯一对自己内心想法负 ......

数据结构复习笔记 第一章 数据： 对客观事物的符号描述，能输入到计算机中并被计算机程序处理的符号总称。 能被计算机识别、存储和加工处理的信息的载体。 数据元素（记录）： 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 数据项（字段）： 一个数据元素可由若个 ......

一.工具的下载和安装： Android 开发软件：Android Studio 下载地址为：www.androiddevtools.cn/ 工具的下载和安装不建议到官网下载，因为需要VPN，网速较慢，镜像网站上会实时更新最新版本的软件。 配置SDK：联网情况下第一次启动软件时选择取消设置的导入，软件 ......

题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来 ......

题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......

前言 第一次写卷积神经网络，也是照着paddlepaddle的官方文档抄，这里简单讲解一下心得。 首先我们要知道之前写的那些东西都是什么，之前写的我们称之为简单神经网络，也就是简单一层连接输出和输出，通过前向计算和逆向传播，以及梯度下降的方式让结果慢慢滑向我们期望的终点。 这种方法固然好，但是它的限 ......

Optimizations From Chelsu 题意 给定 \(n\) 个结点的树，边有正整数边权 \(w_i\)。定义 \(len(u,v)\) 表示 \(u\) 到 \(v\) 的路径的边数，\(\gcd(u,v)\) 表示 \(u\) 到 \(v\) 的路径上所有边权的 \(\gcd\)， ......