考场 第一次在 hz 考试.害怕会困,但其实还好 看完题感觉不太难,估计有人 AK. T3 比较套路,没办法枚举黑点就从 LCA 处考虑,在一个点变成黑点时计算其他点和它的 LCA 的贡献,暴力跳父亲,显然每对 \((fa,son)\) 只有对答案的影响是相同的,即每对只需要处理一次,均摊 \(O(\log n)\),线段树在 dfs 序维护答案,区间取 \(\max\).单点查询. T1 T2 没啥想法,就先把 T3 码了,除了数组越界+变量打反外 顺利过大样例,拍上就丢了 T1 尝试推式子直…

T1 以下的LIS代指最长不降子序列. 考场看到取模,便想到了之前写过的Medain,取模操作让序列分布均匀,对应到本题上,既然是求LIS,那它应该是有循环节的,后来打表证实确实是有. 然后,我码了个BIT优化LIS.觉得应该能拿30pts,然后就傻逼的跳了,其实正解已经想的差不多了,但是本着先把暴力分都拿到的原则,就跳了 我是sb 考场想法: 既然有循环节,那么就只需要把整个序列拆成三部分分别为A,B,C,其中A为包含一个循环节的最短的那一段序列,B全是循环的,C是最后那一段不完全的循环节,如…

前言 日常开发中,难免会用到判断今天是工作日.周末.法定节假日.节假日调休补班做一些业务处理,例如:仅在上班时间给用户推送消息.本文记录调用免费API查询全年工作日.周末.法定节假日.节假日调休补班数据 API介绍 https://api.apihubs.cn/holiday/get?size=500&year=2021,查询全年日历(含周末) 这个API是在知乎(https://zhuanlan.zhihu.com/p/343863993)上看到的,官网是这个:http://www.apihu…

除了最常用的关系数据库和缓存之外,之前我们已经介绍了在Spring Boot中如何配置和使用MongoDB.LDAP这些存储的案例.接下来,我们继续介绍另一种特殊的数据库:时序数据库InfluxDB在Spring Boot中的使用. InfluxDB简介 什么是时序数据库?全称为时间序列数据库.时间序列数据库主要用于指处理带时间标签(按照时间的顺序变化,即时间序列化)的数据,带时间标签的数据也称为时间序列数据. 时间序列数据主要由电力行业.化工行业等各类型实时监测.检查与分析设备所采集.产生的数…

1. 简介 通过了解SpringBoot的原理后,我们可以手撸一个spring-boot-starter来加深理解. 1.1 什么是starter spring官网解释 starters是一组方便的依赖描述符(根据功能特点将用到的依赖标记封装到同一个pom中),可以将其包含在应用程序中. 通过starters可以获取所需的所有Spring和相关技术的一站式服务,而无需搜索示例代码或复制粘贴加载的依赖项描述符. 1.2 命名规则 所有官方首发都遵循类似的命名模式:spring-boot-start…

新的阅读体验:http://www.zhouhong.icu/post/157 一.业务需求 需要实现一个提前二十分钟通知用户去做某件事的一个业务,拿到这个业务首先想到的最简单得方法就是使用Redis监控Key值:在排计划时候计算当前时间与提前二十分钟这个时间差,然后使用一个唯一的业务Key压入Redis中并设定好过期时间,然后只需要让Redis监控这个Key值即可,当这个Key过期后就可以直接拿到这个Key的值然后实现发消息等业务. 关于Redis实现该业务的具体实现在之前我已经记过一篇笔记,…

OceanBase三节点部署&&扩容 环境信息搭建三节点(1-1-1)创建资源池和租户查看数据分布 环境信息 IP OB目录 端口 192.168.43.89 /data/observer [2881,2882] 192.168.43.233 /data/observer [2881,2882] 192.168.43.223 /data/observer [2881,2882] IP OBProxy目录 端口 192.168.43.89 /data/obproxy [2883,2884]…

作者:gc(at)sysin.org,主页:www.sysin.org Debian 版本:11 代号:bullseye 发布日期:2021.08.14 内核版本:5.10 $ uname -a Linux debian 5.10.0-8-amd64 #1 SMP Debian 5.10.46-4 (2021-08-03) x86_64 GNU/Linux Debian 11 是 LTS 长期支持版本,长达 5 年的生命周期,适合在生产环境运行. 1. Debian 版本历史 Debian 是最…

2021-08-03 1. who 命令 who 命令显示关于当前在本地系统上的所有用户信息:登录名,线路,时间,备注 # 列出当前登录本系统的用户 who # 列出本系统的开机/重启时间 who -b 2. last reboot last reboot 可以看到系统历史启动时间 # 查看所有的登录信息 last reboot # 查看最后一次登录 last reboot|head -1 注:last 命令关于 reboot 记录的含义说明: https://www.cnblogs.com/c…

2021-08-03 1. 安装 yum -y install bc 2. 简介 bc 命令是任意精度计算器语言,通常在 linux 下当计算器使用 类似基本的计算器, 使用这个计算器可以做基本的数学运算: + 加法,- 减法,* 乘法,/ 除法,^ 指数,% 余数 选项: -i:强制进入交互式模式: -l:定义使用的标准数学库 : -w:对 POSIX bc 的扩展给出警告信息: -q:不打印正常的 GNU bc 环境信息: -v:显示指令版本信息: -h:显示指令的帮助信息. 3. 实例 3…