在讨论《这题太简单了》回复：

请不要公开解法

在讨论《新增工单类型【学术建议】、【文章工单】》回复：

《希望新的工单类型能够解决大家【如何获得省一】的问题。》

在文章《CodingSnake 2026 正式开始》发表评论：

在codingsnake中好像有很多头文件无效

在讨论《新年快乐！》回复：

新年快乐

在讨论《警示后人》回复：

@[transitory](luogu://user/1611759) 这位巨佬已经6年级了,但还是被单调队列了

在讨论《CSP-J/S 缴费通知》回复：

qp

来自@[CuteLord](https://www.luogu.com.cn/user/1114894)的机房战斗军火库与机房魔法咒语文库。 M_CI 爱摄政，平时性格好，逼急了很吓人 20111019Yu 黄色大叔，是南通，数学很强 ycy1124 小仓鼠，很温柔的大姐姐 EternalHeart1314 唐，平时很…

在文章《冬日绘版破坏计划》发表评论：

不行，我们的校徽必须上墙

在讨论《如何投稿休闲娱乐》回复：

@[yhylivedream](luogu://user/778022) 寻找cz

在讨论《我记得每年好像都有一个什么排名（违规紫砂）》回复：

@[liuzhongrui](luogu://user/514220) 憋气大赛

在文章《北极星终会消逝》发表评论：

说的很对，但是天空属于哈夫克

在讨论《本题超爱卡常》回复：

打断施法

在讨论《周中比赛作弊名单（棕138封23）》回复：

qp

在讨论《说句闲话：研究珂学的最好方法是》回复：

盖楼

在文章《常数 dp 学习笔记》发表评论：

控制。收容。保护。

在讨论《Algo Beat Contest 002 赛时答疑帖》回复：

什么时候可以更正题目

## 哈希的思想 哈希的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。以便比较两个字符串。 ## 哈希函数 众所周知，我们定义一个把字符串映射到整数的函数 f，这个 f 称为是哈希函数。 我们希望这个函数 f 可以方便地帮我们判断两个字符串是否相等。一个好的哈希函数应当尽可能的避免哈希冲突。 ## 哈希冲…

关于树形DP: [见上集](https://www.luogu.com.cn/article/8touvvd3) 我们今天，讲的是是兄弟之间会出现背包关系的树形DP. ## No.1 [P2015 二叉苹果树](https://www.luogu.com.cn/problem/P2015): 背包类树形DP的模版，只需…

在讨论《5.10-5.11 比赛作弊名单》回复：

qp

在讨论《因大量脚本导致的提交评测现状说明》回复：

支持,但是万恶的CF盾

这里记录着树形DP。 树形dp并不单只某种dp,而是泛指所有在树上进行的dp。而且还分为从上至下的，与从下至上的。它的转移更是千变万化。 例题 ### No.1 [P1122 最大子树和](https://www.luogu.com.cn/problem/P1122) 大大大模版，就是选或不选，但是因为不能什么都不选所…

在文章《第十三届陕西大学生程序设计竞赛游记》发表评论：

太恐怖了

在文章《第十三届陕西大学生程序设计竞赛游记》发表评论：

有点短啊

在文章《2025 春晚刘谦魔术题解》发表评论：

刘谦:我要是学过，就不只是三个了

在文章《合订本》发表评论：

517

在讨论《说句闲话：研究珂学的最好方法是》回复：

洛阳铲

在讨论《五一期间比赛作弊名单》回复：

锁前留名

在讨论《五一期间比赛作弊名单》回复：

qp

[P3092 [USACO13NOV] No Change G](https://www.luogu.com.cn/problem/P3092) 因为买东西的顺序是固定的，所以考虑定义dp[i]代表硬币使用情况为二进制下的 i 最多购买的物品数量。 初始状态：dp [0]=0 答案：总钱数减去所有 dp [i] =n…

## 状压DP： 众所不周知，状压DP不仅存储方式很暴力，就连转移也很暴力。 来直接上一般状压 DP 的状态： dpi，其中 i 代表一个正整数，其中，我们在状压 DP 中都是使用的 i的二进制表示，为什么要这样子呢？ 因为，我们如果需要设计一个状态来判断每一个节点是否被到达，也即记录每一个点是否被到达，如果用普通的思…