在文章《导数和微分》发表评论：

求赞

# 导数相关概念 ## 导数的定义 设函数 $y = f(x)$ 在点 $x_0$ 的某个邻域内有定义，当自变量 $x$ 在 $x_0$ 处取得增量 $\Delta x$（点 $x_0 + \Delta x$ 仍在该邻域内）时，相应地，因变量取得增量 $\Delta y = f(x_0 + \Delta x) - f(…

注意数据范围，long long 也会炸 要开 unsigned long long

在文章《梦之终结》发表评论：

看这篇文章：https://www.luogu.com.cn/article/l2ezh9op

## 2025.10.31 由于下午最后一节课要体育测试，导致我无法请假逃离恐怖学校（体育测试为一年一度的体质测试，占中考分数）。 可是我中计了！！！ 考的是 **引体向上** ，考废了。用尽全身力气也只做了 $6$ 个，还获得了手臂疼痛（持续四天，完美包含 $CSP$）的好结果。 最后一节课结束时为 $5:25$。…

在文章《CSP2025 游记》发表评论：

%%%

# 二叉搜索树 二叉搜索树 是一种 二叉树 的树形 数据结构，其定义如下： - 空树 是二叉搜索树。 - 若二叉搜索树的左子树不为空，则其左子树上所有点的权值均小于其根节点的值。 - 若二叉搜索树的右子树不为空，则其右子树上所有点的权值均大于其根节点的值。 - 二叉搜索树的左右子树均为二叉搜索树。 ![](https:…

## 原文 季姬寂，集鸡，鸡即棘鸡。 棘鸡饥叽，季姬及箕（jī）稷（jì）济鸡。 鸡既济，跻（jī）姬笈（jí），季姬忌，急咭（jī）鸡，鸡急，继圾几，季姬急，即籍箕击鸡，箕疾击几伎（jì），伎即齑（jī）。 鸡叽集几基，季姬急极屐击鸡，鸡既殛（jí）。 季姬激，即记《季姬击鸡记》。 ## 翻译 季姬感到寂寞，罗集了一…

在文章《题解：AT_abc300_f [ABC300F] More Holidays》发表评论：

%%%frz%%%

在文章《题解：P8539 「Wdoi-2」来自地上的支援》发表评论：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

## 题目概述 现你有一个长度为 $N$ 的字符串 $S$，将 $S$ 复制 $M$ 次得到字符串 $T$。\ 你可以修改 $K$ 个字符，使它们从 `x` 变为 `o`。\ 求修改后只包含 `o` 的连续子串的最大可能长度。 ## 解法 一个非常长的 `o` 串可以表示成 `S 的一段后缀 + 若干个 S + S 的…

## 算法概述 $pat$ 表示模式串，长度为 $M$，$txt$ 表示文本串，长度为 $N$。 $KMP$ 算法是在 $txt$ 中**查找子串** $pat$。如果存在，返回这个子串的起始索引，否则返回 $-1$。 ## 做法 ### 构建状态转移图 #### 基本方法 为了描述状态转移图，我们定义一个二维 $dp…

## 思想 将整棵树**剖分为若干条链**，使它组合成线性结构，然后用其他的数据结构维护信息 一般情况下指**重链剖分** 重链剖分可以将树上的任意一条路径划分成不超过 $O(\log n)$ 条连续的链，每条链上的点深度互不相同 重链剖分还能保证划分出的每条链上的节点 $DFS$ 序连续，因此可以方便地用一些维护序列…

## 问题 给定一个数列 $a_1,a_2,a_3,...,a_n$ 有 $m$ 次询问，每次询问给你两个数 $l,r$ 你需要求出 $a_l \sim a_r$ 的最大子段和 ## 做法 ### 1.暴力统计 对于每一个区间 $[l,r]$，枚举左端点和右端点，求所有区间的最大值，复杂度为 $O(mn^2)$ ###…

