题解 邮局 笔记p4767

--通过函数处理除法，获取百分比 alter function [dbo].[fungetrate]( @num1 int, @num2 int) returns nvarchar(10) as begin declare @res varchar(10) select @res = case wh ......

1. 设置--网络--移动热点 启用热点，编辑设置，关闭节能 2. 控制面板--网络和 Internet--网络连接--更改适配器设置 关闭 Microsoft Wi-Fi Direct Virtual Adapter #2 的网卡电源节能设置（防止热点自动关闭） ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

SAM学习笔记 在开始之前，先给一个画出 SAM 的网站：link SAM是个啥？ SAM 是一个可以接受一个字符串 \(S\) 的所有后缀，且最小的 DFA。 SAM 是一个 DAG，其中节点被称为状态，而变被称为转移。每条边上都有一个字符。 SAM 还应当满足以下性质： 一个 SAM 从同一个节 ......

Secenario: MAU -- monthly active users step1: 罗列功能 register/login user profile display/edit upload image/video search post/share a tweet timeline/news ......

rust 学习梳理 数据类型 基于已明确的类型，Rust会推断剩下大部分类型。基于类型推断Rust具备了与动态类型语言近似的易读性，并仍能在编译期捕获类型错误。 函数可以是泛型的：单个函数ujiu可以处理不同类型的值。 Rust的类型根基是一组固定宽度的数值类型，匹配几乎所有现代处理器直接硬件实现的 ......

最近自己录了一个自学C语言系列，笔记发出来，视频还在传 ......

从第八章《数据库设计》中总结了一下知识内容：类模型和BCED类包反映了应用类，而不是存储数据库结构，实体类表示了应用中的永久数据库对象，但不是数据库中的永久类；永久数据库层可以是关系数据库，对象关系数据库或者对象数据库；数据库模型是表示数据库结构的这种抽象，包含三种抽象，分别是：外部数据模型，逻辑数 ......

