小记
「Log」2023.8.17 小记
### 序幕 早上到校先摆，然后开调代码。 大分块对拍调调调。 学长开始讲平衡树。 平衡树平衡树平衡树！ 学完了，点午饭吃午饭。 学主席树。 主席树主席树主席树！ 学完了点晚饭吃完饭。 用 chatGPT 写了点文章，乐坏了。 继续卡常。 ### [$\color{black}{P4119\ [Yn ......
「Log」2023.8.16 小记
### 序幕 早上昏迷，九点才到校，少听了四道题，问题不大。 点咖啡喝。 SAM 题也抽象。线段树合并，不会。 写个 AC 自动机板子。 ### [$\color{royalblue}{P3808\ 【模板】AC\ 自动机（简单版）}$](https://www.luogu.com.cn/probl ......
恋爱小记
也不知道为啥要写，就是当给自己看的，并作为纪念，以后纪念日能找素材？ 8.14 rp极高 [划水](https://www.cnblogs.com/Eternal-Battle/p/17636122.html) 8.15 rp极低，遵循rp守恒 上午她说自己静静，然后一个小时后心态崩溃说分手，我知道 ......
「Log」2023.8.15 小记
### 序幕 七点多到校，整理博客，开始调昨天没整完的题。 手算哈希，把所有部分都先改成暴力。 好消息，暴力没问题，准备改成正解。 学长开始讲课，AC 自动机，秒了。 接着调题，过了。开心。 ### [$\color{royalblue}{P9399\ 「DBOI」Round\ 1\ 人生如树}$] ......
YsOI2023 小记
## D2T1 签。 ```cpp #include using namespace std; int read(){/*...*/} typedef long long ll; void solve(){ ll n=read()-1,x=read(); ll y=x; while(~y&1) y> ......
「Log」2023.8.12 小记
### 序幕 起晚了，七点半到校。 跟化竞选手寒暄几句之后就去开电脑。 补周末没写的博客，补落下的题单。 学杜教筛？？？？？？不会卷积？？？？？ 暂时放弃，学一下扩欧。 写了篇扩欧博客。 [$\text{Link}$](https://www.cnblogs.com/Eon-Sky/p/176277 ......
面试题小记
1、谈谈你对java的理解 java首先是一种面向对象的语言，然后面向对象编程有三个特征：封装、继承、多态、泛型；还有在java8的新特性lambda表达式等 其次呢，java支持跨平台性，一次编译处处运行 继承的好处：提高代码的复用性 注意：java中是单继承的，一个类只能继承一个直接父类，如果子 ......
定点补码乘法器小记
[toc] > 参考链接： > > [《计算机体系结构基础 第三版》定点补码乘法器](https://foxsen.github.io/archbase/运算器设计.html#定点补码乘法器) > > [一生一芯学习讲义](https://ysyx.oscc.cc/docs/2205/advance ......
「Log」2023.8.11 小记
### 间幕 $1$ 从今天开始记小记。 七点到校了，先小摆一会，然后整理博客。 听 MITiS 的电音，开始写题。 ### [$\color{blueviolet}{P1829\ [国家集训队]\ Crash的数字表格\ /\ JZPTAB}$](https://www.luogu.com.cn/ ......
C++系列二：STL教程-介绍+小记
[TOC](STL介绍+小记) # 前言 ……。 # 一、STL介绍 1. STL=>标准模版库 2. STL 是一些容器、算法和其他一些组件的集合； 3. STL组成(三类):algorithm（算法）、container（容器）和 iterator（迭代器） 4. 13 个头文件： ```csh ......
期望值相关小记
# 引入 概率这种东西很玄学，就比如MuelsyseU只能毒池220抽玛恩纳，但daduoli的ototo却能在抽限定池时歪出来…… 上述情况根本看不出概率的差别（~~不知道的甚至会以为歪出来的概率比抽毒池的高~~）。为了尽可能的将概率可视化，$\color{red}\text{期望值}\mathb ......
并查集小记
## 前言 考前复建一下经典知识点，补充一下带权并查集和扩展域并查集。 ## 分析 #### 普通并查集 先看一个经典问题： 有 $n$ 个数，$n$ 个集合，每个数一开始对应一个集合，有两种操作： `1 x y` 合并 $x$ 和 $y$ 所在的集合。 `2 x y` 询问 $x,y$ 是否在同一 ......
二分图小记
$\sf{definition}$ 对于一个图 $G=(V,E)$，若能将 $G$ 分为两个子图 $G_1=(V_1,E_1),G_2=(V_2,E_2)$，且满足 $E_1=E_2=\emptyset,V_1\cap V_2=\emptyset,V_1 \cup V_2=V$，那么这个图就是一个* ......
多项式小记
先粘个 $\rm NTT$ 和 $\rm FFT$ 的 [板子](https://www.luogu.com.cn/paste/yst8dup3)。 ```cpp inline void times(LL *f,LL *g,int n,int lim){ int kn=initr(n); NTT(f ......
Mssql手工注入执行命令小记
文章写于2021-04-08，首发于https://www.anquanke.com/post/id/237031#h2-6 前言 本次渗透通过某处SQL注入点进行源码分析，并手工利用xp_cmdshell进行了命令执行。 初现 在某个晴朗夏日午后，闲来无事想测试，这不，马上就掏出xray扫描到了一 ......
python爬虫学习小记——lxml板块
python爬虫学习小记——lxml板块 lxml是python的一个解析库，支持HTML和XML的解析，支持XPath解析方式，而且解析效率非常高。 XPath，全称XML Path Language，即XML路径语言，它是一门在XML文档中查找信息的语言，它最初是用来搜寻XML文档的，但是它同样 ......
python爬虫学习小记——request模块
要学习爬虫我们首先要了解requests这个模块 Python requests 模块 Python requests 是一个常用的 HTTP 请求库，可以方便地向网站发送 HTTP 请求，并获取响应结果。 requests 模块比 urllib 模块更简洁。 使用 requests 发送 HTTP ......
网络流 & 二分图小记
# 网络流的定理与性质 ### 增广路定理 加了反向边之后网络流可以以任意顺序增广，增广路不存在时一定为最大流。 ### 最大流最小割定理 网络的最大流等于最小 $S-T$ 割。 从线性规划的角度看最大流与最小割互为对偶。 ### 增量加边 由于有增广路定理，在对网络流加边后，只要再跑一次网络流算法 ......
php特性小记
关于php与url解码的发生情况 在 PHP 中，对用户的输入进行 URL 解码通常在以下情况下发生： 1. 处理 GET 或 POST 请求参数：当用户通过 GET 或 POST 方法向服务器发送数据时，PHP 会自动解析 URL 编码的参数，并将它们存储在关联数组 `$_GET` 或 `$_PO ......
command_block 的《线性基小记》注
[TOC] command_block的《线性基小记》[原文](https://www.luogu.com.cn/blog/command-block/xian-xing-ji-xiao-ji "原文") # 1. 前置知识 1. 线性有关/无关： 知乎中有对线性相关与线性无关比较[具象化的解释]( ......
Vue中使用Echarts---小记
# Echarts使用小结 > vue环境使用echarts ## 1. 柱状图 ### 1.1 分析 **当前需求：** - 有横向滚动条； - 柱条的颜色为渐变色； - 鼠标悬浮自定义展示（展示数据百分比） **示例图：** ![](https://img2023.cnblogs.com/blo ......
单例模式小记
## 1. 概念 单例模式是一种设计模式。 保证一个类只有一个实例，提供一个全局访问点。 ## 2. 实例 - 构造函数私有化，防止外部创建对象。 - 提供静态成员函数 `getInstance`，获取单例指针。 - 使用静态指针保存单例实例。 ```cpp class Singleton { pu ......
【Java】信创开发（东方通）中台后端项目踩坑小记
在万事国产化以备世界风云突变之日，我们做软件开发的也不可避免的需要完成一部分信创项目，通常 Web 项目国产化部署的首要选择都是东方通 Web 容器。此次中台项目信创适配过程中踩坑无数，唯独这个坑让我印象深刻念念不忘，接下来就请诸君与我共同复盘一下。 背景：中台项目源于 ruoyi 开源框架，根据公 ......
构造、交互题技巧学习小记
（本文仅包含技巧和例题，无题目解析） # 抽屉原理 抽屉原理通常的表述时，将 $n$ 个物品放入 $k$ 个抽屉，则其中必有一个抽屉包含至少 $\lceil\frac nk\rceil$ 个物品也一定有一个抽屉包含至多 $\lfloor\frac nk\rfloor$ 个物品。 在一些构造题中，经常 ......
欧拉数小记
模拟赛考到了这个，感觉太厉害啦！来写一点东西，以防自己以后看不懂了。 欧拉数：定义一个排列 $p$ 的升高为 $\sum\limits_{i=1}^{n-1}[p_i<p_{i+1}]$，那么欧拉数 $\left\langle\begin{matrix}n\\k\end{matrix}\right\ ......
AXI4-Lite小记
[toc] # 定义 AXI4-Lite的主要特性： - 突发传送长度为1，即AxLEN=1 - 传输数据大小与数据总线宽度相等，即没有窄传输，支持32或64位宽度数据总线 - 所有的存取都是non-modifiable、non-bufferable的 - 不支持独占访问 ## 信号一览 由于AXI ......
【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记
## 1009 - Assertion（模拟、数学） 9分钟过题。打卡题，鸽巢原理，不懂也能做。 ## 1005 - Cyclically Isomorphic（字符串） 26分钟过题。打卡题，比较典，用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading（ ......