摘要：
P1850 [NOIP2016 提高组] 换教室 链接 一道期望 dp 的题目。 设状态为 \(f_{i,j,0/1}\) ，表示考虑了 \(i\) 次上课，一共申请了 \(j\) 次，期望最小值。一开始设计状态有点错误，后面的那个 \(0/1\) 表示成了有没有成功换课。实际上应该考虑到在期望概率 阅读全文
摘要：
浮点数的应用 浮点数有的时候就是非常神奇。 一般来说，对于 int 型或 long long ，我们 memset 通常会使用 0x3f3f3f3f 。但是如果对浮点数使用左边这个数，会得到一个非常小的数。对于浮点数，如果你得到一个和 0x3f3f3f3f 差不多大的，可以用 0x42 ，如果你用 阅读全文
摘要：
广义后缀自动机 感觉挺水的，大致上和后缀自动机没有什么区别，只是加了几句特判。 1 离线做法 我们先对所有的字符串建一棵 Trie 树，然后对这颗 Trie 树建立后缀自动机。 如何建立呢？我们只需要对这颗 Trie 树进行 bfs 或 dfs ，不断往自动机里面加点就可以了。 唯一不同的是，节点的 阅读全文
摘要：
二进制分组 1 简介 二进制分组是一类在线算法，其最大的功能是以一个 $\log $ 的代价，让一个需要支持动态修改的问题变成不需要支持动态修改的问题。 2 算法概述 做法是对修改序列分组，二进制位一组，在不断加入修改的过程中，不断维护这个二进制序列。对于一个询问，扫一下每一个二进制序列，用对于每一 阅读全文