NOT
P8216
考虑优雅地去实现这道模拟题（代码 \(2.5KB\)）。 分析 最大的难点真的就是记住每一个限制（读错题导致差点写了线段树）。这里提取最关键的两个：有交且同向的线段会合并、每个字母的组成线段不能有交。 首先，合并一下线段，三关键字排序即可。这里可以复用原数组减少空间及码量。合并完判断一下，应该刚好 ......
页面跳转
1.对标签绑定点击事件 1.1 .wxml 文件中 <view bindtap="clickme" data-nid="123" data-name="plw">点我跳转</view> 1.2 .js page{}文件中 clickme:function(e) { console.log(e); v ......
物体三维模型的构建：3DSOM软件实现侧影轮廓方法
本文介绍基于3DSOM软件，实现侧影轮廓方法的空间三维模型重建。 目录1 背景知识1.1 三维信息获取方法1.2 侧影轮廓方法原理及其流程2 三维模型制作2.1 马铃薯三维模型制作2.1.1 多角度图像导入2.1.2 图像掩饰2.1.3 表面生成与优化2.1.4 纹理映射2.1.5 模型检查2.1. ......
信息学奥赛一本通 第四章
第一节 for循环 2016：【例4.1】for循环求和 【题目描述】 利用for循环。计算输出1+2+3+...+n的和。 【输入】 输入n。 【输出】 如题述，之和。 【输入样例】 10 【输出样例】 55 【提示】 【数据规模及约定】 对于100%的数据，1≤n≤100。 #include < ......
整体二分
使用场景 询问的答案具有可二分性（对于单个询问可以二分答案） 题目允许使用离线算法 修改对判定答案的贡献互相独立，修改之间互不影响效果 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值 贡献满足交换律，结合律，具有可加性 实现 对答案所在的值域进行二分，记录值域区间 \([l,r]\)， ......
二分图匹配（匈牙利算法）
作用 求二分图中最大匹配，\(O(n\times(n+m))\)。 代码 inline bool dfs(int u){ for(int v:G[u]){ if(!vis[v]){ vis[v]=1; if(!link[v]||dfs(link[v])) return link[v]=u,1; } ......
Tarjan
本质 对于一部分问题，可以得出位于同一个边双、点双、强连通以内的节点有共同的性质。Tarjan 提供了一个在 \(O(n+m)\) 的优秀复杂度内把图转化成更特殊问题的方法。 对于有向图，可以获得一个 DAG。这种问题就可以转化成使用 DP、可合并数据结构（如线段树合并、可并堆 \(\dots\)） ......
莫队
基本形态 处理可离线的区间问题，将询问按左块号+右端点排序，快速地转移到相邻区间。 复杂度要求 \(O(1)\) 添加（可以回滚+可撤销数据结构，避免删除时计算答案），\(O(\sqrt n)\) 以下查询（套分块 \(\dots\)）。 技巧 大多数莫队维护的是区间答案，但也可以指代 \([1,l ......
树上动态DP状态设计及实现细节
状态设计 由于具有更改操作，我们希望更改后会变的东西可以简单的通过线段树上单点修改来维护。 对于一般的常数层转移 DP，这一点较好处理。但是对于树上 DP，就需要结合重儿子进行设计另一个 \(g\) 数组，表示不含重儿子的 DP 值，就可以结合树剖快速计算。 如这道，各点有不同代价，可覆盖子树所有叶 ......
决策单调性
定义 顾名思义，就是说在 DP 取最值的过程中选的转移点 \(j\) 是单调的。只要有这个性质，就可以优化枚举转移的复杂度。 充要条件 \[f_i=\text{最值}(g_j+w(j+1,i)) \]\(w\) 满足四边形不等式。 这里以取 \(\min\) 为例。假设有决策点 \(j_1<j_2\ ......
斜率优化DP
使用场景 状态 \(O(n)\)，转移 \(O(n)\)，只涉及 \(i,j\) 两个未知量，\(j\) 的取值范围的左、右端单调，可以把 \(f_i\) 当做截距维护上（max）、下（min）凸包。需要注意的是，它作用不仅仅可以优化 DP，本质是求某些最值，\(\color{red}\text{e ......
2023-2024-1 20231417 《计算机基础与程序设计》第七周学习总结
2023-2024-1 20231417 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程<班级的链接>(https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP) 这个作业要求在哪里 <作业要求的链接>(https://www ......
高斯消元
作用 解线性方程组，将其系数和常数放在矩阵中，利用加减消元，得到一个倒三角，反着代入计算即可。 double 型可以选最大的一行交换，减少误差。 异或型可以 bitset 优化，加减变 ^ ,乘除变 &。 稀疏矩阵可以手动代入消元，减少计算量。Link ......
Kruskal 重构树
把 Kruskal 的合并过程变成新增一个点，并把点权赋值为该边权，得到一颗树。 这棵树有一些美妙的性质，比如当是最小生成树时，两点的 lca 的点权为它们所有路径中最大值最小的边权；反之，为它们所有路径中最小值最大的边权。 还有，它是一个堆！！（欢呼 这简直是太美妙啦~ ：) heihei 你可以 ......
cnblogs 侧边栏
<script type="text/javascript"> window.cnblogsConfig = { info: { name: 'Martian148', // 用户名 || 不配置默认取博客园名称 startDate: '2018-10-13', // 入园时间，年-月-日。入园时间 ......
nodejs安装
下载node并安装 https://nodejs.org/dist/v12.14.0/node-v12.14.0-x64.msi 检测是否安装成功 node -v 设置npm的镜像（和设置maven一个道理） 1）打开cmd使用命令 npm config set registry https://r ......
牛客[编程题] HJ63 DNA序列
HJ63 DNA序列 中等 通过率：39.36% 时间限制：1秒 空间限制：32M 描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个 ......
[LeetCode] 1360. Number of Days Between Two Dates 日期之间隔几天
Write a program to count the number of days between two dates. The two dates are given as strings, their format is YYYY-MM-DD as shown in the examples ......
Unreal Engine常用命令行
环境信息 LyraStarterGame官方版， 截至时间23.11.12 Unreal Engine 5.3.2 release版， 截至时间23.11.12 命令环境为PowerShell， 工作目录为LyraStarterGame/Build/BatchFiles/ 工程目录结构 LyraSt ......
医院诊断证明一键生成器，画板+透明标签+取快照即可实现
画板+透明标签+取快照就能实现一个自动生成诊断截图的工具，图片还是从网上随便找的，这个你可以自己随便换，但是我这里因为写教程所以加了水印，当然仅仅只是为了把自己的开发经验和思路以及代码逻辑分享一下而已，就是通过快照取画板截图，输出通过写到文件（）命令即可实现，图片字节集信息通过取快照（）命令实现，但 ......
G - Cut and Reorder 状压DP
我是链接 一眼状压DP，选出一些a从前往后塞，f[i][j]表示选出的a状态为i，且结尾为j时最小花费 转移就看上一个状态结尾和当前结尾在a里的下标是否顺着挨着，不是顺着挨着就要加个c 这样会tle #include<bits/stdc++.h> #define int long long usin ......
【LC周赛-371】 D. Trie树求最大异或对
【LC周赛-371】 D. Trie树求最大异或对 题意 给一个数组，求两个数满足|x-y|<=min(x,y)的异或最大值。 题解 从|x-y|<=min(x,y)知道，每个y可以考虑的x范围是 y / 2 <= x < y; 然后Trie树实现更优复杂度内，从窗口获得最大异或值 思路就是高位依次 ......
医院诊断证明一键生成器，画板+透明标签+取快照即可实现
画板+透明标签+取快照就能实现一个自动生成诊断截图的工具，图片还是从网上随便找的，这个你可以自己随便换，但是我这里因为写教程所以加了水印，当然仅仅只是为了把自己的开发经验和思路以及代码逻辑分享一下而已，就是通过快照取画板截图，输出通过写到文件（）命令即可实现，图片字节集信息通过取快照（）命令实现，但 ......
JVM系列-第10章-垃圾回收概述和相关算法-cnblog
title: JVM系列-第10章-垃圾回收概述和相关算法 tags: - JVM - 虚拟机 categories: - JVM - 1.内存与垃圾回收篇 keywords: JVM，虚拟机。 description: JVM系列-第10章-垃圾回收概述和相关算法。 cover: 'https:/ ......
JVM系列-第12章-垃圾回收器-cnblog
title: JVM系列-第12章-垃圾回收器 tags: - JVM - 虚拟机 categories: - JVM - 1.内存与垃圾回收篇 keywords: JVM，虚拟机。 description: JVM系列-第12章-垃圾回收器。 cover: 'https://gitee.com/y ......
二进制安装Kubernetes（k8s）v1.28.3
二进制安装Kubernetes（k8s）v1.28.3 https://github.com/cby-chen/Kubernetes 开源不易，帮忙点个star，谢谢了 介绍 kubernetes（k8s）二进制高可用安装部署，支持IPv4+IPv6双栈。 我使用IPV6的目的是在公网进行访问，所以 ......
【9.0】Go语言基础之字符串
【一】字符编码引入 https://www.cnblogs.com/dream-ze/p/17826956.html 【二】字符串操作 【1】获取字符串的字节(byte) （1）英文字符 package main import "fmt" func main() { // 字符串 // 【1】单独获 ......
【10.0】Go语言基础之指针
【一】什么是指针 指针是—种存储变量内存地址(Memory Address)的变量。 如上图所示，变量b 的值为156 ,而b 的内存地址为0x1040a124。 变量 α存储了b 的地址。 我们就称a指向了b 。 【二】指针的定义 【1】指针的语法基础 1 类型前放 * 表示指针类型，这个类型的指 ......
【补充】字符串的编码
【一】ASCII码 计算机内部，所有信息最终都是一个二进制值。每一个二进制位(bit)有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节(byte)。 也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000到111 ......