> $欲买桂花同载酒，终不似，少年游$ # 细胞核信竞旅程的终点 & NOIP2025游记 （此文将同步到本人的朋友圈和洛谷首页） 说实话，写下这篇感言的时候，我的心情是相当平静的。在无数个的夜晚，我曾经无数次设想过退役当天的情景，每次都痛苦万分。然而，当这一切就这样摆在我眼前的时候，内心深处反而平静了。 先来回顾一下…

在文章《题解：P10964 Fence Obstacle Course》发表评论：

%%%sto orz

在文章《题解：P7114 [NOIP2020] 字符串匹配》发表评论：

优秀的解法

在讨论《【理性讨论】今年S组一等线＋7勾线》回复：

@[FallingFYC_](luogu://user/923403) 暴力太容易了T2

在讨论《【理性讨论】今年S组一等线＋7勾线》回复：

@[liruixiong0101](luogu://user/705526) 所以即使难度高一档，线也没有下压太多，就是为了找平衡

先说本人观点，去年7勾线220，今年题目比去年难一档，估计7勾线205左右？一等线估计BJ还是170左右？

为啥看大家都在晒成绩？听说是卡bug出来的？有没有同志发个教程？悬关

在这道题中，这份代码会得到68pts剩下全TLE的分数： ```cpp #include #define int long long #define pii pair #define fi first #define se second using namespace std; int n,k,ans; string…

在讨论《求前缀和优化DP好题》回复：

今年j组T4

在文章《CSP-S 2025 游记》发表评论：

这回T4应该是有答案为0的点，注意到n=m的情况下答案不是阶乘就是零

rt，玄关，出了踢我谢谢

rt，有大佬解出了吗

现在的群号是啥？之前加过后来退了，搜洛谷帮助上面给的群号搜不到了？

在讨论《关于longlong》回复：

@[glass_goldfish](luogu://user/1328469) 前缀和值域dp

今天J第四题用了#define int long long，下面signed main，会出问题吗？为啥有人说会爆零？

众所周知，st表的功能可以用一个区间查询不带修线段树实现，这二者的时间复杂度都是log级，那么st表是否在特定情况下具有不可取代性？还是说用线段树可以完全代替？

WAx1 TLEx6 ```cpp #include #define int __int128 #define int128 __int128 #define ll long long #define pii pair #define fi first #define se second using namespace…

清新马蜂，贪心全WA，求调 ```cpp #include #define pii pair #define fi first #define se second #define int long long using namespace std; int T; int n,m; pii a[200005],b[200…

# Day 6 ## 上午·字符串 #### KMP #### 失配树 核心：border的border是border #### trie树（字典树） 以前写的算法笔记 https://www.luogu.me/article/8spnf8us https://www.luogu.me/article/lq03zxot…

在判断字典树下一位访问的边时 这种写法是正确的 ```cpp int nxt=((x>>i)&1ll);//right ``` 这种写法是错误的 ```cpp int nxt=(x&(1ll<<i))//wrong ``` 原因其实很简单，第二种写法提取出来的是 $2^i$ 而非 $0$ 或 $1$,虽然很简单但本人因…

# Day 5 ## 上午·动态规划 #### 01背包 P4141 P6240 #### 树上dp P3177 P4284 ## 下午·动态规划优化

# Day 4 ## 上午 #### 图论 ## 下午 #### 图论

# Day 3 ## 上午 #### 单调栈 - 栈 先进后出的数据结构（LIFO） - 单调栈 维护一个单调的栈。 模板 P5788 P4147 #### 单调队列 - 队列 先进先出的数据结构（FIFO） - 单调队列 满足单调性的队列。（区分优先队列） 模板P1886 P1419 P2034 #### 线段树 P…

# Day2 #### 位运算 #### 随机数 mt19937优于rand #### 爬山算法 #### 模拟退火 #### 搜索 - 广度优先搜索 - 深度优先搜索 - 启发式搜索

# Day 1 ## 上午：贪心、二分、位运算 #### 贪心 考虑局部最优 - 邻项交换法 即通过交换邻项顺序的方法是答案最大化/最小化，以达到目的，可使用排序等方式。 代表题目： P1080 可以推出要按乘积排序 AT_agc032_e 二分一个临界点，枚举答案，可以证明分成两段是最优的。 - 可撤销贪心（反悔贪心…

在讨论《【求助】【请别删】电脑浸水后键盘故障如何解决？（悬1关）》回复：

@[细数繁星](luogu://user/824363) 可以尝试把电脑插到米缸里（确信） 先人的智慧

# 前言 字典树算法总体难度较大，今天来看几道字典树算法的难题。 # 做题笔记（一） ### P4407 [JSOI2009] 电子字典 开局即蓝题，哈哈。 首先注意到题目中给定了字典中的所有词，不妨将其建为字典树。继续考虑题目中编辑距离为一的含义。情况分为以下几种。 - 只比原字符串多了一个字母，但不知道多在哪了 -…

# 前言 字典树是一种应用相对较少的算法，但仍具有一定的难度与重要性。今天的算法笔记就将聚焦字典树算法。 # 字典树 > 字典树，英文名 trie。顾名思义，就是一个像字典一样的树。 trie 的结构非常好懂，我们用 $\delta(u,c)$ 表示结点 $u$ 的 $c$ 字符指向的下一个结点，或着说是结点 $u$…

# 前言 昨天研究了动态规划算法的引入和线性动态规划，今天继续研究。 # 做题记录 ### P1544 三倍经验 经典的三维动态规划。动态规划需要考虑如何设置合适的状态解决问题。在这道题中，至少需要两维来表示当前位置，并且需要一位记录当前用了多少次让数变大的机会。 然后考虑转移，注意到每一个位置的状态是由其左上和右上转…

# 情境引入 某胞核在昨天的公开赛中因[某蓝题](https://www.luogu.com.cn/problem/P13349)只得到25分痛失前十。胞核在赛时首先想出暴搜做法得到10分，随后想到用计数背包解题，得到25分。本以为解法是某种高深算法，然而发现正解竟然就是优化后的完全背包（恼）。遂意识到动态规划算法的重…