小记

OI 中的自动机指的是“有限状态自动机”，它是对一串信号进行处理的数学模型，一般由以下三部分构成： 字符集（\(\Sigma\)），能够输入进自动机的字符集合。 状态集合（\(Q\)) ，相当于有向图中的节点。 转移函数（\(\delta\)），相当于有向图中的边。 我们通过输入的信息在这个有向图中 ......

随便学学，主要是又被卡科技了。 参考文章： \(Alex\_Wei\) 的拉格朗日插值与多项式乘法 \(Alex\_Wei\) 的多项式 I：拉格朗日插值与快速傅里叶变换 \(yyc\) 的从拉插到快速插值求值 算法介绍 公式口糊 主要用来对于一个给定的 \(n\) 次多项式，用 \(n+1\) 个 ......

这是我正式工作以来的第一个中秋。 但好像我也没有很想家，没有思念的人。 可能在我心中，家这个概念已经不存在了吧。 究竟是从什么时候开始的呢？我也不知道 虽然父母健在，他们也没有离婚，但是没有家了。 ......

序幕 \(\text{6:30}\)：到校，整整博客，改昨天没改完的题。 \(\color{blueviolet}{P3529\ [POI2011]\ PRO-Programming\ Contest}\) 网络流，考虑限制每个人的流量，依次加边使限制增加即可。 发现自己的网络流板子跑残余网络时会挂 ......

今天模拟赛被卡科技了，学一下这个东西，之前也看到很多次，只不过一直都没学。 算法简介 这是一种可以将带标号的树，转成唯一的整数序列表示的方法。而在“数树”题中也有大用。 算法流程大概是将带标号的 \(n\) 个节点的数用 \([1,n]\) 中的 \(n-2\) 个整数来表示一个树。 也可以理解成完 ......

基本内容 莫比乌斯函数 \(\mu\) 定义为 \(1\) 的逆。 一些小性质： \(\mu * 1=\epsilon\) \(\mu * \text{id}=\varphi\) 反演内容 我的理解是： \[[a=1]=\sum\limits_{d|a}\mu(d) \]典型例题 例1 P2398 ......

1、概述 git管理的代码仓库，在协作开发中不可避免地会出现代码冲突，或者有新手错误地提交代码。出现问题不可怕，可怕的是找不到问题出在哪里。有时候找到出问题的代码，却不知道是谁提交的。git提供了一个有用的命令git blame来帮你查看一个文件的每一行是如何被修改的，以及由谁修改的。它可以帮助开发 ......

序幕 \(\text{6:40}\)：到校，整大量博客。 今天有模拟赛，发题的时候就我一个人，差点以为自己要 rk1 了。 \(\text{7:30}\)：开题。 发现 T1 做过，简单缩点+树直径速切。 T2 发现一种性质：一定改变到单峰序列再进行“爆炸”是最优的，所以考虑 DP 求把这个位置变为 ......

