XOR

从决策单调性到四边形不等式

# 从决策单调性到四边形不等式 今天上课浅学了一下,还是有点懵,于是就准备用这篇博文整理一下。 本篇文章主要讨论四边形不等式在有关 1D/1D 类问题中的应用,区间类暂不涉及。 参考:OI-Wiki ## 引入 我们为什么需要决策单调性? 我们之前常见的 dp 优化有很多,如单调队列,如斜率优化,如 ......
四边形 不等式 四边

广义串并联图

## 一、广义串并联图的定义 广义串并联图,对于任意 $4$ 个节点都不存在 $6$ 条两两没有公共边的路径连接这 $4$ 个节点中的每一对节点的无向连通图。 树,仙人掌等都是广义串并联图。 ## 二、广义串并联图的性质 广义串并联图重要的是一种思想——将图缩合。 每次删 $1$ 度点、缩 $2$ ......
串并联 广义

NOIP 2023 模拟赛 20230712 C 论剑

首先是~~伟大的~~题面 ![image](https://img2023.cnblogs.com/blog/3127306/202307/3127306-20230712190437216-1414414017.png) 然后是数据范围 ![image](https://img2023.cnblo ......
模拟赛 20230712 NOIP 2023

P4039 [AHOI2014/JSOI2014] 拼图

## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家,JYY 有一套黑白色的拼图,他希望通过合理的拼接,使得拼出的最终图案中,能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图,并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形, ......
2014 P4039 4039 AHOI JSOI

04-非连续内存分配

# 04-非连续内存分配 ## 为什么需要非连续内存分配 ### 连续内存分配的缺点 1)分配给一个程序的物理内存是连续的 2)内存利用率较低 3)有外碎片、内碎片的问题 ### 非连续内存分配的优点 一个程序的物理地址空间是非连续的 更好的内存利用和管理 允许共享代码与数据(共享库) 支持动态加载 ......
内存 04

野指针与空指针

# 一、野指针与空指针要注意 ## (1)野指针 > 野指针是一个指向未知(undefine)的 , 不确定地方的指针. > > "未知的,不确定的" , 指向的地方可能存在,可能不存在. > > 可能可以访问,也可能不可以访问. > 对野指针的访问,会有后果? > > > 可能可以访问,可能不可以 ......
指针

力扣-旋转链表

1.问题描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 ......

Java TreeMap 介绍与使用

介绍 TreeMap 是 Java 集合框架中的一个类,它实现了 SortedMap 接口,可以存储键值对,并按照键的自然顺序或者指定的比较器进行排序。TreeMap 的底层是一棵红黑树,这是一种自平衡的二叉搜索树,可以保证在插入,删除,查找等操作中的时间复杂度为 O(log n)。 使用 要使用 ......
TreeMap Java

半有序排列

给你一个下标从 0 开始、长度为 n 的整数排列 nums 。 如果排列的第一个数字等于 1 且最后一个数字等于 n ,则称其为 半有序排列 。你可以执行多次下述操作,直到将 nums 变成一个 半有序排列 : 选择 nums 中相邻的两个元素,然后交换它们。 返回使 nums 变成 半有序排列 所 ......

20230712练习总结

# [AGC009D Uninity](https://www.luogu.com.cn/problem/AT_agc009_d) 如果构造一棵点分树,答案是 $\log n$,这是答案上界。 将问题转化为每次将若干棵 Uninity 为 $k$ 的树连接到一个点上时将点打上 $k+1$ 的 $ta ......
20230712

sh脚本:trap "kill -- -$$" EXIT和exec的用法

linux环境下,在sh脚本中启动了一个javav程序,ctrl+c结束程序时,未能正常结束另一个程序。为了解决上述问题,可以在sh中添加trap "kill -- -$$" EXIT 或使用 exec 执行java程序。 trap "kill -- -$$" EXIT: 功能:该命令用于设置一个信 ......
quot 脚本 trap kill EXIT

【文章】Markdown(2023-07-12更新)

# Markdown ### [博客](https://www.cnblogs.com/szyawa/p/17548320.html)食用效果更佳 **欢迎大家指出错误并联系这个蒟蒻** 你是第![](https://counter.likepoems.com/get/@qojpost6085?th ......
Markdown 文章 2023 07 12

二分图学习笔记

## 定义 对于一个无向图 $G=(V,E)$,如果存在点集 $A,B$,满足 $a\neq\varnothing$,$b\neq\varnothing$,$A\cap B=\varnothing$,$A\cup B=V$,且 $\forall u,v\in A$ 或 $u,v\in B$,都有 $ ......
笔记

使用SQL语句写递归查询

要编写递归 SQL 语句,你可以使用通用表达式(Common Table Expressions,CTE)和递归查询功能。CTE 允许在 SQL 查询中定义临时的命名查询,并且可以在查询内部引用自身。 以下是一个示例来演示如何编写递归 SQL 语句: 假设有一个员工表 employees,其中包含列 ......
语句 SQL

05-虚拟内存

# 05-虚拟内存 ## 5.1 虚拟内存的起因 理想中的存储器 更大、更快、更便宜的非易失性存储器 实际中的存储器 |典型存取速度|存储器类型|典型容量| |-|-|-| |1 nsec|registers|<1 KB| |2 nsec|cache|1 MB| |10 nsec|main memo ......
内存 05

C语言(四)

[TOC] # 9.结构体 ## 9.1引入 假如要保存一些人的信息,需要 - 姓名 -- `char name[100];` - 性别 -- `char sex;` - 民族 -- `char nation` - 身份证号 -- `char id[20];` - 身份证有效期 -- ... - 年 ......
语言

2023烟台7天编程集训笔记3

次小生成树:第二小的生成树。 次小生成树:删掉一条边,再加上一条边,使得差值尽量小,并且要是一个树。 次小生成树:如果一条边在最小生成树上,我们就叫他树边,如果不在最小生成树上就叫他非树边。 次小生成树:删掉一条树边,加上一条非树边。 次小生成树:倍增 LCA 询问环上最大的值(章鱼图)。 从一张 ......
笔记 2023

FastReport 在C#中的应用-Learning_1

#### 1.报表模板设计 ![image](https://img2023.cnblogs.com/blog/391359/202307/391359-20230712195327027-1449090728.png) #### 2.c# 代码 ``` csharp using FastRepor ......
FastReport Learning

vue和servlet 前后端分离 (复习)

# 一、vue复习 ## 1.vue的使用步骤: (1)导入vue.js (2)创建除body以外最大的div标签,给定id值 (3)创建vue对象 ```bash new Vue({ el:"#app", data:{}//定义变量 methods:{} //定义方法 ``` ## 2.vue语法 ......
servlet vue

图论入门

# 图论入门 ## 符号与定义 基础定义: - 重边:端点和方向(有向图)完全相同的边称为重边。 - example: - 1 2 - 1 2 - 自环:自己连接自己的边称为自环。 - example: - 1 1 - 1 1 相邻相关: - 出边 & 入边 - 从 $u$ 出发的边称为 $u$ 的 ......

51单片机数码管

二进制与十六进制互转 - 在线工具 (toolhelper.cn) 0x3f--0011111111 0x06-00000110 0x5b-01011011 0x4f-01011011 0x66-01100110 0x6d-01101101 0x7d-01111101 0x07-00000111 0 ......
数码管 单片机 数码

WPF快速定位某个元素的相关信息

运行起WPF程序,使用以下方式,可以快速定位某个元素的信息: 1、在运行的程序页面上面选中以下圈中按钮 2、点击上图2处,在界面上选中需要查看的按钮,或者文字等 3、点击界面上方第一个按钮“转为实时可视化树”,然后进入VS界面,查看左侧的树结构 4、在VS中的可视化树中,选中某个元素,双击右侧的<> ......
元素 信息 WPF

用c语言写一个计算自己活了多少天的代码

``` //计算所活的天数 #include //初始化数组保存天数 int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};//普通年 int b[12]={31,29,31,30,31,30,31,31,30,31,30,31};//闰年 //判断闰年 i ......
语言 代码

简单的排序方法汇总

```//简单排序方法汇总 #include //定义交换数值函数 void Swap(int* a,int* b); //定义输出数组函数 void Print_arr(int a[],int size); //简单插入排序 void Funs_Charu(int a[],int size); / ......
方法

golang的list数据结构demo

package mainimport "container/list"func main(){ var mylist list.List //放在尾部 mylist.PushBack("go") mylist.PushBack("grpc") mylist.PushBack("mysql") //头 ......
数据结构 结构 数据 golang demo

C. Particles

C. Particles You have discovered $n$ mysterious particles on a line with integer charges of $c_1,\dots,c_n$. You have a device that allows you to perf ......
Particles

逻辑运算记录(或运算、与运算、按位异或)

或运算,都为1时才为1 与运算,有1则为1 按位异或,相同为0,不同为1 ......
逻辑

每日汇报 第三周第四天 JAVA中的枚举与泛型

今日所学: 掌握定义枚举的语法格式;掌握如何获取枚举中的某个枚举值;明确泛型是一种模糊的类型,它可以代表任何类型;掌握定义泛型类和泛型方法的语法格式;明确泛型方法在使用过程中的一些特点;掌握调用带泛型的成员方法和静态方法的语法格式、 明日计划: JAVA集合 遇到困难:冒雨去练车 ......
JAVA

带你走过动态表单的那些坑

某些场景下,我们的表单需要做成可配置表单,根据管理员配置好的表单信息来动态生成表单,比如业务员就只能填写业务类型的表单信息,运营人员可以配置活动类型的表单信息,类似于表单的权限控制。 >预览动态表单效果在文章最后 ### 动态表单校验 ```html 立即创建 重置 回显 ``` ### 1、处理接 ......
表单 动态

【雕爷学编程】Arduino动手做(138)---64位WS2812点阵屏模块2

37款传感器与执行器的提法,在网络上广泛流传,其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块,依照实践出真知(一定要动手做)的理念,以学习和交流为目的,这里准备逐一动手尝试系列实验,不管成功(程序走通)与否,都会记录下来—小小的进步或是搞不掂的问 ......
点阵 模块 Arduino 2812 138