摘要：
题意： 对于字符串哈希中的$H(i) = a*H(i-1) + (S[i]-'a'+1) mod \ b$给出a，b求出100个hash值相同的串。 解法： 概率论上有一经典模型：选出100个人生日不同的概率： 有$$P(没有人生日相同) = \frac{A_{365}^{100}}{{365}^{ 阅读全文
摘要：
题意： 有n个人排队，第i个入场的人x的不愉快度是$D_x*(i-1)$，现在给你n个人在队伍中的位置， 你可以用一个栈让一个人后面的人先进入，问最小的不愉快度是多少。 解法： 考虑注意到用栈调整次序时，如果$x_1$从$l$调整到了$r$的位置，那么如果有$x_2$的位置在$l$， $r$之间那么 阅读全文