题目链接：rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西，需要下意识的反应到经典老题 HH的项链，这里可以学习我这篇 题解。具体学习下扫描线怎么做这类东西的。 看看本题，首先处理区间查询问题，而且是这种很复杂的子区间问题。这里的 \(l'\) 和 \(r'\) 所组成的子区间 \([ ......

安装 首先你需要一个 python 和 pip。 然后 pip install flask 就好啦！ 使用 from flask import Flask 导入。 pip install flask_form 创建网站 from flask import Flask app=Flask(__name ......

来自机房大佬 FFT 的简单解法。 思路 首先有个结论：如果 \(a\) 中存在一个子串的和为 \(x\) (\(x>2\))，那么也就一定存在一个子串之和为 \(x-2\)。怎么证明？其实和为 \(x\) 的子串有 \(3\) 种情况： \(\text{1}\dots \text{1}\) 两边都 ......

思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 ......

官方题解。 思路 首先可以把 \(a\) 数组分成 \(n\) 块，每块都是长为 \(k\) 的 \(q\) 数组。于是我们可以把答案拆成两部分计算：块内的贡献和块外的贡献。对于块内，\(p_i\) 都是一样的，因此可以直接消去，计算的实际上就是 \(q\) 序列的逆序对数，把这个值 \(\time ......

直接建边边数过多，不好处理。我们可以考虑建一些虚点，让 \(u_i\) 和 \(n+i\) 连边，\(v_i\) 和 \(n+i\) 连边。设这些新连的点为白点，与白点有连边的点在原图中一定相连，并且一定是一棵树。删除操作相当于把 \(u\) 的子白点连到他的父白点上，使用并查集维护即可。 这时再考 ......

正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......

题目 题意 给定一颗树，每个点有点权。求有多少对点对 \((x,y)\) 满足 \(x<y\) 且以 \(x\) 到 \(y\) 的简单路径上的所有点的点权作为边长，能围成一个凸多边形。 \(1 \leq n \leq 10^5\)，\(1 \leq a_i \leq 10^9\)。 思路 遇到这种 ......

思路 如果一条路径的 \(\text {mex} = k\)，那么 \(0 \sim k-1\) 这些点一定在路径中出现过，并且一定在一条链上。如果不在一条链上，那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上，那么比这个点编号大的 \(k\) 答案一定都 ......

思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......

首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......

题目 神奇模拟题。最直接的做法就是每个石头暴力向下滚，有 \(60\) 分。但是大样例跑了 \(15s\)。稍微观察一下，会发现很多次循环都是在重复向下走到一格空位上，于是考虑优化：用 set 维护每一列的那些位置有障碍（包括石头），每次直接 lower_bound 跳到下一个位置，会快很多，大样例 ......

赛时冲了两个多小时没冲出来，想得断断续续，导致没想到如何处理奇偶。 思路 根据限制条件一，可以知道最后的图一定是两个连通块，其中一块包含 \(1\)，另一块包含 \(n\)。因为此时再想连边就必须连通两个块，使其不合法了。 每次操作都是新增一条边，那么到最后的边数是多少呢？假设其中一个连通块有 \( ......

思路 首先最后的局面在两两字母间一定不会多于 \(1\) 个空格。考虑反证，假设有两个空格，那么有以下两种情况：\(\text{A}\_\_ \text{B}\)，\(\text{A}\_\_ \text{A}\)，也就是两边的字母不同，相同。对于第一种，在任意一个空格都可以填一个与他相邻字符不同的 ......

思路 题意这里就不讲了，直接进入正题。 贪心。 首先我们知道要想尽可能的让每一次操作都合法就得使 \(k\) 最大化，那么要使 \(k\) 最大就得尽可能的选择 \(0\) 操作，所以贪心策略就出来了:优先选择 \(0\) 操作，\(A,B\) 序列那个有 \(0\) 就选哪个合并。如果两个序列当前 ......

题目大意 A（Alice)和B (Bob)有一个字符串 \(\texttt s\)（所有字符都是小写字母）,他们在玩一个游戏：对于这个字符串 \(\texttt s\)，A可以删除其中长度为偶数的一串子串，B则可以删除其中长度为奇数的字串（也可以选择不删）。每次删除都能获得相应的分数，即将删除字串中 ......

CWOI题目 GMOJ 6808 首先我们可以考虑当所有 \(a_i\) 不相等的情况，那一段区间 \(l,r\) 排好序后差值一定 \(\ge 1\)，因此如果要满足条件，相邻两项一定只能差一，也就是一个公差为一的等差数列。其项数为数列的 \(mx-mn+1\)，长度又为 \(r-l+1\)，故有 ......

我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......

数位DP。 首先分析下题目，将 \(n\) 表示成一些 \(4^k\) 的数之和/差的形式 ，就可以理解为一个天平，\(n\) 放在左边，可以选一些数值为 \(4\) 的幂的砝码，放左/右都行，在让天平平衡，求方案数。 \(4^k\) 很容易联想到四进制，于是考虑把 \(n\) 转换为四进制后进行数 ......

思路 一看到题就知道是贪心，题目让我们求最小花费，那么我们就要知道最小花费的构成:路费+餐费。也就是说，只有在餐费和路费都最小的情况下才能达到总费用最小。我们可以把每个点的花费表示出来，再进行排序，这就是贪心策略。那么，每个点的花费怎么求呢？不仅要算单价，还要加上这个点到终点的距离（仔细想想），所以 ......

(1)整体来说，这本书到底在谈些什么？本书围绕“注重实效”讲述了关于编程的各种话题，个人责任、拽光弹开发、调试策略、元程序设计、按合约设计、重构、无情的测试，等等。作者认为注重实效的程序员的特征是程序员在处理问题、寻找解决方案时的态度、风格、哲学，他们能够超越直接的问题去思考，总是设法把问题放在更大 ......

通过一周时间对"构建之法-现代软件工程"快速阅读，我对软件工程这个专业有了一种更深刻的认识.软件工程，顾名思义，就是把系统的、有序的、可量化的方法应用到软件的开发、运营和维护上的过程。 一个人的成功不是天生的，而是慢慢积累的。当然，一个优秀的程序员也是慢慢学成的；正所谓：千里之行始于足下，我们必须从 ......