序幕 \(\text{6:40}\)：准时到校，整理博客，今天少来点嘻嘻哈哈，认真做题了。 \(\text{6:55}\)：整理一下 POI 2011 题单。 \(\text{7:10}\)：开始板刷 POI 2011。 \(\color{limegreen}{P3524\ [POI2011]\ I ......

此项目在一些大佬的基础上进行了修改，或许能提供一些思路。还在学习中很菜很菜，不足之处还请师傅们多多指点🤝 tips 对shellcode使用AES + Base85加密后以txt保存在远端供下载。 针对url和解密的密钥进行了加密，这两个参数是替换的，只有在使用时才会解密。 替换字节数组可能会有问 ......

前言 矩阵乘法优化DP，重链剖分。 涉及到的知识点是比较复杂的，但是比较重要。 这是猫锟在 WC2018 讲的黑科技，一般用来解决树上的带有点权（边权）修改操作的 DP 问题，为了普及，甚至 CSP2022-S T4 考到了此知识点。 做法 朴素DP 设 \(dp_{i,0}\) 表示不选 \(i\ ......

今天看到一些位运算操作的代码，整个人瞬间宕机了，就抽时间了解了一下，顺便做了点笔记。 位运算符概览 运算符 运算规则 按位与 & 两个操作数同时为1，结果为1 按位或 I 两个操作数只要有一个为1，结果就为1 按位非 ~ 1变0，0变1 按位异或 ^ 两个操作数相同，结果为0，不相同，结果为1 左移 ......

由于是看 oi-wiki 学的，内容基本是搬过来的。 小前提： LGV 引理仅适用于有向无环图。 定义 \(\omega(P)\) 表示 \(P\) 这条路径上所有边的边权之积。（路径计数时，可以将边权都设为 \(1\)）（事实上，边权可以为生成函数） \(e(u,v)\) 表示从 \(u\) 到 ......

序幕 \(\text{6:30}\)：到校。写写 POI 题解。 \(\text{8:20}\)：疑似有些墨迹了，开始吃早饭，看题。 \(\text{8:40}\)：开始写题。 \(\color{blueviolet}{P3591\ [POI2015]\ ODW}\) 根号分治，预处理一下一次跳 \ ......

清理进程 declare @deleteSleepSession nvarchar(100) --申明一个变量declare tablelist cursor local --申明一个本地游标forselect 'kill '+rtrim(spid) from master.dbo.sysproce ......

序幕 \(\text{6:30}\)：提前到校，昨晚题调不出来，今天直接暴走。 拍题，平衡树区间和比值小，忘赋 \(sum\) 初值了 \(\color{blueviolet}{P3586\ [POI2015]\ LOG}\) 贪心构建询问策略 \(\text{Link}\) 间幕 \(1\) 模拟 ......

Apache 首先到Apacahe网站上下载Apache，然后打开Apache24文件夹，其中htdocs就是之后的网页文件夹（如果不修改的话），bin就是启动Apache服务器的文件夹，conf是配置文件夹，首先打开conf文件夹内的httpd.conf这是Apache的配置文件，按以下进行配置 ......

卷积 通用定义： \[\text{令 } F = G\times H \text{ 。} \\ \text{则有 } f_i=\sum\limits_{x=0}^{n-1}\sum\limits_{y=0}^{n-1}g_x h_y [x\oplus y=i] \]若 \(\oplus\) 为 \( ......

上下文定义 标准的label取名方式是需要被遵守的，因为很多宏里面就直接用了。。 hwservice_contexts 这里标注的是使用hwbinder的服务通信的接口 标准的label取名方式是以_hwservice结尾 hwbinder是框架与供应商内容之间的ipc通信模块 同理，还有个vndb ......

序幕 \(\text{6:40}\)：准时到校，状态良好，整理博客。 杂题从下周就开始刷了，这周主要还是整整算法，今天搞搞网络流和可持久化 Trie 还有可持久化线段树（本来是这样的，下午状态下滑导致转战基础图论）。 \(\text{7:00}\)：开写。 \(\text{8:00}\)：切掉。 \ ......

1、线程池的产生背景 1、线程是一种系统资源，每创建一个新的线程都会占用一定的内存。如果是高并发的情况下，短时间生成了很多任务，如果为每个任务都创建一个新的线程，对内存的占用是相当大的，甚至有可能出现内存内存溢出。2、同时线程也不是创建的越多越好，在cpu核数的限制下，当需要大量的线程进行工作时，c ......

序幕 早上状态良好，昨天睡得好。好好好。 \(\text{6:40}\)：到校，整理博客，看看学点啥。 还是先学一会数论吧，然后就去写平衡树。 \(\text{7:50}\)：博客写了一些，欧拉定理的部分先放一放，打算写个莫反（平衡树等会写）。 \(\text{8:12}\)：式子推完了，是简单的， ......

序幕 \(\text{6:50}\)：到校，补补博客。 \(\text{7:15}\)：开始学习，先复习莫反，写写博客，决定还是先学一下欧拉函数。 更新了一部分博客，先咕咕咕，准备找平衡树题做。 哦哦先写一下平衡树博客吧。 \(\text{9:40}\)：开始写平衡树博客。 不知道几点开始打的文艺平 ......

1、查看docker容器、镜像的元数据 docker inspect 容器ID/镜像ID docker inspect images 示例如下： 应用：查看容器关于目录挂载的信息： docker inspect xxxx | grep Mounts -A 50 查看挂载数据Mounts后50行的数据 ......

### 序幕 $\text{6:40}$：准时到校，大屏幕好像又抽风自己开了。写题。 $\text{7:13}$：一道优化建图网络流咕了三天，写的 CDQ 优化建图。 ### [$\color{black}{P5331\ [SNOI2019]\ 通信}$](https://www.luogu.com ......

### 序幕 $\text{6:10}$：闹钟没响，惊醒。 $\text{6:45}$：到校，写题。 $\text{7:30}$：膜你赛。 大致浏览，看题目就知道比昨天的难。 还是先推一推 T1，手玩一下找到性质，写的时候出了一点波澜，注意炸 long long 的问题应该切掉了。 T2 瞅几眼感觉 ......

### 序幕 $\text{6:40}$：提早到校，作息调整成功，博客昨晚整完了，直接开始写题。 $\text{7:30}$：题没写完，开始打模拟赛。 花 $30mins$ 浏览题目，感觉 T1 是可做题，考虑 T1。 考虑强连通分量的贡献，本来想从大往小选贪心，发现不一定有解，时空间还算允许索性换 ......

启动类扫描 1.Mapper层使用@Mapper注解; 点击查看代码 ``` package com.hidisp; import com.hidisp.entity.User; import com.hidisp.mapper.UserMapper; import org.junit.jupite ......

### 序幕 $\text{6:40}$：早到校，尝试恢复作息，整理博客。 $\text{7:30}$：模拟赛。 浏览题面，T1 没思路，随便打了个大爆搜。 T4 貌似可做，尝试主席树，过样例了，没过拍，发现假了，考虑到用哈希维护，感觉很怪、不好打就没打。 尝试 T2，先把叶子节点下树，考虑到区间加 ......

# 引入 daduoli最近对自己的名字很感兴趣，于是他开始研究自己的名字。知周所众，搞清楚一个字符串的最好方法就是把他的所有子串列出来（误），所以daduoli开始尝试列举他名字中所有的子串。 列了好一会，daduoli发现子串太多了，于是尝试把它们拼在一起。拼了好一会儿，他拼出来一个奇怪的东西。 ......