小记
【小记】狄利克雷卷积trick
# 定义 单位函数$\epsilon(n)=[n=1]$ 幂函数$Id_k(n)=n^k$特别的$Id(n)=n$ 除数函数$\sigma_k(n)=\sum_{i\mid n}i^k$ 欧拉函数$\phi(n)=\sum_{i=1}^n[\gcd(i,n)=1]$ 莫比乌斯函数$\mu(n)=\b ......
「Log」2023.9.1 小记
### 序幕 睡太晚导致早上昏迷，八点才醒。 到校整理博客，做一道式子题。 ### [$\color{blueviolet}{P3172\ [CQOI2015]\ 选数}$](https://www.luogu.com.cn/problem/P3172) 转换题意后考虑每种因数的贡献，容斥处理即可。 ......
每日小记2023.9.1
内存管理对堆而言的，程序在运行时主动从堆上申请内存，这些内存通过go的内存分配器分配，由垃圾回收器回收。栈是每个goroutine独有的，不需要在操作的时候加锁，而堆上的内存有时需要加锁防止多线程冲突。对程序上的内存回收需要通过标记清除阶段，比如采用三色标记法。对栈而言，他的分配和释放是十分廉价的， ......
「Log」2023.8.31 小记
### 序幕 自然醒，七点出头，到校快八点。 补博客，更新题单。 ### [$\color{royalblue}{P1545\ [USACO04DEC]\ Dividing\ the\ Path\ G}$](https://www.luogu.com.cn/problem/P1545) 单调队列优化 ......
《开学前小记》2023.8.31
Always continue; Never break; —— PinkRabbit 八月结束了，暑假结束了，明天开学。 八月好像颓了好久，要说最有收获的事情是来到了wfyz跟着冷老师学习，在那里，我有了一个新的方向。 也让我开始悔恨，在2022年2月-2022年9月的这段时间里，没有好好去学习， ......
「Log」2023.8.30 小记
### 序幕 七点半自然醒，八点到校，写博客。 额写题，调不出来。 杂题选讲，高低胡上两个。 ### [$\color{royalblue}{P8010\ 「Wdsr-3」令人感伤的红雨}$](https://www.luogu.com.cn/problem/P8010) 线段树被卡了，抄题解。 [ ......
「Log」2023.8.29 小记
### 序幕 早上下雨了，七点到校，还是先整理博客。 今天是生日，发条犇犇纪念一下，16 岁了！ 学长进行杂题选讲，一些 KD-Tree、根号分治、生成树题，大部分是图相关，高低胡上两道。 补一些题 ### [$\color{limegreen}{P8773\ [蓝桥杯\ 2022\ 省\ A]\ ......
RISCV-MINI cache小记
该cache映射策略为直接映射，采用写回（writeback）方式。 **需要注意的细节在于cpu-cache通过mask信号判断访存是读还是写，显然mask全0时为读。下图FSM中省略了dirty会影响状态转移，比如WriteCache到WriteBack，当cache块为dirty时才会触发aw ......
「Log」2023.8.28 小记
### 序幕 七点多到校，整理博客，开了一篇新做题记录。 整理一下学过知识点，准备阶段复习。 八点整开始打模拟赛，接下来算游记。  板子。 痛心疾首，建边的时候费用边反边为负权边。 [ ......
「Log」2023.8.24 小记
### 序幕 $\texttt{7:20}$：才到校，昨天调题整半夜去了，没想到这么晚来的人也少。 按惯例整理博客。 补题，补串串。 ### [$\color{blueviolet}{P2444\ [POI2000]\ 病毒}$](https://www.luogu.com.cn/problem/P ......
反演小记
## 反演 反演，可以理解为两个事物通过某种关系的互相转化。 #### 基本推论 设 $F,G$，满足 $F(n) = \sum V[n,i]G(i)$，其中 $V$ 为矩阵，将 $F,G$ 看成列向量，可以写做 $F = V * G$，那么我们可以容易推出 $G = V^{-1} * F$，这就是 ......
mysql基操小记
# MYSQL ## A.概述 #### 1.关系型数据库 MySQL是一个**[关系型数据库管理系统](https://baike.baidu.com/item/关系型数据库管理系统/696511?fromModule=lemma_inlink)**，由瑞典[MySQL AB](https:/ ......
「Log」2023.8.23 小记
### 序幕 $\texttt{7:45}$：晚起到校，补博客。 从今天开始坚持不喝饮料。 写串串。 ### [$\color{blueviolet}{P4248\ [AHOI2013]\ 差异}$](https://www.luogu.com.cn/problem/P4248) 神奇的。式子前一部 ......
8.23 模拟赛小记
A. 还是单调队列优化 dp 的板子，类似昨天 C。 B. 洛谷原题指路：[P1758 [NOI2009] 管道取珠](https://www.luogu.com.cn/problem/P1758) 感觉是比较有难度的 dp。 题目概述：给你两个只有两种字符组成的序列，每次从一个序列末尾取走一位放入 ......
手工部署Kubernete 1.14.2 小记
简介 最近在倒腾k8s, 这里记录下k8s的部署记录，以方便后续操作使用 证书准备 etcd /etc/etd/ssl/ca.pem /etc/etd/ssl/server.pem /etc/etd/ssl/server-key.pem kube-apiserver /etc/kubernetes/ ......
「Log」2023.8.22 小记
### 序幕 早上不到七点到校，6bit 早就到了。 写博客写博客写博客。 $\texttt{8:21}$：把 LCT 的博客写查不多了，SAM 的还是再咕咕咕，先打代码。 学长讲题，LCT 的，讲完吃饭。 写题，写一道摸一道。 ### [$\color{blueviolet}{P3950\ 部落冲 ......
【小记】拉格朗日插值
拉格朗日插值是知道$n$次多项式在$n+1$个点的点值，快速求出$f(x')$的算法 ## 结论 拉格朗日插值本质上就是该式子，首先我们知道的点值为当$x=x_i$时$f(x)=y_i$ $$ f(x)=\sum_{i=0}^{n}y_i\prod_{j\ne i}\frac{x-x_j}{x_i- ......
日常工具使用小记录 (daily tool usage snippet)
1. 如何上传本地文件至服务器 （how to upload local files to server) 1.1 启动本地server 假设本地目录 C:/your_home/tmp , 该目录下有文件 test.txt cd c:/your_home/tmp python -m SimpleHT ......
「Log」2023.8.21 小记
### 序幕 七点到校，管理整理博客。 然后开始写博客，SAM 的。 学长开始讲题，2-SAT，还算好理解，写完博客过了下板子题。 ### [$\color{royalblue}{P4782 【模板】2-SAT 问题}$](https://www.luogu.com.cn/problem/P4782 ......
8.21 模拟赛小记
A.吃饭路上也要锻炼，原 [P3505 [POI2010] TEL-Teleportation](https://www.luogu.com.cn/problem/P3505) 咱现在思路通了，代码实现可能得鸽一鸽。 两个强强的博客：[https://www.cnblogs.com/stoorz/p ......
8.18 模拟赛小记
A.加速器 洛谷原题指路：[P4822 [BJWC2012] 冻结](luogu.com.cn/problem/P4822) 就是一个分层图的板子。建 k 层图，然后相邻的两层相连时边权除以二即可。 ```cpp #include using namespace std; const int N = ......
NTT 小记
[TOC] 数论来力……证明之类的也许会大挂。 或者其实还好，在参考别人的证明思路之后。 ### Pre 注意到 FFT 中需要复数计算，原因在于涉及到了单位复数根。 有没有替代品？复数域（这是包含实数和虚数的）内暂时没有。 不过我们可以考虑在模意义下找一个。 ### 阶与原根 对于一个正整数 $n ......
「Log」2023.8.18 小记
### 序幕 七点到校，博客整理一下，补全目录。 写 AC 自动机练习题。 ### [$\color{blueviolet}{P3966\ [TJOI2013]\ 单词}$](https://www.luogu.com.cn/problem/P3966) 挺板的，每个模式串当匹配串统计一遍答案即可。 ......
FFT 小记
[TOC] 由于懒，所以没图。 写得时候有点抽风，可能有 typo，望指出。 ### 复数 复数表述为 $a+b\times i$，其中 $i$ 是复数单位 $\sqrt{-1}$，同时由此可得 $i^2=-1$。 称 $a$ 是实部（下文简称 real），$b$ 是虚部（简称 imag）。对于一个 ......
小记
1.路由跳转及传参 import { withRouter, RouteComponentProps } from 'react-router'; class ReplenishmentOrder extends Component< TProps & RouteComponentProps, TS ......