题解 邮局 笔记p4767

题解\(^2\) 阿巴阿巴阿巴…… 看题解后 抖动序列就是一大一小交替循环的序列。 若 \(\large x\) 与 \(\large x+1\) 不相邻（ \(\large x\) 为山峰高度），则交换 \(\large x\) 与 \(\large x+1\) 后依旧是抖动序列。所以 $$\La ......

题解 %%% 其实就是个板子（ \(exlucas\) ）。 一开始以为直接用 \(lucas\) 就可以过了，但是显然不是这样的。这道题需要用到欧拉定理和 \(exlucas\) （ \(lucas+crt\) ）。 首先质数 \(999911659\) 的欧拉函数是 \(999911658\) ......

题解 思路 计算有多少个 \(x(0\leq x<m)\) 使得 \(\gcd(a,m)=\gcd(a+x,m)\) 事实上就是求有多少个 \(x(1\leq x\leq m)\) 使得 \(\gcd(x,m)=\gcd(a,m)\) 所以可以将 \(m\) 除以 \(\gcd(a,m)\) ，于是 ......

加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( ......

CMU DLSys 课程笔记 1 - Introduction and Logistics CMU Deep Learning System，教你如何实现一个深度学习系统。 CS 自学指南课程介绍页面 | 课程主页 本节 Slides | 本节课程视频 目前（2024.01.06）课程在线评测账号和 ......

背景 工作中接触的一些零碎语录，颇有感触，总结记录下来。思考，探索，学习，成长 工作态度 这是一个很基本的素质(军规/规范)，找不到人要升级，不要把一个问题，自己不好意思在那里解决，这样只会让一个问题愈发严重。只要升级了就是团队的问题了，大家群策群力去解决这个事情。 遇到问题处理不了，就上报给ld， ......

第一章设计没有标准，如果一定要一个标准，那就是快捷，适用，优雅。 通常的说，设计分为计划设计和演进设计。（茅草屋与园林）演进设计，一不小心容易重构；计划设计，一不小心容易过度。合理的设计是需要的，如果摒弃设计模式，无疑是放弃站在巨人肩膀眺望远方的机会，而选择吃力的踮起脚尖，最后失去的是更远处的美景。 ......

<h1 style="text-align: start; " id="heading-1"><strong>一、初识Docker</strong></h1><h2 style="text-align: start; " id="heading-2"><strong>（一）什么是Docker</st ......

代码 原文地址 预备知识： 1.什么是MIL？ 多示例学习（MIL）是一种机器学习的方法，它的特点是每个训练数据不是一个单独的实例，而是一个包含多个实例的集合（称为包）。每个包有一个标签，但是包中的实例没有标签。MIL的目的是根据包的标签来学习实例的特征和分类规则，或者根据实例的特征来预测包的标签。 ......

题意简述 其实就是每次将相邻两个数替换为它们的和，代价为两个数的和，直到只剩一个数，求最小代价和以及操作方式。 思维路径 我们可以先求出最小代价，很明显可以用 dp 来做。定义 \(f_{i,j}\) 为合并第 \(i\) 个数和第 \(j\) 个数的最小代价，\(s_i\) 表示前 \(i\) 个 ......

思维路径 根据映射，我们可以发现数字的规律必定是两两互换，即若 \(f_a\) 是 \(b\) ，那么 \(f_b\) 一定是 \(a\) 。 我们可以通过手算 \(1\) 到 \(4\) 的数据，观察规律。 观察第 \(4\) 行的数据。 以 \(1\) 为始的数据后面跟的三个数据正好与第三行的顺 ......

题意简述 给定两个点（即 FJ 和 Bessie）和两条路径，让这两个点沿着路径移动，求每移动一次的能量总和。 思维路径 典型的动态规划题，我们设计状态，设 \(f_{i,j}\) 表示 FJ 走到第 \(i\) 个点，Bessie 走到第 \(j\) 个点最少的能量总和。 因为他们两个都可以在某一 ......

题意简述 给出一棵无根树，求以那些节点为根时，与它直接相连的节点，它们的子树大小都相同。 思维路径 首先，显而易见的是，在 \(1 \le n \le 10^6\) 的数据范围下，我们不可能通过对每个节点作为根判断一次。因此，我们考虑选取一个节点为根计算全部。 我们作图来分析一下。 如上图，我们针对 ......

题目简述 给定一个字符串 \(t\)，由一个字符串 \(s\) 和这个字符串去掉所有 a 组成。求字符串 \(s\)。 思路 首先我们分析给定的字符串 \(t\)，它由 \(s\) 和 \(s\) 去掉所有 a 形成的字符串 \(s'\) 组成。那么当整个字符串 \(t\) 去掉 a 后，就得到了 ......

其实很简单的一道题。 思维路径 其实题目主要要考虑的就是以下三个条件。 每个人都要送一样多的硬币。 每个硬币都必须是不同的。 所有人送的硬币至少有 \(L\) 个是 Ivan 没有的。 我们一个一个来看。 每个人都要送一样多的硬币。 一共有 \(M\) 个朋友，所以说总共送的硬币的个数为 \(M\) ......

题目链接：洛谷 或者 CF 不是特别难的题，抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改，传统的 mex 求法里貌似就莫队类算法好带修，考虑带修莫队。 然而涉及到 mex 问题，你可能不由自主地想到回滚莫队求 mex 只删不加的板子题：P4137 Rm ......

题目链接：洛谷 或者 CF 不是特别难的题，抽象下题意就是算区间次数出现的次数 mex 和带单点修改。看到范围 \(1e5\) 还带修改，传统的 mex 求法里貌似就莫队类算法好带修，考虑带修莫队。 然而涉及到 mex 问题，你可能不由自主地想到回滚莫队求 mex 只删不加的板子题：P4137 Rm ......

1. 单词与向量 1.1 Term-document 矩阵 Term-document 矩阵是信息检索和文本挖掘中常用的一种表示方法，这种矩阵是一个二维表格，用来表示词（term）在文档（document）集合中的分布情况。在这个矩阵中，行通常代表词汇（terms），列代表文档。矩阵中的每一个元素， ......

4S 分析法（思路清晰法） 场景scenario： 和面试官沟通。features/QPS（每秒访问量）/DAU/Interfaces 服务service： 大系统拆分成小服务。 存储storage：数据如何存储和访问。缓存/数据库/file system 升级scale：解决缺陷，处理可能的问题。 ......

面向对象 面向对象有三大特点：封装、继承和多态 方法 给内置类型定义方法是不被允许的 接收者 接口类型是无效的方法接收者 在之前的 学习笔记（二） 中有提到过方法，其格式如下： func (接收者) func_name(参数) 返回值 { //操作 } 学习了函数调用栈后，我们要知道 —— 接收者在 ......

Example 有如下单词 1.abacb 2.abc 3.acb 4.aaa 5.bcb 构建字典树如下图 例题 ybt 1471 第一种解法 #include<iostream> #define ll long long struct Node{ Node *son[10]={NULL}; // ......

Question LOJ2294 银河英雄传说 Solution 算是带权并查集一个比较典的题目了 定义 \(d[x]\) 表示战舰 \(x\) 与 \(fa[x]\) 之间边的权值，在路径压缩把 \(x\) 的 \(fa[x]\) 修改为根节点时，把 \(d[x]\) 更新成从 \(x\) 到树根 ......

前言 大伙既然都来做这个了，那配个CUDA环境肯定是必不可少的了吧（笑） 最前面的最前面， 流程 确定当前设备支持的CUDA版本 安装CUDA Toolkit 和 GPU版的Paddlepaddle 下载cuDNN Archive 手动放置配套的cuDNN到指定文件夹 测试 1.确定当前设备支持的C ......

如果需要了解其他图像处理的文章，请移步小编的GitHub地址 传送门：请点击我 如果点击有误：https://github.com/LeBron-Jian/ComputerVisionPractice VisionPro有很多的示例和算子，这里展示如何使用VisionPro，即如何搭建QuickBu ......

XAPP1079：描述ZYNQ的AMP操作 XAPP1079 Latest Information - Xilinx Wiki - Confluence (atlassian.net) XAPP1081：Multiboot ICAP 在线升级 Xilinx平台远程更新中FPGA读写Flash设计的讨 ......

在Rust下，所有变量都默认不可变，如果要声明一个可变的变量，需要在声明时加 mut let foo = 1; foo = 2; // Error!! let mut bar = 2; bar = 3; // No error! 添加库 所有的库都在crates.io这个网站下 Cargo换源 1、 ......

CF1665E 直接做不是很好下手，考虑找些性质。 有一个比较显然的贪心，就是按位从高到低的考虑，如果当前位至少有 \(2\) 个 \(0\)，就可以去掉该位为 \(1\) 的数。但是时间上显然是不行的。 假如没有重复的数，可以发现扫到最后一位时，剩下的数的数量是 \(\log V\) 的，证明省去 ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

CF1870F 题意：给一个长度为 \(n\) 的排列，求在其在 \(k\) 进制下按字典序排序后 \(\sum[p_i=i]\) 的值（\(n\le10^{18}\)）。 直接做是不好办的，只能在一些数中找到 \(p_i\) 的大小关系。 在手摸的过程中会发现一些长度相等的数之间会插入一些其它长度 ......

P4700 简单的，但是考试的时候没看到是平面图，就只想到了缩点后 DAG 判断能到达哪些点。用 bitset 维护做到 \(\mathcal{O}(\frac{nm}{w})\) 的时空复杂度，但是空间会炸。 由于这个图是平面图，稍微推一下就可以知道所有能它最终所能到达的点一定是从西侧出发所能到达 ......