## 题目大意 [题目传送门](https://www.luogu.com.cn/problem/CF1628B) 有 $T$ 次询问，每次询问有 $N$ 个字符串，$\lvert s \rvert \leqslant 3$。\ 问是否能选出一些字符串，使它们按原序列的顺序拼接能形成一个回文字符串。 ## 做法分析 #…

在文章《NOI2025游记》发表评论：

NOI2025游记× 巨佬日记√

```cpp #include #include #define qdo 262 #define qre 294 #define qmi 330 //q前缀为低音，1后缀为高音，s前缀为半音阶 #define qfa 349 #define qso 392 #define qla 440 #define qsi 494…

## 人工智能 人工智能(Artificial Intelligence) 是一个以计算机科学（Computer Science）为基础的一门新技术科学 生产一种新的能以人类智能相似的方式做出反应的智能机器 ## 扫雷 ### 随机函数 ```cpp srand(time(0)) //随机种子 rand() //调用…

## Question Description 有 $n$ 个八戒，你可以从原点引出抛物线，问最少用多少次可以打到所有八戒。\ [题目传送门](https://www.luogu.com.cn/problem/P2831) ## Solution $n≤18$ 一眼状态压缩。 ### 设计 DP 数组 $dp_{s}$…

在讨论《30pts 只对了#1#3#4 求调》回复：

此账结 tree[2*k+1].lazy1=(tree[2*k+1].lazy1*tree[k+1].lazy1)%mod;写错了

```cpp #include using namespace std; #define int long long struct node { int l,r; int w,lazy1,lazy2; } tree[400010]; int n,q,mod; void build(int l,int r,int k)…

## Question Description 有一个长度为 $n$ 的初始值均为 0 的序列 $a$，每次操作可以将其中任意一个子段中所有值改为一个任意值。 现给定一个长度为 $n$ 的目标序列 $b$，求最少操作次数。\ [P7414 \[USACO21FEB\] Modern Art 3 G](https://w…

## 树状数组简介 树状数组是一种支持 **单点修改** 和 **区间查询** 的，代码量小的数据结构。 普通树状数组维护的信息及运算要满足 **结合律** 且 **可差分** ## 树状数组原理  不难发现，c[x] 管辖的一…

[NOI大纲](https://www.noi.cn/upload/resources/file/2025/04/18/NOI_Syllabus_Edition_2025.pdf) ## 线性结构 1.ST表 √ ## 特殊树 1.树状数组 √ 2.线段树 √ 3.笛卡尔树 4.字典树 √ 5.平衡树 ## 常见图 1…

在文章《P2602 [ZJOI2010] 数字计数》发表评论：

%%%

```cpp #include #include #include #include #include using namespace std; class UltimateBoard { public: struct SmallBoard { char cells[3][3]; bool is_won; char w…

```cpp #include #include using namespace std; const int SIZE = 15; // 棋盘大小 vector > board(SIZE, vector (SIZE, '+')); // 初始化棋盘 // 显示棋盘 void displayBoard() { cout…

```cpp #include using namespace std; const int BOARD_SIZE=15; enum Piece {EMPTY,HUMAN,AI}; class Gomoku { private: vector > board; public: Gomoku():board(BOARD_…

## 怼人不带脏字的语句 上帝把智慧洒满人间，你却撑上了伞 知道克隆羊多莉为什么只活到了6岁吗 百度搜不到你，搜狗绝对有你 这么会抬杠，工地需要你 你仗着大家觉得狗是人类的朋友，你就在这里跟我狂吗 说你2b人家铅笔都不愿意 如果吼能解决问题，驴都可以统治世界 少吃点盐看你闲的 你去当演员吧，我看你挺会演的 不要冲我吼，…

## 诗词大会 大风起兮云飞扬，意大利炮轰他娘\ 巴山楚水凄凉地，蜜雪冰城甜蜜蜜\ 但使龙城飞将在，Come on baby don't be shy\ 问君能有几多愁，累了困了喝红牛\ 垂死病中惊坐起，吃席麻烦先随礼 ## 沁园春·美国 美国疯光,千里兵疯，万里血飘。\ 望白宫内外，人心惶惶。\ 美国上下，顿时逃逃。…