小记
【2023.07.16】清华&字节夏令营资格赛（Tsinghua University Bootcamp. Qualification Round）过题小记
### B - Performance（贪心、排序） 23分过题。打卡题，差分+排序。 ### A - Code Lock（图论、搜索） 37分由队友单人过题。打卡题，将序列转化为图上问题，随后维护每一个环上相同元素的距离。 ### D - Company Network（树论、倍增、数据结构） 2 ......
【2023.07.14】Atcoder：past201912 - 第一回 アルゴリズム実技検定（div4+区域赛难度）过题小记
## G - Division ### 解法一：位运算+状压枚举（赛时思路） 范围显然，可以跑 $2^n$ 的算法，考虑位运算状态压缩。以 $\mathcal O(2^n \cdot 2^n)$ 的复杂度分别枚举位于第一组、第二组中的人，随后计算每一种分组的快乐值，代码较长，赛时敲了半个小时，不过好 ......
AXI总线协议小记
[TOC] > 参考 > > https://developer.arm.com/documentation/ihi0022/hc > > https://www.zhihu.com/column/c_1251094110297509888 > 对应于文档中高电平的低电平，小记中分别使用1和0指代 ......
数据结构小记
# 线段树 ### 区间查询 线段树可以维护具有结合律的信息。 ### 区间修改 区间查询 加上修改后应当满足的前提是 1. 我们可以维护一个封闭的集合 $\mathcal{S}$，使得任一操作 $o\in\mathcal{S}$，且 $\mathcal{S}$ 对于复合封闭，即对任意 $u,v\i ......
MySQL load data 错误小记
当报错3948, 'Loading local data is disabled; this must be enabled on both the client and server sides'时需程序双端开启 local_infile = True ......
线性基小记
设有数集 $S$，数的二进制表示最高位不超过 $K$．可构造线性基为一最小化的集合 $V$，满足一个数能被表示成若干 $S$ 中的数的异或和，当且仅当其能被表示成若干个 $V$ 中的数的异或和．$V$ 的大小不超过 $K+1$． ### 1 构造方法． 记 $V_i$ 表示线性基中最高位为 $i$ ......
SAM 小记
# Suffix automaton 后缀自动机小记 本文意图从 sam 的性质解释 sam 的构建原理，使得之后复习时对 sam 的特点有更清晰的理解． 注：文章受 **Alew_Wei** 的博文 **[常见字符串算法 II：自动机相关](https://www.cnblogs.com/alex ......
暑期集训题目小记
**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min，然后每列对这玩意求个 min 即可 CF1195E 同上，只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$，为了让异或值最大可以对于每个二进制位从高到低考虑，需要符合上 ......
MySQL多表查询-小记
基本的多表查询模板： SELECT 列列表 FROM 表1 JOIN 表2 ON 连接条件 JOIN 表3 ON 连接条件 ... WHERE 筛选条件 GROUP BY 分组列 HAVING 分组筛选条件 ORDER BY 排序列 SELECT：指定要查询的列，可以使用逗号分隔多个列。 FROM： ......
2023暑假做题小记
怕是最后一个暑假好好学 OI 了，好好卷，争取弥补高一的遗憾吧。 ### 7.7 #### [【UER #1】DZY Loves Graph](https://uoj.ac/problem/14 "【UER #1】DZY Loves Graph") 乍一眼一看，加边、删边、回溯三种操作，后来发现漏看 ......
【SOAP】soap 协议小记
1、SOAP 是什么东西？ SOAP 是一种**基于 XML 的协议**，用于在网络上传输结构化的数据。在大多数情况下，SOAP 请求会被封装为 **HTTP POST 请求**进行发送。 SOAP 请求通常使用 HTTP 协议的 POST 方法将请求发送到 SOAP Web 服务的端点（通常是一个 ......
7.3 模拟赛小记
未完待续 A.方格填数 2 这里提供一种可以用来蒙结论的方法：以大见小，由浅入深的暴力找规律。 之前模拟赛里出过本题的简易版，其中 m 固定为 3。那个题根据爆搜可以得到：当 n 为奇数时答案是 2 ^ n - 2，当 n 为偶数时答案是 2 ^ n + 2，特判 1。然后发现今天这个题和那天的挺像 ......
7.5 模拟赛小记
A.方格填数 4 - 填错了 n 个格子，一排，能填 1 ~ m，求填数时左右相邻的格子出现相同数的方案数。 正难则反，补集转换。容易想到所有方案数减去相邻格子没有出现相同数的方案数。 那么没填错的方案数：$m \times (n - 1) ^ {m - 1}$。即第一个格子有 m 种选法，后 n ......
二项式反演和 Min-Max 反演小记
## 二项式反演 本质上是某种容斥。 结论为： $$ f_i = \sum_{j=0}^i(-1)^j\binom{i}{j}g_j\Leftrightarrow g_i = \sum_{j=0}^i(-1)^j\binom{i}{j}f_j $$ 更常用的形式是 $$ f_i = \sum_{j= ......
6.28 模拟赛小记
大脑宕机了！错误已更正，感谢提醒！ [更好的阅读体验？]() A.木棍切割 1 我现在很难解释我的做法，只能说 n^3 大标之后就很容易推出柿子了。现在还不知道怎么证明正确性qwq 以及如果模拟赛你去洛谷找原，找到的不是这个，是木棍切割 2，如果看看题面的话就不会掉进坑里。 ```cpp#inclu ......
6.26 模拟赛小记
A.生成字符串 (syoj.1761) 洛谷 P6191 [USACO09FEB] Bulls And Cows S 首先单独统计只有 0 - 1 个 1 的答案； 另所求序列由 "1000" 这样的形式再加一个 1 构成，设当前统计的有 i 个 1，此时序列长度 j 为 (k + 1) * (i ......
RV特权架构小记
[toc] > 参考链接 > > https://github.com/Lingrui98/RISC-V-book > > https://riscv.org/technical/specifications/ # 异常和中断 用户模式（U）所能提供的可以看成只能完成计算和访存等功能，我们需要更多现 ......
小记
### 暑假已经过去了两周多了 总结一下这两周的状态：打游戏，看视频，熬夜，睡觉，看小说。 经常一觉睡到中午，这种生活虽然颓废，但真的好爽。 高考也快出分了，复读这一年大半年都因为各种原因留在家里，感觉水平和高三结束那会没啥区别，但是今年也无所谓了，上个普通大学的cs其实也挺好，接受自己的平凡也是必 ......
docker-k8s安装小记
参考文档: AliyunContainerService/k8s-for-docker-desktop: 为Docker Desktop for Mac/Windows开启Kubernetes和Istio。 (github.com) 日志(重点) pred='process matches ".*( ......
min_25筛小记
不太清楚这东西的复杂度（ 我们将这个题分成两个部分，先求所有质数的函数值之和，然后求所有数的函数值之和。 对于质数来说，这个函数就是一个多项式，将所有项分开考虑。我们假设现在所有数的函数都是这样的，只不过最后只保留质数的答案。 现在有一个很开脑洞的思路，就是设 $S(n,k)$ 表示在前 $n$ 个 ......
z1lan小记--PHP上传图片报错500
测试站POST上传图片报错500，代码无任何问题，GET无报错。 首先排查了php.ini的filed_upload是否为On,其次在查看Nginx日志时，发现报错为 php临时缓存图片目录，变为了nginx下的缓存文件夹，缓存其他组的同事会删，但想着临时文件文件放这儿也无所谓（公司测试服务器， ......
NVIDIA Maxine Video Effects SDK 編程指南 - 实践小记
NVIDIA Maxine Video Effects SDK 編程指南 NVIDIA Maxine Video Effects支持基于 AI 的视觉效果，这些效果可以输入标准网络摄像头画面数据，同时也可以传入一张图或者来自ffmpeg解码器的帧数据，让使用者可以轻松集成到视频会议和视频特效内容创建... ......
决策树（实验室会议小记）
# 特征选择 ## 为什么要进行特征选择？ 特征过多导致过拟合、有一些特征是噪音。 ## 特征选择技术: 1、 尝试所有组合：也是全局最优 2、贪心算法：每次决策都是基于当前情况去寻找最优解。计算过程：把特征加进去→是否更优？→是：加入模型/否：淘汰 3、L1正则：目标函数为损失函数；特点：具有稀疏 ......
学习笔记——刷题小记(2)
## 前言 年刷千题时刻图置顶。我超级刷的完！  ## 2023.06.09 #### 1368D - AND, O ......
最小割树小记
最小割树，顾名思义，显然是一棵树。 定义：树上的所有边 $(u,v)$ 的边权等于图上 $(u,v)$ 的最小割。并且树上去掉 $(u,v)$ 形成的两个点集恰好是原图上 $(u,v)$ 的最小割把图分成的两个点集。 性质：图中 $(s,t)$ 的最小割等于最小割树上 $s$ 到 $t$ 路径上的最 ......
Volo.Abp升级小记（二）创建全新微服务模块
@[toc] 假设有一个按照[官方sample](https://docs.abp.io/zh-Hans/abp/latest/Samples/Microservice-Demo)搭建的微服务项目，并安装好了abp-cli。 需要创建一个名为GDMK.CAH.Common的模块，并在模块中创建标签管 ......
设计模式小记
创建型模式（Creational Patterns）： 工厂模式（Factory Pattern）：通过工厂方法创建对象，隐藏具体实现细节，例如创建不同类型的按钮。 // 简单工厂模式 class ButtonFactory { createButton(type) { switch (type) ......
go-shadowsw问题小记
Golang shadows是指在Go语言中，一个变量在内部作用域中被另一个同名同类型的变量声明而隐藏的情况。这种情况可能导致一些意想不到的结果，比如返回错误的值或者引用错误的变量。 func BadRead(f *os.File, buf []byte) err error { for { n, ......