摘要：简单的操作分析题。 一些基础想法 首先，注意到直接怼着序列，不好计数。考虑按照值域从小到大计数。 假若不考虑边界（或者我们令 \(B_0=B_{N+1}=N+1\)），那么每次的段数是固定的。 具体的，元素 \(1\) 的所有数形成了 \(a_1\) 个不能相交的段，其中每个段两端都需要两个元素 \ 阅读全文

摘要：两串匹配问题 假设我们有两个长度分别为 \(n,m\) 的串 \(s,t\)。我们现在要找出 \(t\) 在 \(s\) 中所有出现位置的左端点下标。 枚举左端点暴力匹配的复杂度最坏是 \(O(nm)\)，用单一字母可以构造出数据。 但是我们发现，对于前面的匹配区间，后面的匹配区间和它可能有两种关系 阅读全文

摘要：一个概率为 \(x\) 的事件期望经过 \(\frac{1}{x}\) 次发生。 多重组合数的Lucas定理（模数为2）： 阅读全文

摘要：题意、转化 记节点 \(i\) 的度数为 \(deg_i\)。那么题目就等价于，给定 \(n\) 个数 \(deg_1,deg_2,\dots,deg_n\)，求合法的数对 \((x,y)\) 个数。 合法的定义：存在一个选出的数字组合，使得 \(x\) 为选出的个数，\(y\) 为选择的数字总和。 阅读全文

摘要：高估额外劳动/机械劳动的花费 原因 任务膨胀效应。 例子 比如写个对拍，可能实际上你只要三五分钟。 但是很多时候潜意识里，会让你觉得这个“额外劳动”将会花费你不少的时间，从而说服你自己去减免这个动作。 还比如写个数据结构套什么的，你可能会觉得还套来套去的很费时间。 以及一类不愿意写分数不高的暴力分行 阅读全文