AND
ABC311E 题解
看到官方题解是 $O(n^2)$ 的 dp。 提供一个 $O(n^2 \log_2 n)$ 的做法,考场思路,大概比较简单。 ## Description 给一个 $H$ 行 $W$ 列的网格,其中一些点被涂成黑色,求整个正方形内都未被涂黑的正方形的个数。 ## Solution 考场上首先想到的简 ......
【学习自用】Maven
Maven是专门用于管理和构建Java项目的工具,它的主要功能有: * **提供了一套标准化的项目结构** * **提供了一套标准化的构建流程(编译,测试,打包,发布……)** * **提供了一套依赖管理机制** **标准化的构建流程: ** 代码需要进行编译、测试、打包、发布,这些操作如果需要反复 ......
算法 | 就地逆置、双指针快速寻找中间节点
### 2019年真题 > 设线性表 L=(a1, a2, a3, ..., an-2, an-1, an) 采用带头节点的单链表保存,链表中的结点定义如下:(代码1) 设计一个空间复杂度为O(1) 且时间上尽可能高效的算法,重新排列 L 中的各结,得到线性表 L’=(a1, an, a2, an- ......
CSP2021 游记
## 前言 这个人是蒟蒻,初二,在机房属于是垫底。今年是第一次参加 CSP-S,第二次参加 CSP-J。 ## Day -1 颓。 ## Day 0 学校搞运动会,上午一边看运动会,一边复(摸)习(鱼)。 中午 $1:00$ 出发,在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓,感觉明天要 ......
CSP2022 游寄
### 前言 话不多说,考得太烂了。差点退役。 **But there is a longer way to go.** **It's not the end.** ### 初赛 J 组 91.5,学校排名第一,S 组 76,学校排名第三。今年学校去了好多人,$pj$ 有二十几个,$tg$ 十几个。 ......
CF1594A 题解
## 题意 $t$组数据($1 \le t \le 1000$),每组数据给一个整数 $n$($1 \le n \le 10^{18}$),找出两个整数 $l$ 和 $r$($ -10^{18}\le l #define int long long using namespace std; int ......
CF1702E 题解
## 题意 $t$组数据($1 \le t \le 10^{4} $),每组数据给一个偶数 $n$($2 \le n \le 2 \cdot 10^{5}$),有 $n$ 个多米诺骨牌 ,每块多米诺骨牌包含两个整数 $a_{i}$ 和 $b_{i}$ ($1 \le a_{i},b_{i} \le ......
os_概述
# OS的目标和作用 其目标有以下几点: 1. **有效性(提高利用率和吞吐率)** --面向系统的 2. **方便性(易学易用)**—面向用户的 3. 可扩充性 (层次化和模块化结构) 4. 开放性 (兼容和互连)--遵循统一的标准 5. 安全性 作用: 1. **OS作为用户与计算机硬件系统之间 ......
git 报错
# git 提交遇到的问题 1. 已建好的仓库,提交代码 ```python 1. 直接克隆远端仓库 git clone ssh远端地址 本地创建与远端仓库名一样的 mkdir 仓库名 git init 初始化 # 提交到暂存区并提交至远端 git add . git commit -m '注释' ......
Java将CST的时间字符串转换成需要的日期格式字符串
‘Cannot format given Object as a Date’ 翻译出来就是:无法将给定对象格式化为日期 一般的显示当前时间都是 SimpleDateFormat df = new SimpleDateFormat("yyyyMMdd"); Date date = new Date() ......
2023.8.1
今天看SROP的时候,突然想到,既然ctfwiki上讲的不是很详细,搜其他SROP的博客,里面讲的例题又和ctfwiki上的不是很一样,仅有一点参考价值。那我为什么不能直接去搜ctfwiki加上SROP这两个关键词呢? 这么一搜,果然找到了符合ctfwiki上内容,又有详细解读的博客,找到的第一篇里 ......
css伪类选择器大全
# 伪类选择器 > css伪类选择器大全: > > https://developer.mozilla.org/zh-CN/docs/Web/CSS/Pseudo-classes | 伪类 | 含义 | | | | | :link | 选中未访问过的超链接 | | :visited | 选中已访问过 ......
若依--自定义loadUserByUsername参数入参
# 若依--自定义loadUserByUsername参数入参 ## 前言 在使用若依的Security的登录认证时,默认只能使用用户名去查询sysUser,当我需要额外的参数去查询用户数据时,只能将用户名和额外参数组成json或者特定字符拼接,然后在`UserDetailsServiceImpl` ......
Docker简易项目部署
# Docker简易项目部署 ## 私有仓库 ```python # docker pull拉取,都是从hub.docker 上拉取的,公司自己做的docker镜像,放在哪比较合适 # docker push 推到 hub.docker,如果是公开,大家都可以下载,公司内部只希望公司的人用,其他人不 ......
运动控制- PLC的“扫描周期”以及ST指令的特性
水滴社区的文章 [资料分享] 【资料分享】PLC的“扫描周期”以及ST指令的特性 理解codesys的 Task ......
Docker简易部署
#Docker简易部署 ## 应用部署 ### mysql部署 ```python # 在宿主机上不需要安装mysql了,直接拉取mysql镜像,运行成容器即可 # 部署步骤 -1 创建文件夹 mkdir /root/mysql mkdir /root/mysql/conf.d mkdir /roo ......
CF526F Pudding Monsters
# CF526F Pudding Monsters ## 题意 给定一个 $n \times n$ 的棋盘,其中有 $n$ 个棋子,每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 ## 题解 首先注意到 ......
Sonarqube+Gitlab+ALM集成
# Sonarqube+Gitlab+ALM集成 配置 `sonarqube` 使用 `gitlab` 账户登录 ## 1.Gitlab 配置 ### 1.1 使用`管理员用户`登录gitlab,生成一个`api token`, 记录该值 
1.在资源字典里面编写样式 <ResourceDictionary xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/x ......
CF1835D Doctor's Brown Hypothesis
由于 $k$ 够大,你可以随便在图上走环,不用担心不用走,那么你所担心的只有环长的 $\rm gcd$。 将所有强连通分量先求出,满足条件的点对必然在一个强连通分量里。我们以随便一个点为根,跑出强连通分量中的一棵dfs树,我们断言,如果 $dep_x-dep_y \equiv dep_y-dep_x ......
docker 入门
# docker 入门 ## 虚拟化技术介绍 ```python # 虚拟化 在计算机中,虚拟化(英语:Virtualization)是一种资源管理技术,是将计算机的各种实体资源,如服务器、网络、内存及存储等,予以抽象、转换后呈现出来,打破实体结构间的不可切割的障碍,使用户可以比原本的组态更好的方式 ......
Day1
1. **古生代寒武纪 542Mya,中生代三叠纪 251Mya,新生代第三纪 65.5Mya,更新世 2.56Mya**。**元古代** 出现了腔肠动物、环节动物、节肢动物。**菊石** 从泥盆纪到白垩纪。**有翅昆虫** 的早期进化在石炭纪。最早的 **陆地** 维管植物和节肢动物出现在志留纪。 ......
工作感受月记(202308月)
2023年08月01号 再相遇, 却无言, 想说什么? 是不是冒犯了? 有机会,还是正大光明的说一说话吧! 今日工作事项: 1/ 一个service bus的案例,查一查如何能在断连的时候复连呢?在发送消息的时候,怎么处理timeout问题? 2/ 要学习如何面试新同学,作为面试官应该问哪些问题以及 ......
数据库基础—数据查询语言(DQL)
DQL英文全称是Data Query Language(数据查询语言),数据查询语言,用来查询数据库中表的记录。 一.基础查询 1.查询多个字段 SELECT 字段1, 字段2, 字段3 ... FROM 表名 ; 2.查询所有字段 SELECT * FROM 表名 ; 3.设置别名 SELECT ......
设计模式原则之:接口隔离原则
客户端不应该依赖它不需要的接口,即一个接口对另一个类的依赖应该建立在最小的接口上 看图说话: /** * @description: 接口隔离原则 * @author: abel.he * @date: 2023-08-01 **/ public class InterfaceSegregation ......