小记lct

//我坚信LCT可以平替树剖 #include<bits/stdc++.h> #define ls t[o].ch[0] #define rs t[o].ch[1] #define int long long using namespace std; const int N=500010; cons ......

序幕 \(\text{6:30}\)：准时到校，新鲜的一天。 好像快零下了，但竞赛部还是挺暖和的，我一直都很认可竞赛部的保温水平。 早上整理了博客，深入了解了圆方树性质，更加通透了。 \(\text{7:30}\)：模拟赛开题。 第一题不难证明贪心正确性，秒了。 看第二题，树上维护一下一个点影响范围 ......

逛书店的时候无意中看到一本书，买了下来 以书为契机，准备找点事情来做，于是把之前一直拖延着的想法提上日程：总结下平时用过的一些技术 ......

第一章 Mysql也是基于客户端和服务端的架构,由客户端连接上服务端,进行登录,而后在客户端输入命令到服务端,由服务端来处理这些命令,对数据进行处理.Mysql服务端进程被称为数据库实例. Mysql的服务端和客户端连接也就是进程之间的通信,主要的方式有TCP、命名管道、共享内存、Unix套接字. ......

CSP 第二轮倒数 \(18\) 天。 序幕 早上六点就醒了，赖床到七点。 潦草地整理整理吃个早饭就来机房了。 上午同学讲 POI，感觉这次题可算正常点，胡出来了一些。 边听边补了两道之前的，除了有点困状态还算好。 \(\color{black}{P3547\ [POI2013]\ CEN-Pric ......

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

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

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

初中生都能看懂的 LCT 学习笔记 这篇文章偏向入门，旨在尽可能解决一类问题——动态树，主要讲述并且整理 LCT 算法及其一些变式。 目前其变式例题作者还在整理之中，编者保证会把变式例题持续更新。 0.前置知识 splay。 我可以猜测一下，你们可能看到 splay，然后就可能去学了 splay 树 ......

序幕 \(\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 左移 ......

不想了解基础知识的可以直接从 \(LCT\) 基础操作部分开始，前面不是很重要 目录\(LCT\)基础知识实链剖分辅助树一些性质\(LCT\) 基础操作函数定义函数实现 主要参考oi-wiki \(LCT\)基础知识 树上操作是算法竞赛中重要的操作 由于树的特殊性，使得维护一些子树信息和路径信息变得 ......

由于是看 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}\)：切掉。 \ ......

樱雪喵用时 3days 做了 ybtoj 的 3 道例题，真是太有效率了！！1 写死自己系列。 为了避免自己没学明白就瞎写东西误人子弟，这篇 Blog 拖到了现在。 图片基本沿用 OIwiki，原文跳步骤（主要是 access 部分）的就自己补画了一些。 不过反正也没啥人看？ 前置知识 Splay ......

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

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